璇剧▼鍚嶇О
:
鏁版嵁缁撴瀯
II
1
涓?/p>
鍖?/p>
澶?/p>
瀛?/p>
缁?/p>
缁?/p>
鏁?/p>
鑲?/p>
瀛?/p>
闄?/p>
鏁版嵁缁撴瀯
II
璇?/p>
鍗凤紙浣滀笟鑰冩牳
绾夸笂锛?/p>
B
鍗?/p>
瀛︿範涓績锛?/p>
闄㈡牎瀛﹀彿锛?/p>
濮撳悕
锛堝叡
椤碉級
鎬诲垎
棰樺彿
涓�
浜?/p>
涓?/p>
鍥?/p>
浜?/p>
鍏?/p>
涓?/p>
寰楀垎
涓�銆佸崟閫夐锛堟瘡灏忛
2
鍒嗭紝鍏?/p>
10
灏忛锛?/p>
20
鍒嗭級
[A ] 1
锛庢娊璞℃暟鎹被鍨嬬殑涓変釜缁勬垚閮ㄥ垎鍒嗗埆涓?/p>
A
锛庢暟鎹璞°�佹暟鎹叧绯诲拰鍩烘湰鎿嶄綔
B
锛庢暟鎹厓绱犮�侀�昏緫缁撴瀯鍜屽瓨鍌ㄧ粨鏋?/p>
C
锛庢暟鎹」銆佹暟鎹厓绱犲拰鏁版嵁绫诲瀷
D
锛庢暟鎹厓绱犮�佹暟鎹粨鏋勫拰鏁版嵁绫诲瀷
[ D ] 2
锛庝笅鍒楀悇寮忎腑锛屾寜澧為暱鐜囩敱灏忚嚦澶х殑椤哄簭姝ｇ‘鎺掑垪鐨勬槸
A
锛?/p>
n
锛?/p>
n
锛?/p>
锛?/p>
2
n
锛?/p>
n
3/2
B
锛?/p>
n
3/2
锛?/p>
2
n
锛?/p>
n
logn
锛?/p>
2
100
C
锛?/p>
2
n
锛?/p>
log n
锛?/p>
n
logn
锛?/p>
n
3/2
D
锛?/p>
2
100
锛?/p>
logn, 2
n
, n
n
[ A]
3.
宸茬煡鎸囬拡
p
鍜?/p>
q
鍒嗗埆鎸囧悜鏌愬崟閾捐〃涓涓�涓粨鐐瑰拰鏈�鍚庝竴涓粨鐐广�傚亣璁炬寚閽?/p>
s
鎸囧悜
鍙︿竴涓崟閾捐〃涓煇涓粨鐐癸紝鍒欏湪
s
鎵�鎸囩粨鐐逛箣鍚庢彃鍏ヤ笂杩伴摼琛ㄥ簲鎵ц鐨勮鍙ヤ负
A. q->next=s->next
锛?/p>
s->next=p
锛?/p>
B. s->next=p
锛?/p>
q->next=s->next
锛?/p>
C. p->next=s->next
锛?/p>
s->next=q
锛?/p>
D. s->next=q
锛?/p>
p->next=s->next
锛?/p>
[ C ] 4
锛庝簩缁存暟缁?/p>
A[20][10]
閲囩敤琛屼紭鍏堢殑瀛樺偍鏂规硶锛岃嫢姣忎釜鍏冪礌鍗?/p>
2
涓瓨鍌ㄥ崟鍏冿紝涓旂
1
涓厓绱犵殑棣栧湴鍧�涓?/p>
200
锛屽垯鍏冪礌
A[8][9]
鐨勫瓨鍌ㄥ湴鍧�涓?/p>
A
锛?/p>
374 B
锛?/p>
576
C
锛?/p>
378 D
锛?/p>
580
[B ] 5
锛庤鏈変竴涓『搴忔爤鐨勫叆鏍堝簭鍒楁槸
a
銆?/p>
b
銆?/p>
c
锛屽垯
3
涓厓绱犻兘鍑烘爤鐨勫彲鑳戒笉鍚屾帓鍒椾釜鏁颁负
A
锛?/p>
4 B
锛?/p>
5
C. 6 D. 7