鏁版嵁缁撴瀯
闄勫綍
A
鏍峰嵎涓�
涓�銆佸垽鏂锛氾紙
10
鍒嗭級
姝ｇ‘鍦ㄦ嫭鍙峰唴鎵撯垰锛岄敊璇墦脳
( ) 1.
鍦ㄥ崟閾捐〃涓紝澶寸粨鐐规槸蹇呬笉鍙皯鐨勩�?/p>
锛?/p>
锛?/p>
2
锛庡鏋滀竴涓簩鍙夋爲涓病鏈夊害涓?/p>
1
鐨勭粨鐐癸紝鍒欏繀涓烘弧浜屽弶鏍戙�?/p>
( )
3.
寰幆閾捐〃鐨勭粨鐐圭粨鏋勪笌鍗曢摼琛ㄧ殑缁撶偣缁撴瀯瀹屽叏鐩稿悓锛?/p>
鍙槸缁撶偣闂寸殑杩炴帴鏂瑰紡涓嶅悓銆?/p>
( ) 4.
椤哄簭瀛樺偍缁撴瀯鍙兘鐢ㄦ潵瀛樻斁绾挎�х粨鏋勶紱閾惧紡瀛樺偍缁撴瀯鍙兘鐢ㄦ潵瀛樻斁闈炵嚎鎬х粨鏋勩�?/p>
( ) 5.
鍦ㄤ竴涓ぇ鏍瑰爢涓紝鏈�灏忓厓绱犱笉涓�瀹氬湪鏈�鍚庛�?/p>
( ) 6.
鍦ㄤ竴涓湁鍚戝浘涓紝鎵�鏈夐《鐐圭殑鍏ュ害涔嬪拰绛変簬鎵�鏈夐《鐐圭殑鍑哄害涔嬪拰銆?/p>
锛?/p>
锛?/p>
7.
鍦ㄩ噰鐢ㄧ嚎鎬ф帰娴嬫硶澶勭悊鍐茬獊鐨勬暎鍒楄〃涓紝鎵�鏈夊悓涔夎瘝鍦ㄨ〃涓浉閭汇�?/p>
锛?/p>
锛?/p>
8.
鍐呴儴鎺掑簭鏄寚鎺掑簭杩囩▼鍦ㄥ唴瀛樹腑杩涜鐨勬帓搴忋�?/p>
锛?/p>
锛?/p>
9.
鎷撴墤鎺掑簭鏄寚缁撶偣鐨勫�兼槸鏈夊簭鎺掑垪銆?/p>
( )10. AOE
缃戞墍琛ㄧず鐨勫伐绋嬭嚦灏戞墍闇�鐨勬椂闂寸瓑浜庝粠婧愮偣鍒版眹鐐圭殑鏈�闀胯矾寰勭殑闀垮害銆?/p>
浜屻�侀�夋嫨棰?/p>
(30
鍒?/p>
,
姣忛
1.5
鍒?/p>
)
1
锛庢湁涓�涓惈澶寸粨鐐圭殑鍗曢摼琛紝澶存寚閽堜负
head,
鍒欏垽鏂叾鏄惁涓虹┖鐨勬潯浠朵负锛?/p>
________________
A
锛?/p>
head=NIL B. head^.next=NIL C. head^.next=head D. head<>NIL
鎴?/p>
A
锛?/p>
head==NULL B. Head->next==NULL C. head->next==head D. Head!=NULL
2
锛庨潪绌虹殑寰幆鍗曢摼琛?/p>
head
鐨勫熬鎸囬拡
p
婊¤冻
______________
銆?/p>
A. p^.next=NIL B. p=NIL C. p^.next=head D. p=head
鎴?/p>
A. p->next=NULL B. p==NULL C. P->next==head D. p==head
3
锛庨摼琛ㄤ笉鍏锋湁鐨勭壒鐐规槸
銆?/p>
A
銆佸彲闅忔満璁块棶浠讳竴涓厓绱?/p>
B
銆佹彃鍏ュ垹闄や笉闇�瑕佺Щ鍔ㄥ厓绱?/p>
C
銆佷笉蹇呬簨鍏堜及璁″瓨鍌ㄧ┖闂?/p>
D
銆佹墍闇�绌洪棿涓庣嚎鎬ц〃鐨勯暱搴︽垚姝?/p>
姣?/p>
4
锛庤嫢鏌愰摼琛ㄤ腑鏈�甯哥敤鐨勬搷浣滄槸鍦ㄦ渶鍚庝竴涓粨鐐逛箣鍚庢彃鍏ヤ竴涓粨鐐瑰拰鍒犻櫎鏈�鍚庝竴涓粨鐐癸紝鍒?/p>
閲囩敤
瀛樺偍鏂瑰紡鏈�鑺傜渷杩愮畻鏃堕棿銆?/p>
A
銆佸崟閾捐〃
B
銆佸弻閾捐〃
C
銆佸崟寰幆閾捐〃
D
銆佸甫澶寸粨鐐圭殑
鍙屽惊鐜摼琛?/p>
5
锛庤嫢绾挎�ц〃鏈�甯哥敤鐨勬搷浣滄槸瀛樺彇绗?/p>
i
涓厓绱犲強鍏跺墠椹辩殑鍊硷紝鍒欓噰鐢?/p>
瀛樺偍鏂瑰紡鑺傜渷
鏃堕棿銆?/p>
A
銆佸崟閾捐〃
B
銆佸弻閾捐〃
C
銆佸崟寰幆閾捐〃
D
銆侀『搴?/p>
琛?/p>
6
锛?/p>
璁句竴涓爤鐨勮緭鍏ュ簭鍒椾负
A
锛?/p>
B
锛?/p>
C
锛?/p>
D
锛?/p>
鍒欏�熷姪涓�涓爤鎵�寰楀埌鐨勮緭鍑哄簭鍒椾笉鍙兘鐨勬槸
銆?/p>
A
銆?/p>
A
锛?/p>
B
锛?/p>
C
锛?/p>
D B
銆?/p>
D
锛?/p>
C
锛?/p>
B
锛?/p>
A
C
銆?/p>
A
锛?/p>
C
锛?/p>
D
锛?/p>
B D
銆?/p>
D
锛?/p>
A
锛?/p>
B
锛?/p>
C
7
锛庝竴涓槦鍒楃殑鍏ラ槦搴忓垪鏄?/p>
1
锛?/p>
2
锛?/p>
3
锛?/p>
4
锛屽垯闃熷垪鐨勮緭鍑哄簭鍒楁槸
銆?/p>
A
銆?/p>
4
锛?/p>
3
锛?/p>
2
锛?/p>
1 B
銆?/p>
1
锛?/p>
2
锛?/p>
3
锛?/p>
4 C
銆?/p>
1
锛?/p>
4
锛?/p>
3
锛?/p>
2 D
銆?/p>
3
锛?/p>
2
锛?/p>
4
锛?/p>
1
8
锛庤寰幆闃熷垪涓暟缁勭殑涓嬫爣鑼冨洿鏄?/p>
1~n
锛屽叾澶村熬鎸囬拡鍒嗗埆涓?/p>
f
锛?/p>
r
锛岃嫢闃熷垪涓厓绱犱釜鏁?/p>
涓?/p>
銆?/p>
A
銆?/p>
r-f B
銆?/p>
r-f+1 C
銆?/p>
锛?/p>
r-f+1
锛?/p>
mod
n D
銆?/p>
锛?/p>
r-f+n
锛?/p>
mod n
9
锛庝覆鏄?/p>
銆?/p>
A
銆佷笉灏戜簬涓�涓瓧姣嶇殑搴忓垪
B
銆佷换鎰忎釜瀛楁瘝鐨勫簭鍒?/p>
C
銆佷笉灏戜簬涓�涓瓧绗︾殑搴忓垪
D
銆佹湁闄愪釜瀛楃鐨勫簭鍒?/p>
10
锛庢暟缁?/p>
A[1..5,1..6]
鐨勬瘡涓厓绱犲崰
5
涓崟鍏冿紝灏嗗叾鎸夎浼樺厛娆″簭瀛樺偍鍦ㄨ捣濮嬪湴鍧�涓?/p>
1000
鐨勮繛缁唴瀛樺崟鍏冧腑锛屽垯
A[5
锛?/p>
5]
鐨勫湴鍧�鏄?/p>
銆?/p>
A
銆?/p>
1140 B
銆?/p>
1145 C
銆?/p>
1120 D
銆?/p>
1125
11
锛庡皢涓�妫垫湁
100
涓粨鐐圭殑瀹屽叏浜屽弶鏍戜粠鏍硅繖涓�灞傚紑濮嬶紝姣忎竴灞備粠宸﹀埌鍙充緷娆″缁撶偣杩涜
缂栧彿锛屾牴缁撶偣缂栧彿涓?/p>
1
锛屽垯缂栧彿涓?/p>
49
鐨勭粨鐐圭殑宸﹀瀛愮殑缂栧彿涓?/p>
銆?/p>