鏁版嵁缁撴瀯涔犻闆?/p>
涓�銆侀�夋嫨棰?/p>
31
A
锛庢晥鐜?/p>
B.
澶嶆潅鎬?/p>
C.
鐜板疄鎬?/p>
D.
闅惧害
銆愮煡璇嗙偣銆?/p>
锛?/p>
1.4
銆愬弬鑰冨垎銆?/p>
锛?/p>
2
鍒?/p>
銆愰毦鏄撳害銆?/p>
锛?/p>
C
銆愮瓟妗堛�?/p>
锛?/p>
B
5.
涓嬮潰鍏充簬绠楁硶璇存硶閿欒鐨勬槸锛?/p>
锛?/p>
A
锛庣畻娉曟渶缁堝繀椤荤敱璁＄畻鏈虹▼搴忓疄鐜?/p>
B.
涓鸿В鍐虫煇闂鐨勭畻娉曞悓涓鸿闂缂栧啓鐨勭▼搴忓惈涔夋槸鐩稿悓鐨?/p>
C.
绠楁硶鐨勫彲琛屾�ф槸鎸囨寚浠や笉鑳芥湁浜屼箟鎬?/p>
D.
浠ヤ笂鍑犱釜閮芥槸閿欒鐨?/p>
銆愮煡璇嗙偣銆?/p>
锛?/p>
1.4
銆愬弬鑰冨垎銆?/p>
锛?/p>
2
鍒?/p>
銆愰毦鏄撳害銆?/p>
锛?/p>
C
銆愮瓟妗堛�?/p>
锛?/p>
B
3.
涓嬮潰璇存硶閿欒鐨勬槸锛?/p>
锛?/p>
(1
锛夌畻娉曞師鍦板伐浣滅殑鍚箟鏄寚涓嶉渶瑕佷换浣曢澶栫殑杈呭姪绌洪棿
锛?/p>
2
锛夊湪鐩稿悓鐨勮妯?/p>
n
涓嬶紝澶嶆潅搴?/p>
O(n)
鐨勭畻娉曞湪鏃堕棿涓婃�绘槸浼樹簬澶嶆潅搴?/p>
O(2
n
)
鐨勭畻娉?/p>
锛?/p>
3
锛夋墍璋撴椂闂村鏉傚害鏄寚鏈�鍧忔儏鍐典笅锛屼及绠楃畻娉曟墽琛屾椂闂寸殑涓�涓笂鐣?/p>
锛?/p>
4
锛夊悓涓�涓畻娉曪紝瀹炵幇璇█鐨勭骇鍒秺楂橈紝鎵ц鏁堢巼灏辫秺浣?/p>
A
锛?/p>
(1) B.(1),(2) C.(1),(4) D.(3)
銆愮煡璇嗙偣銆?/p>
锛?/p>
1.4
銆愬弬鑰冨垎銆?/p>
锛?/p>
2
鍒?/p>
銆愰毦鏄撳害銆?/p>
锛?/p>
C