瑕佹眰锛?/p>
鎵�鏈夌殑棰樼洰鐨勮В绛斿潎鍐欏湪绛旈绾镐笂锛岄渶鍐欐竻妤氶鐩殑搴忓彿銆傛瘡寮犵瓟棰樼焊閮借鍐?/p>
涓婂鍚嶅拰瀛﹀彿銆?/p>
涓�銆佸崟椤归�夋嫨棰橈紙姣忓皬棰?/p>
2
鍒嗭紝鍏?/p>
20
灏忛锛屽叡璁?/p>
40
鍒嗭級
1
銆佽
n
鏄弿杩伴棶棰樿妯＄殑闈炶礋鏁存暟锛屼笅闈㈢▼搴忕墖娈电殑鏃堕棿澶嶆潅搴︿负锛?/p>
锛夈�?/p>
x=1;
while (x<=n)
x=5*x;
A. O(log
5
n
)
B.O(
n
)
C.O(
n
log
5
n
)
D.O(
n
5
)
2
銆侀『搴忚〃鍜岄摼琛ㄧ浉姣斿瓨鍌ㄥ瘑搴﹁緝澶э紝杩欐槸鍥犱负锛?/p>
锛?/p>
銆?/p>
A.
椤哄簭琛ㄧ殑瀛樺偍绌洪棿鏄鍏堝垎閰嶇殑
B.
椤哄簭琛ㄤ笉闇�瑕佸鍔犳寚閽堟潵琛ㄧず鍏冪礌涔嬮棿鐨勯�昏緫鍏崇郴
C.
閾捐〃涓墍鏈夎妭鐐圭殑鍦板潃鏄繛缁殑
D.
椤哄簭琛ㄤ腑鎵�鏈夊厓绱犵殑瀛樺偍鍦板潃鏄笉杩炵画鐨?/p>
3
銆佸湪闀垮害涓?/p>
n
锛?/p>
n
鈮?/p>
1
锛夌殑寰幆鍙岄摼琛?/p>
L
涓紝鍦ㄥ熬鑺傜偣涔嬪悗鎻掑叆涓�涓柊鑺傜偣鐨勬椂闂村鏉?/p>
搴︿负锛?/p>
锛?/p>
銆?/p>
A. O(
n
2
)
B.O(
n
)
C. O(1)
D.O(
n
log
2
n
)
4
銆佽鏍堢殑杈撳叆搴忓垪鏄?/p>
1
銆?/p>
2
銆?/p>
3
銆?/p>
4
锛屽垯锛?/p>
锛変笉鍙兘鏄叾鍑烘爤搴忓垪銆?/p>
A.1
锛?/p>
2
锛?/p>
4
锛?/p>
3
B.2
锛?/p>
1
锛?/p>
3
锛?/p>
4
C.1
锛?/p>
4
锛?/p>
3
锛?/p>
2
D.4
锛?/p>
3
锛?/p>
1
锛?/p>
2
5
銆佸綋鐢ㄤ竴涓暟缁?/p>
data[0..n
-
1]
瀛樻斁鏍堜腑鍏冪礌鏃讹紝鏍堝簳鏈�濂斤紙
锛?/p>
銆?/p>
A.
璁剧疆鍦?/p>
data[0]
鎴?/p>
data[n
-
1]
澶?/p>
B.
璁剧疆鍦?/p>
data[n
-
1]
澶?/p>
C.
璁剧疆鍦?/p>
data[0]
澶?/p>
D.
璁剧疆鍦?/p>
data
鏁扮粍鐨勪换浣曚綅缃?/p>
6
銆?/p>
鍦ㄦ暟鎹鐞嗚繃绋嬩腑甯搁渶瑕佷繚瀛樹竴浜涗腑闂存暟鎹紝
濡傛灉鍏堜繚瀛樼殑鏁版嵁鍏堝鐞嗭紝
鍒欎娇鐢?/p>
锛?/p>
锛?/p>
鏉ヤ繚瀛樿繖浜涙暟鎹�?/p>
A.
绾挎�ц〃
B.
闃熷垪
C.
鏍?/p>
D.
鍗曢摼琛?/p>
7
銆佸湪鐜舰闃熷垪涓紝鍏冪礌鐨勬帓鍒楅『搴忥紙
锛?/p>
銆?/p>
A.
涓庨槦澶村拰闃熷熬鎸囬拡鐨勫彇鍊兼湁鍏?/p>
B.
涓庡厓绱犲�肩殑澶у皬鏈夊叧
C.
鐢卞厓绱犺繘闃熺殑鍏堝悗椤哄簭纭畾
D.
涓庡瓨鏀鹃槦涓厓绱犵殑鏁扮粍澶у皬鏈夊叧
8
銆佸皢
10
闃跺绉扮煩闃靛帇缂╁瓨鍌ㄥ埌涓�缁存暟缁?/p>
A
涓紝鍒欐暟缁?/p>
A
鐨勯暱搴︽渶灏戜负锛?/p>
锛?/p>
銆?/p>
A.100
B.40
C.80
D.55
9
銆佽鐩爣涓蹭负
s
锛屾ā寮忎覆涓烘槸
t
锛屽湪
KMP
妯″紡鍖归厤涓紝
next[4]=2
鐨勫惈涔夋槸锛?/p>
锛?/p>
銆?/p>
A.
琛ㄧず
t
4
瀛楃鍓嶉潰鏈�澶氭湁
2
涓瓧绗﹀拰寮�澶寸殑
2
涓瓧绗︾浉鍚?/p>
B.
琛ㄧず
s
4
瀛楃鍓嶉潰鏈�澶氭湁
2
涓瓧绗﹀拰寮�澶寸殑
2
涓瓧绗︾浉鍚?/p>
C.
琛ㄧず鐩爣涓插尮閰嶅け璐ョ殑浣嶇疆鏄?/p>
i
=4
D.
琛ㄧず妯″紡涓插尮閰嶅け璐ョ殑浣嶇疆鏄?/p>
j
=2
10
銆佺敱鏉冨�煎垎鍒负
9
銆?/p>
2
銆?/p>
7
銆?/p>
5
鐨勫洓涓彾瀛愯妭鐐规瀯閫犱竴妫靛搱澶浖鏍戯紝璇ユ爲鐨勫甫鏉冭矾寰勯暱