2019
骞村叏鍥界澹爺绌剁敓鎷涚敓鑰冭瘯
璁＄畻鏈虹瀛︿笌鎶�鏈绉戣仈鑰?/p>
璁＄畻鏈哄绉戜笓涓氬熀纭�缁煎悎璇曢
涓�銆佸崟椤归�夋嫨棰橈細
1~40
灏忛锛屾瘡灏忛
2
鍒嗭紝鍏?/p>
80
鍒嗐�備笅鍒楁瘡棰樼粰鍑虹殑鍥涗釜閫夐」涓紝鍙湁涓�涓�夐」绗﹀悎璇曢瑕?
姹傘�?/p>
1.
璁?/p>
n
鏄弿杩伴棶棰樿妯＄殑闈炶礋鏁存暟锛屼笅鍒楃▼搴忔鐨勬椂闂村鏉傚害鏄?/p>
x=0
锛?/p>
while
(
n>=
(
x+l
)
*
(
x+l
))
x=x+l
锛?/p>
A.
O
(
log n
)
B.
O
(
n
1/2
)
C.
O
(
n
)
D.
O
(
n
2
)
2.
鑻ュ皢涓�妫垫爲
T
杞寲涓哄搴旂殑浜屽張鏍?/p>
BT
锛屽垯涓嬪垪瀵?/p>
BT
鐨勯亶鍘嗕腑锛屽叾閬嶅巻搴忓垪涓?/p>
T
鐨勫悗鏍归亶鍘嗗簭鍒楃浉鍚岀殑
鏄?/p>
A.
鍏堝簭閬嶅巻
B.
涓簭閬嶅巻
C.
鍚庡簭閬嶅巻
D.
鎸夊眰閬嶅巻
3.
瀵?/p>
n
涓簰涓嶇浉鍚岀殑绗﹀彿杩涜鍝堝か鏇肩紪鐮併�傝嫢鐢熸垚鐨勫搱澶浖鏍戝叡鏈?/p>
115
涓粨鐐癸紝鍒?/p>
n
鐨勫�兼槸
A.
56
B.
57
C.
58
D.
60
4.
鍦ㄤ换鎰忎竴妫甸潪绌哄钩琛′簩鍙堟爲
(
AVL
鏍?/p>
)
T
1
涓紝鍒犻櫎鏌愮粨鐐?/p>
v
涔嬪悗褰㈡垚骞宠 浜屽張鏍?/p>
T
2
锛屽啀灏?/p>
w
鎻掑叆
T
2
褰㈡垚
骞宠 浜屽張鏍?/p>
T
3
銆備笅鍒楀叧浜?/p>
T
1
涓?/p>
T
3
鐨勫彊杩颁腑锛屾纭殑鏄?/p>
I.
鑻?/p>
v
鏄?/p>
T
1
鐨勫彾缁撶偣锛屽垯
T
1
涓?/p>
T
3
鍙兘涓嶇浉鍚?/p>
鈪?/p>
.
鑻?/p>
v
涓嶆槸
T
1
鐨勫彾缁撶偣锛屽垯
T
1
涓?/p>
T
3
涓�瀹氫笉鐩稿悓
鈪?/p>
.
鑻?/p>
v
涓嶆槸
T
1
鐨勫彾缁撶偣锛屽垯
T
1
涓?/p>
T
3
涓�瀹氱浉鍚?/p>
A.
浠?/p>
I
B.
浠?/p>
II
C.
浠?/p>
I
銆佲叀
D.
浠?/p>
I
銆佲參
5.
涓嬪浘鎵�绀虹殑
AOE
缃戣〃绀轰竴椤瑰寘鍚?/p>
8
涓椿鍔ㄧ殑宸ョ▼銆傛椿鍔?/p>
d
鐨勬渶鏃╁紑濮嬫椂闂村拰鏈�杩熷紑濮嬫椂闂村垎鍒槸
A.
3
鍜?/p>
7
B.
12
鍜?/p>
12
C.
12
鍜?/p>
14
D.
15
鍜?/p>
15
6.
鐢ㄦ湁鍚戞棤鐜浘鎻忚堪琛ㄨ揪寮?/p>
(
x+y
)
*
((
x+y
)
/x
)
锛岄渶瑕佺殑椤剁偣涓?
鏁拌嚦灏戞槸
A.
5
B.
6
C.
8
D.
9
7.
閫夋嫨涓�涓帓搴忕畻娉曟椂锛岄櫎绠楁硶鐨勬椂绌烘晥鐜囧锛屼笅鍒楀洜绱犱腑锛?
杩橀渶瑕佽�冭檻鐨勬槸
I.
鏁版嵁鐨勮妯?/p>
鈪?/p>
.
鏁版嵁鐨勫瓨鍌ㄦ柟寮?/p>
鈪?/p>
.
绠楁硶鐨勭ǔ瀹氭�?/p>
V.
鏁版嵁鐨勫垵濮嬬姸鎬?/p>
A.
浠呪參
B.
浠?/p>
I
銆佲叀
C.
浠呪叀銆佲參銆?/p>
IV
D.
I
銆佲叀銆佲參銆佲叄
8.
鐜版湁闀垮害涓?/p>
11
涓斿垵濮嬩负绌虹殑鏁ｅ垪琛?/p>
HT
锛?/p>
鏁ｅ垪鍑芥暟鏄?/p>
H
(
key
)
=key%7
锛?/p>
閲囩敤绾挎�ф帰鏌?/p>
(
绾挎�ф帰娴嬪啀鏁ｅ垪
)
娉?
瑙ｅ喅鍐茬獊灏嗗叧閿瓧搴忓垪
87
锛?/p>
40
锛?/p>
30
锛?/p>
6
锛?/p>
11
锛?/p>
22
锛?/p>
98
锛?/p>
20
渚濇鎻掑叆鍒?/p>
HT
鍚庯紝
HT
鏌ユ壘澶辫触鐨勫钩鍧囨煡鎵鹃暱
搴︽槸
A.
4
B.
5.25
C.
6
D.
6.29
9.
璁句富涓?/p>
T=鈥渁baabaabcabaabc鈥?/p>
锛?/p>
妯″紡涓?/p>
S=鈥渁baab
c
鈥?/p>
锛?/p>
閲囩敤
KMP
绠楁硶杩涜妯″紡鍖归厤锛屽埌鍖归厤鎴愬姛鏃朵负姝紝鍦?
鍖归厤杩囩▼涓繘琛岀殑鍗曚釜瀛楃闂寸殑姣旇緝娆℃暟鏄?/p>
A.
9
B.
10
C.
12
D.
15
10.
鎺掑簭杩囩▼涓紝
瀵瑰皻鏈‘瀹氭渶缁堜綅缃殑鎵�鏈夊厓绱犺繘琛屼竴閬嶅鐞嗙О涓轰竴
鈥?/p>
瓒?/p>
鈥?/p>
銆?/p>
涓嬪垪搴忓垪涓紝
涓嶅彲鑳芥槸蹇�熸帓搴?
绗簩瓒熺粨鏋滅殑鏄?/p>
A.
5
锛?/p>
2
锛?/p>
16
锛?/p>
12
锛?/p>
28
锛?/p>
60
锛?/p>
32
锛?/p>
72
B.
2
锛?/p>
16
锛?/p>
5
锛?/p>
28
锛?/p>
12
锛?/p>
60
锛?/p>
32
锛?/p>
72
C.
2
锛?/p>
12
锛?/p>
16
锛?/p>
5
锛?/p>
28
锛?/p>
32
锛?/p>
72
锛?/p>
60
D.
5
锛?/p>
2
锛?/p>
12
锛?/p>
28
锛?/p>
16
锛?/p>
32
锛?/p>
72
锛?/p>
60
11.
璁惧瀛樹笂鏈?/p>
120
涓垵濮嬪綊骞舵锛岃繘琛?/p>
12
璺綊骞舵椂锛屼负瀹炵幇鏈�浣冲綊骞讹紝闇�瑕佽ˉ鍏呯殑铏氭涓暟鏄?/p>
A.
1
B.
2
C.
3
D.
4
12.
涓嬪垪鍏充簬鍐?/p>
路
璇轰緷鏇肩粨鏋勮绠楁満鍩烘湰鎬濇兂鐨勫彊杩颁腑锛岄敊璇殑鏄?/p>
A.
绋嬪簭鐨勫姛鑳介兘閫氳繃涓ぎ澶勭悊鍣ㄦ墽琛屾寚浠ゅ疄鐜?/p>
B.
鎸囦护鍜屾暟鎹兘鐢ㄤ簩杩涘埗琛ㄧず锛屽舰寮忎笂鏃犲樊鍒?/p>
C.
鎸囦护鎸夊湴鍧�璁块棶锛屾暟鎹兘鍦ㄦ寚浠や腑鐩存帴缁欏嚭
D.
绋嬪簭鎵ц鍓嶏紝鎸囦护鍜屾暟鎹渶棰勫厛瀛樻斁鍦ㄥ瓨鍌ㄥ櫒涓?/p>
