1
绗簩绔?/p>
涔犻涓庡弬鑰冭В绛?/p>
涓�
鍗曢�夐
(
璇蜂粠涓嬪垪
A
锛?/p>
B
锛?/p>
C
锛?/p>
D
閫夐」涓�夋嫨涓�椤?/p>
)
1
锛庣嚎鎬ц〃鏄?/p>
( A )
銆?/p>
(A)
涓�涓湁闄愬簭鍒楋紝鍙互涓虹┖锛?/p>
(B)
涓�涓湁闄愬簭鍒楋紝涓嶈兘涓虹┖锛?/p>
(C)
涓�涓棤闄愬簭鍒楋紝鍙互涓虹┖锛?/p>
(D)
涓�涓棤搴忓簭鍒楋紝涓嶈兘涓虹┖銆?/p>
2
锛庡椤哄簭瀛樺偍鐨勭嚎鎬ц〃锛岃鍏堕暱搴︿负
n
锛屽湪浠讳綍浣嶇疆涓婃彃鍏ユ垨鍒犻櫎鎿嶄綔閮芥槸绛夋鐜囩殑銆傛彃
鍏ヤ竴涓厓绱犳椂骞冲潎瑕佺Щ鍔ㄨ〃涓殑锛?/p>
A
锛変釜鍏冪礌銆?/p>
(A) n/2 (B) n+1/2 (C) n -1/2 (D) n
3
锛庣嚎鎬ц〃閲囩敤閾惧紡瀛樺偍鏃讹紝鍏跺湴鍧�
( D )
銆?/p>
(A)
蹇呴』鏄繛缁殑锛?/p>
(B)
閮ㄥ垎鍦板潃蹇呴』鏄繛缁殑锛?/p>
(C)
涓�瀹氭槸涓嶈繛缁殑锛?/p>
(D)
杩炵画涓庡惁鍧囧彲浠ャ�?/p>
4
锛庣敤閾捐〃琛ㄧず绾挎�ц〃鐨勪紭鐐规槸
锛?/p>
C
锛?/p>
銆?/p>
(A)
渚夸簬闅忔満瀛樺彇
(B)
鑺辫垂鐨勫瓨鍌ㄧ┖闂磋緝椤哄簭瀛樺偍灏?/p>
(C)
渚夸簬鎻掑叆鍜屽垹闄?/p>
(D)
鏁版嵁鍏冪礌鐨勭墿鐞嗛『搴忎笌閫昏緫椤哄簭鐩稿悓
5
锛?/p>
鏌愰摼琛ㄤ腑鏈�甯哥敤鐨勬搷浣滄槸鍦ㄦ渶鍚庝竴涓厓绱犱箣鍚庢彃鍏ヤ竴涓厓绱犲拰鍒犻櫎鏈�鍚庝竴涓厓绱狅紝鍒?
閲囩敤
(D )
瀛樺偍鏂瑰紡鏈�鑺傜渷杩愮畻鏃堕棿銆?/p>
(A)
鍗曢摼琛?/p>
(B)
鍙岄摼琛?/p>
(C)
鍗曞惊鐜摼琛?/p>
(D)
甯﹀ご缁撶偣鐨勫弻寰幆閾捐〃
6
锛?/p>
涓嬮潰鍏充簬绾挎�ц〃鐨勫彊杩伴敊璇殑鏄?/p>
(B )
銆?/p>
(A)
绾挎�ц〃閲囩敤椤哄簭瀛樺偍锛屽繀椤诲崰鐢ㄤ竴鐗囧湴鍧�杩炵画鐨勫崟鍏冿紱
(B)
绾挎�ц〃閲囩敤椤哄簭瀛樺偍锛屼究浜庤繘琛屾彃鍏ュ拰鍒犻櫎鎿嶄綔锛?/p>
(C)
绾挎�ц〃閲囩敤閾惧紡瀛樺偍锛屼笉蹇呭崰鐢ㄤ竴鐗囧湴鍧�杩炵画鐨勫崟鍏冿紱
(D)
绾挎�ц〃閲囩敤閾惧紡瀛樺偍锛屼笉渚夸簬杩涜鎻掑叆鍜屽垹闄ゆ搷浣滐紱
7
锛?/p>
鍗曢摼琛ㄤ腑锛屽鍔犱竴涓ご缁撶偣鐨勭洰鐨勬槸涓轰簡锛?/p>
C
锛?/p>
銆?/p>
(A)
浣垮崟閾捐〃鑷冲皯鏈変竴涓粨鐐?/p>
(B)
鏍囪瘑琛ㄧ粨鐐逛腑棣栫粨鐐圭殑浣嶇疆
锛?/p>
C
锛夋柟渚胯繍绠楃殑瀹炵幇
(D)
璇存槑鍗曢摼琛ㄦ槸绾挎�ц〃鐨勯摼寮忓瓨鍌?/p>
8
锛?/p>
鍦ㄤ竴涓崟閾捐〃涓?/p>
p
鎵�鎸囩粨鐐逛箣鍚庢彃鍏ヤ竴涓寚閽堜负
s
鐨勭粨鐐癸紝姝ｇ‘鐨勬搷浣滄槸锛?/p>
锛?/p>
B
锛?/p>
A. p->next =s;s->next= p->next; B. s->next= p->next;p->next =s;
C. p->next =s; p->next=s->next; D. s->next= s->next;p->next =s;
9
锛?/p>
鍦ㄥ弻鍚戦摼琛ㄥ瓨鍌ㄧ粨鏋勪腑锛屽垹闄?/p>
p
鎵�鎸囩粨鐐规椂锛屽繀椤讳慨鏀规寚閽堬紙
A
锛?/p>
A. (p->prior)->next =p->next;(p->next)->prior= p->prior;
B. p->prior=(p->prior)->prior;(p->prior)->next= p;