1.
蹇�熸帓搴忓湪鏈�鍧忔儏鍐典笅鐨勬椂闂村鏉傚害涓猴紙
D
锛?/p>
銆?/p>
A
锛?/p>
O(log
2
n) B
锛?/p>
O(nlog
2
n) C
锛?/p>
O (n) D. O (n
2
)
2
锛庤涓�妫典簩鍙夋爲鐨勬繁搴︿负
k
锛屽垯璇ヤ簩鍙夋爲涓渶澶氭湁锛?/p>
D
锛変釜缁撶偣銆?/p>
A. 2k-1
B. 2
k
C.2
k-1
D. 2
k
-1
3
锛庝簩鍙夋爲涓
i(i鈮?)灞備笂鐨勭粨鐐规暟鏈�澶氭湁锛?/p>
C
锛変釜銆?/p>
A. 2i
B. 2
i
C. 2
i-1
D. 2i-1
4
锛庤鎸囬拡鍙橀噺
p
鎸囧悜鍗曢摼琛ㄧ粨鐐?/p>
A
锛屽垯鍒犻櫎缁撶偣
A
鐨勫悗缁х粨鐐?/p>
B
闇�瑕佺殑鎿嶄綔
涓猴紙
A
锛?/p>
銆?/p>
A. p->next=p->next->next
B. p=p->next
C. p=p->next->next
D. p->next=p
5
锛庤鏍?/p>
S
鍜岄槦鍒?/p>
Q
鐨勫垵濮嬬姸鎬佷负绌猴紝鍏冪礌
E1
銆?/p>
E2
銆?/p>
E3
銆?/p>
E4
銆?/p>
E5
鍜?/p>
E6
渚濇閫?/p>
杩囨爤
S
锛?/p>
涓�涓厓绱犲嚭鏍堝悗鍗宠繘鍏ラ槦鍒?/p>
Q
锛?/p>
鑻?/p>
6
涓厓绱犲嚭鍒楃殑椤哄簭涓?/p>
E2
銆?/p>
E4
銆?/p>
E3
銆?/p>
E6
銆?/p>
E5
鍜?/p>
E1
锛屽垯鏍?/p>
S
鐨勫閲忚嚦灏戝簲璇ユ槸锛?/p>
C
锛?/p>
銆?/p>
A. 6
B. 4
C. 3
D. 2
6.
璁炬湁浠ヤ笅鍥涚鎺掑簭鏂规硶锛屽垯锛?/p>
B
锛夌殑绌洪棿澶嶆潅搴︽渶澶с�?/p>
A.
鍐掓场鎺掑簭
B.
蹇�熸帓
C.
鍫嗘帓搴?/p>
D.
甯屽皵鎺掑簭
7
锛庤缁撶偣
A
鏈?/p>
3
涓厔寮熺粨鐐逛笖缁撶偣
B
涓虹粨鐐?/p>
A
鐨勫弻浜茬粨鐐癸紝鍒欑粨鐐?/p>
B
鐨勫害鏁?/p>
鏁颁负锛?/p>
B
锛?/p>
銆?/p>
A. 3
B. 4
C. 5
D. 1
8
锛庢牴鎹簩鍙夋爲鐨勫畾涔夊彲鐭ヤ簩鍙夋爲鍏辨湁锛?/p>
B
锛夌涓嶅悓鐨勫舰鎬併�?/p>
A. 4
B. 5 C. 6
D. 7
9
锛庡涓�涓畻娉曠殑璇勪环锛屼笉鍖呮嫭濡備笅锛?/p>
A
锛夋柟闈㈢殑鍐呭銆?/p>
A
锛庡苟琛屾�?/p>
B
锛庡仴澹�у拰鍙鎬?/p>
C
锛庢纭�?/p>
D
锛庢椂绌哄鏉傚害
10
锛庡湪浜屽弶鎺掑簭鏍戜腑鎻掑叆涓�涓粨鐐圭殑鏃堕棿澶嶆潅搴︿负锛?/p>
C
锛?/p>
銆?/p>
A
锛?/p>
O(1)
B
锛?/p>
O(n)
C
锛?/p>
O(log
2
n)
D
锛?/p>
O(n
2
)