-
鏈璇曢鍏卞垎
10
椤碉紝褰撳墠椤垫槸绗?/p>
1
椤?/p>
-
鍏ㄥ浗
2012
骞?/p>
10
鏈堥珮绛夋暀鑲茶嚜瀛﹁�冭瘯
鏁版嵁缁撴瀯璇曢
璇剧▼浠ｇ爜锛?/p>
02331
璇疯�冪敓鎸夎瀹氱敤绗斿皢鎵�鏈夎瘯棰樼殑绛旀娑傘�佸啓鍦ㄧ瓟棰樼焊涓娿�?/p>
閫夋嫨棰橀儴鍒?/p>
娉ㄦ剰浜嬮」锛?/p>
1.
绛旈鍓嶏紝鑰冪敓鍔″繀灏嗚嚜宸辩殑鑰冭瘯璇剧▼鍚嶇О銆佸鍚嶃�佸噯鑰冭瘉鍙风敤榛戣壊瀛楄抗鐨勭瀛楃瑪鎴栭挗绗斿～鍐欏湪绛旈绾歌瀹氱殑
浣嶇疆涓娿�?/p>
2.
姣忓皬棰橀�夊嚭绛旀鍚庯紝鐢?/p>
2B
閾呯瑪鎶婄瓟棰樼焊涓婂搴旈鐩殑绛旀鏍囧彿娑傞粦銆傚闇�鏀瑰姩锛岀敤姗＄毊鎿﹀共鍑�鍚庯紝鍐嶉�夋秱
鍏朵粬绛旀鏍囧彿銆備笉鑳界瓟鍦ㄨ瘯棰樺嵎涓娿�?/p>
涓�銆佸崟椤归�夋嫨棰?/p>
(
鏈ぇ棰樺叡
l5
灏忛锛屾瘡灏忛
2
鍒嗭紝鍏?/p>
30
鍒?/p>
)
鍦ㄦ瘡灏忛鍒楀嚭鐨勫洓涓閫夐」涓彧鏈変竴涓槸绗﹀悎棰樼洰瑕佹眰鐨勶紝璇峰皢鍏堕�夊嚭骞跺皢
鈥?/p>
绛旈
绾?/p>
鈥?/p>
鐨勭浉搴斾唬鐮佹秱榛戙�傞敊娑傘�佸娑傛垨鏈秱鍧囨棤鍒嗐�?/p>
1
锛庝竴涓畻娉曠殑鏃堕棿鑰楄垂鐨勬暟閲忕骇绉颁负璇ョ畻娉曠殑
A
锛庢晥鐜?/p>
B
锛庨毦搴?/p>
C
锛庡彲瀹炵幇鎬?/p>
D
锛庢椂闂村鏉傚害
2
锛庨『搴忚〃渚夸簬
A
锛庢彃鍏ョ粨鐐?/p>
B
锛庡垹闄ょ粨鐐?/p>
C
锛庢寜鍊兼煡鎵剧粨鐐?/p>
D
锛庢寜搴忓彿鏌ユ壘缁撶偣
3
锛庤甯﹀ご缁撶偣鐨勫崟寰幆閾捐〃鐨勫ご鎸囬拡涓?/p>
head
锛屾寚閽堝彉閲?/p>
P
鎸囧悜灏剧粨鐐圭殑鏉′欢鏄?/p>
A
锛?/p>
p->next->next==head
B
锛?/p>
p->next==head
C
锛?/p>
p->next->next==NULL
D
锛?/p>
p->next==NULL
4
锛庤浠ユ暟缁?/p>
A[0..m-1]
瀛樻斁寰幆闃熷垪锛?/p>
front
鎸囧悜闃熷ご鍏冪礌锛?/p>
rear
鎸囧悜闃熷熬鍏冪礌鐨勪笅涓�涓綅缃紝鍒欏綋鍓嶉槦鍒椾腑鐨勫厓绱?/p>
涓暟涓?/p>
A
锛?/p>
(rear-front+m)
锛?/p>
m
B
锛?/p>
rear-front+1
C
锛?/p>
(front-rear+m)
锛?/p>
m
D
锛?/p>
(rear-front)
锛?/p>
m
5
锛庝笅鍒楀叧浜庨『搴忔爤鐨勫彊杩颁腑锛屾纭殑鏄?/p>
A
锛庡叆鏍堟搷浣滈渶瑕佸垽鏂爤婊★紝鍑烘爤鎿嶄綔闇�瑕佸垽鏂爤绌?/p>
B
锛庡叆鏍堟搷浣滀笉闇�瑕佸垽鏂爤婊★紝鍑烘爤鎿嶄綔闇�瑕佸垽鏂爤绌?/p>
C
锛庡叆鏍堟搷浣滈渶瑕佸垽鏂爤婊★紝鍑烘爤鎿嶄綔涓嶉渶瑕佸垽鏂爤绌?/p>
D
锛庡叆鏍堟搷浣滀笉闇�瑕佸垽鏂爤婊★紝鍑烘爤鎿嶄綔涓嶉渶瑕佸垽鏂爤绌?/p>