1
鏁版嵁缁撴瀯锛堟湰锛夎绋嬩綔涓?/p>
浣滀笟
1
锛堟湰閮ㄥ垎浣滀笟瑕嗙洊鏁欐潗绗?/p>
1-2
绔犵殑鍐呭锛?/p>
涓�銆佸崟椤归�夋嫨棰?/p>
1
锛庡湪鏁版嵁缁撴瀯涓紝浠庨�昏緫涓婂彲浠ユ妸鏁版嵁缁撴瀯鍒嗕负锛?/p>
C
锛?/p>
銆?/p>
A
锛庡姩鎬佺粨鏋勫拰闈欐�佺粨鏋?/p>
B
锛庣揣鍑戠粨鏋勫拰闈炵揣鍑戠粨鏋?/p>
C
锛庣嚎鎬х粨鏋勫拰闈炵嚎鎬х粨鏋?/p>
D
锛庡唴閮ㄧ粨鏋勫拰澶栭儴鏈烘瀯
2
锛庝笅鍒楄娉曚腑锛屼笉姝ｇ‘鐨勬槸锛?/p>
D
锛?/p>
銆?/p>
A
锛庢暟鎹厓绱犳槸鏁版嵁鐨勫熀鏈崟浣?/p>
B
锛庢暟鎹」鏄暟鎹腑涓嶅彲鍒嗗壊鐨勬渶灏忓彲鏍囪瘑鍗曚綅
C
锛庢暟鎹彲鏈夎嫢骞蹭釜鏁版嵁鍏冪礌鏋勬垚
D
锛庢暟鎹」鍙敱鑻ュ共涓暟鎹厓绱犳瀯鎴?/p>
3
锛庝竴涓瓨鍌ㄧ粨鐐瑰瓨鍌ㄤ竴涓紙
B
锛?/p>
銆?/p>
A
锛庢暟鎹」
B
锛庢暟鎹厓绱?/p>
C
锛庢暟鎹粨鏋?/p>
D
锛庢暟鎹被鍨?/p>
4
锛庢暟鎹粨鏋勪腑锛屼笌鎵�浣跨敤鐨勮绠楁満鏃犲叧鐨勬槸鏁版嵁鐨勶紙
C
锛?/p>
銆?/p>
A
锛庡瓨鍌ㄧ粨鏋?/p>
B
锛庣墿鐞嗙粨鏋?/p>
C
锛庨�昏緫缁撴瀯
D
锛庣墿鐞嗗拰瀛樺偍缁撴瀯
5
锛庝笅鍒楃殑鍙欒堪涓紝涓嶅睘浜庣畻娉曠壒鎬х殑鏄紙
D
锛?/p>
銆?/p>
A
锛庢湁绌锋�?/p>
B
锛庤緭鍏ユ�?/p>
C
锛庡彲琛屾�?/p>
D
锛庡彲璇绘�?/p>
6
锛庣畻娉曞垎鏋愮殑鐩殑鏄紙
C
锛?/p>
銆?/p>
A
锛庢壘鍑烘暟鎹粨鏋勭殑鍚堢悊鎬?/p>
B
锛庣爺绌剁畻娉曚腑鐨勮緭鍏ュ拰杈撳嚭鐨勫叧绯?/p>
C
锛庡垎鏋愮畻娉曠殑鏁堢巼浠ユ眰鏀硅繘
D
锛庡垎鏋愮畻娉曠殑鏄撴噦鎬у拰鏂囨。鎬?/p>
7
锛庢暟鎹粨鏋勬槸涓�闂ㄧ爺绌惰绠楁満涓紙
B
锛夊璞″強鍏跺叧绯荤殑绉戝銆?/p>
A
锛庢暟鍊艰繍绠?/p>
B
锛庨潪鏁板�艰繍绠?/p>
C
锛庨泦鍚?/p>
D
锛庨潪闆嗗悎
8
锛庣畻娉曠殑鏃堕棿澶嶆潅搴︿笌锛?/p>
C
锛夋湁鍏炽�?/p>
A
锛庢墍浣跨敤鐨勮绠楁満
B
锛庝笌璁＄畻鏈虹殑鎿嶄綔绯荤粺
C
锛庝笌绠楁硶鏈韩
D
锛庝笌鏁版嵁缁撴瀯
9
锛庤鏈変竴涓暱搴︿负
n
鐨勯『搴忚〃锛岃鍦ㄧ
i
涓厓绱犱箣鍓嶏紙涔熷氨鏄彃鍏ュ厓绱犱綔涓烘柊琛ㄧ殑
绗?/p>
i
涓厓绱狅級
锛屽垯绉诲姩鍏冪礌涓暟涓猴紙
A
锛?/p>
銆?/p>
A
锛?/p>
n-i+1
B
锛?/p>
n-i
C
锛?/p>
n-i-1
D
锛?/p>
i
10
锛庤鏈変竴涓暱搴︿负
n
鐨勯『搴忚〃锛岃鍒犻櫎绗?/p>
i
涓厓绱犵Щ鍔ㄥ厓绱犵殑涓暟涓猴紙
B
锛?/p>
銆?/p>
A
锛?/p>
n-i+1
B
锛?/p>
n-i
C
锛?/p>
n-i-1
D
锛?/p>
i
11
锛庡湪涓�涓崟閾捐〃涓紝
p
銆?/p>
q
鍒嗗埆鎸囧悜琛ㄤ腑涓や釜鐩搁偦鐨勭粨鐐癸紝涓?/p>
q
鎵�鎸囩粨鐐规槸
p
鎵�
鎸囩粨鐐圭殑鐩存帴鍚庣户锛岀幇瑕佸垹闄?/p>
q
鎵�鎸囩粨鐐癸紝鍙敤璇彞锛?/p>
C
锛?/p>
銆?/p>
A
锛?/p>
p=q->next
B
锛?/p>
p->next=q
C
锛?/p>
p->next=q
飪?/p>
next
D
锛?/p>
q->next=NULL
12
锛庡湪涓�涓崟閾捐〃涓?/p>
p
鎵�鎸囩粨鐐逛箣鍚庢彃鍏ヤ竴涓?/p>
s
鎵�鎸囩殑缁撶偣鏃讹紝鍙墽琛岋紙
D
锛?/p>
銆?/p>
A
锛?/p>
p->next= s; s
飪?/p>
next= p
飪?/p>
next
B
锛?/p>
p->next=s
飪?/p>
next;
C
锛?/p>
p=s->next
D
锛?/p>
s->next=p->next; p->next=s;
13
锛?/p>
闈炵┖鐨勫崟鍚戝惊鐜摼琛ㄧ殑灏剧粨鐐规弧瓒?/p>
锛?/p>
C
锛?/p>
锛堣澶存寚閽堜负
head
锛?/p>
鎸囬拡
p
鎸囧悜灏剧粨
鐐癸級
銆?/p>
A.
锛?/p>
P->next= =NULL
B
锛?/p>
P= =NULL
C
锛?/p>
P->next= =head
D
锛?/p>
P= = head
14
锛庨摼琛ㄤ笉鍏锋湁鐨勭壒鐐规槸锛?/p>
A
锛?/p>
銆?/p>
A
锛庡彲闅忔満璁块棶浠讳竴鍏冪礌
B
锛庢彃鍏ュ垹闄や笉闇�瑕佺Щ鍔ㄥ厓绱?/p>
C
锛庝笉蹇呬簨鍏堜及璁″瓨鍌ㄧ┖闂?/p>
D
锛庢墍闇�绌洪棿涓庣嚎鎬ц〃闀垮害鎴愭姣?/p>
15
锛庡甫澶寸粨鐐圭殑閾捐〃涓虹┖鐨勫垽鏂潯浠舵槸锛?/p>
B
锛?/p>
锛堣澶存寚閽堜负
head
锛?/p>
銆?/p>
A
锛?/p>
head = =NULL
B
锛?/p>
head->next= =NULL
C
锛?/p>
head->next= =head
D
锛?/p>
head!=NULL
16
锛庡湪涓�涓崟閾捐〃涓紝
p
銆?/p>
q
鍒嗗埆鎸囧悜琛ㄤ腑涓や釜鐩搁偦鐨勭粨鐐癸紝涓?/p>
q
鎵�鎸囩粨鐐规槸
p
鎵�鎸?/p>
缁撶偣鐨勭洿鎺ュ悗缁э紝鐜拌鍒犻櫎
q
鎵�鎸囩粨鐐癸紝鍙敤璇彞锛?/p>
C
锛?/p>
銆?/p>
A
锛?/p>
p=q->next
B
锛?/p>
p->next=q
C
锛?/p>
p->next=q->next
D
锛?/p>
q->next=NULL
17
锛庡湪涓�涓摼闃熶腑锛屽亣璁?/p>
f
鍜?/p>
r
鍒嗗埆涓洪槦澶村拰闃熷熬鎸囬拡锛屽垯鍒犻櫎涓�涓粨鐐圭殑杩愮畻涓?/p>
锛?/p>
C
锛?/p>
銆?/p>
A
锛?/p>
r=f->next; B
锛?/p>
r=r->next;
C
锛?/p>
f=f->next; D
锛?/p>
f=r->next;
18
锛庡湪涓�涓摼闃熶腑锛屽亣璁?/p>
f
鍜?/p>
r
鍒嗗埆涓洪槦澶村拰闃熷熬鎸囬拡锛屽垯鎻掑叆
s
鎵�鎸囩粨鐐圭殑杩愮畻
涓猴紙
B
锛?/p>
銆?/p>
A
锛?/p>
f->next=s; f=s; B
锛?/p>
r->next=s;r=s;
C
锛?/p>
s->next=r;r=s; D
锛?/p>
s->next=f;f=s;
19.
涓�涓『搴忚〃绗竴涓厓绱犵殑瀛樺偍鍦板潃鏄?/p>
90
锛?/p>
姣忎釜鍏冪礌鐨勯暱搴︿负
2
锛?/p>
鍒欑
6
涓厓绱犵殑
鍦板潃鏄紙
B
锛?/p>
銆?/p>
A
锛?/p>
98 B
锛?/p>
100 C
锛?/p>
102 D
锛?/p>
106
20
锛庢湁鍏崇嚎鎬ц〃鐨勬纭娉曟槸锛?/p>
D
锛?/p>
銆?/p>
A
锛庢瘡涓厓绱犻兘鏈変竴涓洿鎺ュ墠椹卞拰涓�涓洿鎺ュ悗缁?/p>
B
锛庣嚎鎬ц〃鑷冲皯瑕佹眰涓�涓厓绱?/p>
C
锛庤〃涓殑鍏冪礌蹇呴』鎸夌敱灏忓埌澶ф垨鐢卞ぇ鍒颁笅鎺掑簭
D
锛庨櫎浜嗕竴涓拰鏈�鍚庝竴涓厓绱犲锛屽叾浣欏厓绱犻兘鏈変竴涓笖浠呮湁涓�涓洿鎺ュ墠椹卞拰涓�
涓洿鎺ュ悗缁?/p>
浜屻�佸～绌洪
1
锛?/p>
鍦ㄤ竴涓暱搴︿负
n
鐨勯『搴忓瓨鍌ㄧ粨鏋勭殑绾挎�ц〃涓紝
鍚戠
i(1
飩?/p>
i
飩?/p>
n+1)
涓厓绱犱箣鍓嶆彃鍏ユ柊
鍏冪礌鏃讹紝闇�鍚戝悗绉诲姩
n-i+1
涓暟鎹厓绱犮�?/p>
2
锛庝粠闀垮害涓?/p>
n
鐨勯噰鐢ㄩ『搴忓瓨鍌ㄧ粨鏋勭殑绾挎�ц〃涓垹闄ょ
i(1
飩?/p>
i
飩?/p>
n+1)
涓厓绱?/p>
锛?/p>
闇�鍚戝墠
绉诲姩
n-i
涓厓绱犮�?/p>
3
锛庢暟鎹粨鏋勬寜缁撶偣闂寸殑鍏崇郴锛屽彲鍒嗕负
4
绉嶉�昏緫缁撴瀯锛?/p>
闆嗗悎
銆?/p>
绾挎�х粨鏋?/p>
銆?/p>
鏍戝舰缁撴瀯
銆?/p>
鍥剧姸缁撴瀯
銆?/p>
4
锛庢暟鎹殑閫昏緫缁撴瀯鍦ㄨ绠楁満涓殑琛ㄧず绉颁负
鐗╃悊缁撴瀯
鎴?/p>
瀛樺偍缁撴瀯
銆?/p>
5
锛庨櫎浜嗙
1
涓拰鏈�鍚庝竴涓粨鐐瑰锛屽叾浣欑粨鐐规湁涓斿彧鏈変竴涓墠椹辩粨鐐瑰拰鍚庣户缁撶偣鐨勬暟
鎹粨鏋勪负
绾挎�х粨鏋?/p>
锛屾瘡涓粨鐐瑰彲鏈変换鎰忓涓墠椹卞拰鍚庣户缁撶偣鏁扮殑缁撴瀯涓?/p>
闈炵嚎鎬?/p>
缁撴瀯
銆?/p>