鍖椾含閭數澶у鏁版嵁缁撴瀯鏈熸湯鑰冭瘯璇曢
(A
鍗?/p>
)
涓�锛?/p>
鍗曢」閫夋嫨棰橈紙
2
鍒?/p>
/
棰橈級
1
锛?/p>
涓�涓爤鐨勮緭鍏ュ簭鍒椾负
12345
锛屽垯涓嬪垪搴忓垪涓槸鏍堢殑杈撳嚭搴忓垪鐨勬槸
锛?/p>
A
锛夈�?/p>
A.23415
B.54132
C.31245
D.14253
2
锛?/p>
璁惧惊鐜槦鍒椾腑鏁扮粍鐨勪笅鏍囪寖鍥存槸
1~n
锛?/p>
鍏跺ご灏炬寚閽堝垎鍒负
f
鍜?/p>
r
锛?/p>
鍒?/p>
鍏跺厓绱犱釜鏁颁负锛?/p>
D
锛夈�?/p>
A.r-f
B.r-f+1
C.(r-f)
mod
n
+1
D.(r-f+n)
mod
n
3
锛?/p>
浜屽弶鏍戝湪绾跨储鍖栧悗锛屼粛涓嶈兘鏈夋晥姹傝В鐨勯棶棰樻槸锛?/p>
D
锛夈�?/p>
A.
鍏堝簭绾跨储浜屽弶鏍戜腑姹傚厛搴忓悗缁?/p>
B.
涓簭绾跨储浜屽弶鏍戜腑姹備腑搴忓悗
缁?/p>
C.
涓簭绾跨储浜屽弶鏍戜腑姹備腑搴忓墠椹?/p>
D.
鍚庡簭绾跨储浜屽弶鏍?/p>
涓眰鍚庡簭鍚庣户
4
锛?/p>
姹傛渶鐭矾寰勭殑
FLOYD
绠楁硶鐨勬椂闂村鏉傚害涓猴紙
D
锛夈�?/p>
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
5
锛?/p>
涓�妫靛乏鍙冲瓙鏍戜笉绌虹殑浜屽弶鏍戝湪鍏堝簭绾跨储鍖栧悗锛?/p>
鍏剁┖鎸囬拡鍩熸暟涓?/p>
锛?/p>
B
锛?/p>
銆?/p>
A.0
B.1
C.2
D.
涓嶇‘瀹?/p>
6
锛?/p>
鏁扮粍
A[1..5,1..6]
鐨勬瘡涓厓绱犲崰
5
涓崟鍏冿紝灏嗗叾鎸夎浼樺厛椤哄簭瀛樺偍
鍦ㄨ捣濮嬪湴鍧�涓?/p>
1000
鐨勮繛缁殑鍐呭瓨鍗曞厓涓紝鍒欏厓绱?/p>
A[5,5]
鐨勫湴鍧�涓猴紙
A
锛夈�?/p>
A.1140
B.1145
C.1120
D.1125
7
锛?/p>
鍦ㄤ笅鍒楁帓搴忕畻娉曚腑锛屽湪寰呮帓搴忕殑鏁版嵁琛ㄥ凡缁忎负鏈夊簭鏃讹紝鑺辫垂鏃堕棿鍙?/p>
鑰屾渶澶氱殑鏄紙
A
锛夈�?/p>
A.
蹇�熸帓搴?/p>
B.
甯屽皵鎺掑簭
C.
鍐掓场鎺?/p>
搴?/p>
D.
鍫嗘帓搴?/p>
8
锛?/p>
瀵规湁
18
涓厓绱犵殑鏈夊簭琛ㄥ仛鎶樺崐鏌ユ壘锛屽垯鏌ユ壘
A[3]
鐨勬瘮杈冨簭鍒楃殑涓?/p>
鏍囦緷娆′负锛?/p>
C
锛夈�?/p>
A.1-2-3
B.9-5-2-3
C.9-5-3
D.
9-4-2-3
9
锛?/p>
涓嬪垪鎺掑簭绠楁硶涓紝鏌愪竴瓒熺粨鏉熷悗鏈繀鑳介�夊嚭涓�涓厓绱犳斁鍦ㄥ叾鏈�缁堜綅
缃笂鐨勬槸锛?/p>
D
锛夈�?/p>
A.
鍫嗘帓搴?/p>
B.
鍐掓场鎺掑簭
C.
蹇�熸帓
搴?/p>
D.
鐩存帴鎻掑叆鎺掑簭
10
锛?/p>
鍦ㄥ钩琛′簩鍙夋爲涓彃鍏ヤ竴涓粨鐐瑰悗閫犳垚浜嗕笉骞宠 锛?/p>
璁炬渶浣庣殑涓嶅钩琛＄偣
涓?/p>
A
锛屽苟宸茬煡
A
鐨勫乏瀛╁瓙鐨勫钩琛″洜瀛愪负
-1
锛屽彸瀛╁瓙鐨勫钩琛″洜瀛愪负
0
锛屽垯鍋氾紙
B
锛夊瀷