1
绗節绔?/p>
鏌ユ壘
1.
鑻ユ湁
18
涓厓绱犵殑鏈夊簭琛ㄥ瓨鏀惧湪涓�缁存暟缁?/p>
A[19]
涓紝绗竴涓厓绱犳斁
A[1]
涓紝鐜?/p>
杩涜浜屽垎鏌ユ壘锛屽垯鏌ユ壘
A
锛?/p>
3
锛界殑姣旇緝搴忓垪鐨勪笅鏍囦緷娆′负
( )
A. 1
锛?/p>
2
锛?/p>
3
B. 9
锛?/p>
5
锛?/p>
2
锛?/p>
3
C. 9
锛?/p>
5
锛?/p>
3
D. 9
锛?/p>
4
锛?/p>
2
锛?/p>
3
2
锛庤浜屽弶鎺掑簭鏍戜腑鏈?/p>
n
涓粨鐐癸紝鍒欏湪浜屽弶鎺掑簭鏍戠殑骞冲潎骞冲潎鏌ユ壘闀垮害涓猴紙
锛?/p>
銆?/p>
A. O(1)
B
.
O(log
2
n)
C. O(n)
D. O(n
2
)
5
锛?/p>
璁炬湁搴忚〃涓湁
1000
涓厓绱狅紝
鍒欑敤浜屽垎鏌ユ壘鏌ユ壘鍏冪礌
X
鏈�澶氶渶瑕佹瘮杈?/p>
锛?/p>
锛?/p>
娆°�?/p>
A. 25
B
.
10
C. 7
D. 1
6
锛庨『搴忔煡鎵句笉璁哄湪椤哄簭绾挎�ц〃涓繕鏄湪閾惧紡绾挎�ц〃涓殑鏃堕棿澶嶆潅搴︿负锛?/p>
锛?/p>
銆?/p>
A
.
O(n)
B. O(n
2
)
C. O(n
1/2
)
D. O(1og
2
n)
8
锛?/p>
锛?/p>
锛変簩鍙夋帓搴忔爲鍙互寰楀埌涓�涓粠灏忓埌澶х殑鏈夊簭搴忓垪銆?/p>
A.
鍏堝簭閬嶅巻
B
.
涓簭閬嶅巻
C.
鍚庡簭閬嶅巻
D.
灞傛閬嶅巻
9
锛庤涓�缁勫垵濮嬭褰曞叧閿瓧搴忓垪涓?/p>
(13
锛?/p>
18
锛?/p>
24
锛?/p>
35
锛?/p>
47
锛?/p>
50
锛?/p>
62
锛?/p>
83
锛?/p>
90
锛?/p>
115
锛?/p>
134),
鍒欏埄鐢ㄤ簩鍒嗘硶鏌ユ壘鍏抽敭瀛?/p>
90
闇�瑕佹瘮杈冪殑鍏抽敭瀛椾釜鏁颁负锛?/p>
锛?/p>
銆?/p>
A. 1
B
.
2
C. 3 D. 4
10
锛庤鏌愭暎鍒楄〃鐨勯暱搴︿负
100
锛屾暎鍒楀嚱鏁?/p>
H(k)=k
%
P
锛屽垯
P
閫氬父鎯呭喌涓嬫渶濂介�夋嫨
锛?/p>
锛?/p>
銆?/p>
A. 99
B
.
97
C. 91
D. 93
11
锛庡湪浜屽弶鎺掑簭鏍戜腑鎻掑叆涓�涓叧閿瓧鍊肩殑骞冲潎鏃堕棿澶嶆潅搴︿负锛?/p>
锛?/p>
銆?/p>
A. O(n)
B
.
O(1og
2
n)
C. O(nlog
2
n) D. O(n
2
)
12
锛庤涓�涓『搴忔湁搴忚〃
A[1:14]
涓湁
14
涓厓绱狅紝鍒欓噰鐢ㄤ簩鍒嗘硶鏌ユ壘鍏冪礌
A[4]
鐨?/p>
杩囩▼涓瘮杈冨厓绱犵殑椤哄簭涓?/p>
( )
銆?/p>
A. A[1]
锛?/p>
A[2]
锛?/p>
A[3]
锛?/p>
A[4]
B.A[1]
锛?/p>
A[14]
锛?/p>
A[7]
锛?/p>
A[4]
C
.
A[7]
锛?/p>
A[3]
锛?/p>
A[5]
锛?/p>
A[4]
D. A[7]
锛?/p>
A[5]
锛?/p>
A[3]
锛?/p>
A[4]
13
锛?/p>
璁炬暎鍒楄〃涓湁
m
涓瓨鍌ㄥ崟鍏冿紝
鏁ｅ垪鍑芥暟
H(key)=
key
%
p
锛?/p>
鍒?/p>
p
鏈�濂介�夋嫨
锛?/p>
锛?/p>
銆?/p>
A.
灏忎簬绛変簬
m
鐨勬渶澶у鏁?/p>
B
.
灏忎簬绛変簬
m
鐨勬渶澶х礌鏁?/p>
C.
灏忎簬绛変簬
m
鐨勬渶澶у伓鏁?/p>
D.
灏忎簬绛変簬
m
鐨勬渶澶у悎鏁?/p>
14
锛庤椤哄簭琛ㄧ殑闀垮害涓?/p>
n
锛屽垯椤哄簭鏌ユ壘鐨勫钩鍧囨瘮杈冩鏁颁负锛?/p>
锛?/p>
銆?/p>
A. n
B. n/2
C
.
(n+1)/2
D. (n-1)/2
15
锛庤鏈夊簭琛ㄤ腑鐨勫厓绱犱负
(13
锛?/p>
18
锛?/p>
24
锛?/p>
35
锛?/p>
47
锛?/p>
50
锛?/p>
62)
锛屽垯鍦ㄥ叾涓埄鐢ㄤ簩鍒嗘硶
鏌ユ壘鍊间负
24
鐨勫厓绱犻渶瑕佺粡杩囷紙
锛夋姣旇緝銆?/p>
A. 1 B. 2
C
.
3
D. 4
17
锛庤鏈変竴缁勫垵濮嬭褰曞叧閿瓧搴忓垪涓?/p>
(34
锛?/p>
76
锛?/p>
45
锛?/p>
18
锛?/p>
26
锛?/p>
54
锛?/p>
92)
锛屽垯鐢辫繖缁?/p>
璁板綍鍏抽敭瀛楃敓鎴愮殑浜屽弶鎺掑簭鏍戠殑娣卞害涓猴紙
锛?/p>
銆?/p>
A
.
4
B. 5
C. 6
D. 7
18
锛庝簩鍙夋帓搴忔爲涓乏瀛愭爲涓婃墍鏈夌粨鐐圭殑鍊煎潎锛?/p>
锛夋牴缁撶偣鐨勫�笺�?/p>
A
.
<
B. >
C. =
D. !=
26
锛庡涓�妫典簩鍙夋帓搴忔爲閲囩敤涓牴閬嶅巻杩涜杈撳嚭鐨勬暟鎹竴瀹氭槸锛?/p>
锛?/p>
A.
閫掑鎴栭�掑噺搴忓垪
B.
閫掑噺搴忓垪
C.
鏃犲簭搴忓垪
D.
閫掑
搴忓垪
27
锛庝竴涓湁搴忚〃涓?/p>
{1
锛?/p>
3
锛?/p>
9
锛?/p>
12
锛?/p>
32
锛?/p>
41
锛?/p>
45
锛?/p>
62
锛?/p>
75
锛?/p>
77
锛?/p>
82
锛?/p>
95
锛?/p>
100}
锛屽綋