2013
骞粹�滄暟鎹粨鏋勪笌
C
绋嬪簭璁?/p>
璁♀�?/p>
(
浠ｇ爜
991)
璇曢
涓�銆佸崟椤归�夋嫨棰橈紙鏈鍏?/p>
20
鍒嗭紝姣忓皬棰樺悇
2
鍒嗭級
1
锛庡浜庨暱搴︿负
n
鐨勭嚎鎬ц〃锛屽缓绔嬪叾瀵瑰簲鐨勫崟閾捐〃鐨勬椂闂村鏉傚害
涓?/p>
( )
銆?/p>
A
锛?/p>
O(1)
锛?/p>
B
锛?/p>
O(log2n)
锛?/p>
锛?/p>
O(n)
锛?/p>
D
锛?/p>
O(n2)
銆?/p>
2
锛庝竴鑸儏鍐典笅锛屽湪涓�涓弻鍚戦摼琛ㄤ腑鎻掑叆涓�涓柊鐨勯摼缁撶偣锛?/p>
( )
銆?/p>
A
锛庨渶瑕佷慨鏀?/p>
4
涓寚閽堝煙鍐呯殑鎸囬拡锛?/p>
B
锛庨渶瑕佷慨鏀?/p>
3
涓寚閽堝煙鍐?/p>
鐨勬寚閽堬紱
C
锛庨渶瑕佷慨鏀?/p>
2
涓寚閽堝煙鍐呯殑鎸囬拡锛?/p>
D
锛庡彧闇�瑕佷慨鏀?/p>
1
涓寚閽堝煙
鍐呯殑鎸囬拡銆?/p>
3
锛?/p>
鍋囪鐢ㄥ崟涓瓧姣嶈〃绀轰腑缂�琛ㄨ揪寮忎腑鐨勪竴涓繍绠楁暟
(
鎴栫О杩愮畻瀵?/p>
璞?/p>
)
锛屽苟鍒╃敤鍫嗘爤浜х敓涓紑琛ㄨ揪寮忓搴旂殑鍚庣紑琛ㄨ揪寮忋�傚浜庝腑缂�
琛ㄨ揪寮?/p>
A+B*(C/D-E)
锛屽綋浠庡乏鑷冲彸鎵弿鍒拌繍绠楁暟
E
鏃讹紝鍫嗘爤涓殑
杩愮畻绗︿緷娆℃槸
( )
銆?/p>
(
娉細涓嶅寘鍚〃杈惧紡鐨勫垎鐣岀
)
A
锛?/p>
+*/-
锛?/p>
B
锛?/p>
+*(/-
锛?/p>
C
锛?/p>
+*-
锛?/p>
锛?/p>
+*(-
銆?/p>
4
锛庤嫢鏌愪簩鍙夋帓搴忔爲鐨勫墠搴忛亶鍘嗗簭鍒椾负
50,20,40,30,80,60,70
锛?/p>
鍒欏悗搴忛亶鍘嗗簭鍒椾负
( )
銆?/p>
A
锛?/p>
30,40,20,50,70,60,80
锛?/p>
B
锛?/p>
30,40,20,70,60,80,50
锛?/p>
C
锛?/p>
70,60,80,50,30,40,20
锛?/p>
D
锛?/p>
70,60,80,30,40,20,50
銆?/p>
5
锛庡垎鍒互
6, 3, 8, 12, 5, 7
瀵瑰簲鍙剁粨鐐圭殑鏉冨�兼瀯閫犵殑鍝堝か鏇?/p>
(Huffman)
鏍戠殑娣卞害涓?/p>
( )
銆?/p>