鏁版嵁缁撴瀯璇曞嵎
涓�銆佸崟椤归�夋嫨棰橈紙鏈ぇ棰樺叡
15
灏忛锛屾瘡灏忛
2
鍒嗭紝鍏?/p>
30
鍒嗭級
鍦ㄦ瘡灏忛鍒楀嚭鐨勫洓涓閫夐」涓彧鏈変竴涓槸绗﹀悎棰樼洰瑕佹眰鐨勶紝璇峰皢鍏朵唬鐮佸～鍐欏湪棰樺悗鐨勬嫭鍙?/p>
鍐呫�傞敊閫夈�佸閫夋垨鏈�夊潎鏃犲垎銆?/p>
1.
涓嬪垪閫夐」涓笌鏁版嵁瀛樺偍缁撴瀯鏃犲叧鐨勬湳璇槸锛?/p>
锛?/p>
A.
椤哄簭琛?/p>
B.
閾捐〃
C.
閾鹃槦鍒?/p>
D.
鏍?/p>
2.
灏嗕袱涓悇鏈?/p>
n
涓厓绱犵殑鏈夊簭琛ㄥ綊骞舵垚涓�涓湁搴忚〃锛屾渶灏戠殑姣旇緝娆℃暟鏄紙
锛?/p>
A.n-1
B.n C.2n-1 D.2n
3.
宸茬煡寰幆闃熷垪鐨勫瓨鍌ㄧ┖闂村ぇ灏忎负
m
锛岄槦澶存寚閽?/p>
front
鎸囧悜闃熷ご鍏冪礌锛岄槦灏炬寚閽?/p>
rear
鎸囧悜
闃熷熬鍏冪礌鐨勪笅涓�涓綅缃紝鍒欏悜闃熷垪涓彃鍏ユ柊鍏冪礌鏃讹紝淇敼鎸囬拡鐨勬搷浣滄槸锛?/p>
锛?/p>
A.rear=(rear-1)%m;
B.front=(front+1)%m;
C.front=(front-1)%m;
D.rear=(rear+1)%m;
4.
閫掑綊瀹炵幇鎴栧嚱鏁拌皟鐢ㄦ椂锛屽鐞嗗弬鏁板強杩斿洖鍦板潃锛屽簲閲囩敤鐨勬暟鎹粨鏋勬槸锛?/p>
锛?/p>
A.
鍫嗘爤
B.
澶氱淮鏁扮粍
C.
闃熷垪
D.
绾挎�ц〃
5.
璁炬湁涓や釜涓?/p>
p
鍜?/p>
q
锛屽叾涓?/p>
q
鏄?/p>
p
鐨勫瓙涓诧紝鍒欐眰
q
鍦?/p>
p
涓娆″嚭鐜颁綅缃殑绠楁硶绉颁负锛?/p>
锛?/p>
A.
姹傚瓙涓?/p>
B.
涓茶仈鎺?/p>
C.
涓插尮閰?/p>
D.
姹備覆闀?/p>
6.
瀵逛簬骞夸箟琛?/p>
A
锛岃嫢
head(A)
绛変簬
tail(A)
锛屽垯琛?/p>
A
涓猴紙
锛?/p>
A.( )
B.(( )) C.(( ),( ))
D.(( ),( ),( ))
7.
鑻ヤ竴妫靛叿鏈?/p>
n(n>0)
涓粨鐐圭殑浜屽弶鏍戠殑鍏堝簭搴忓垪涓庡悗搴忓簭鍒楁濂界浉鍙嶏紝鍒欒浜屽弶鏍戜竴瀹氭槸
锛?/p>
锛?/p>
A.
缁撶偣鍧囨棤宸﹀瀛愮殑浜屽弶鏍?/p>
B.
缁撶偣鍧囨棤鍙冲瀛愮殑浜屽弶鏍?/p>
C.
楂樺害涓?/p>
n
鐨勪簩鍙夋爲
D.
瀛樺湪搴︿负
2
鐨勭粨鐐圭殑浜屽弶鏍?/p>
8.
鑻ヤ竴妫典簩鍙夋爲涓害涓?/p>
l
鐨勭粨鐐逛釜鏁版槸
3
锛屽害涓?/p>
2
鐨勭粨鐐逛釜鏁版槸
4
锛屽垯璇ヤ簩鍙夋爲鍙跺瓙缁撶偣鐨?/p>
涓暟鏄紙
锛?/p>
A.4 B.5 C.7
D.8
9.
鏌愮畻娉曟湁
3
涓▼搴忔锛岀涓�绋嬪簭娈电殑鎵ц娆℃暟涓?/p>
閿欒
!
鏈壘鍒板紩鐢ㄦ簮銆?/p>
锛岀浜屼釜绋嬪簭娈垫墽
琛屾鏁颁负
4n
锛?/p>
绗笁涓▼搴忔鐨勬墽琛屾鏁颁负
0.06
閿欒
!
鏈壘鍒板紩鐢ㄦ簮銆?/p>
锛?/p>
鍒欒绠楁硶鐨勬椂闂村鏉?/p>
搴︿负锛?/p>
锛?/p>
銆?/p>
A
锛?/p>
O
锛?/p>
n
锛?/p>
B
锛?/p>
O
锛?/p>
閿欒
!
鏈壘鍒板紩鐢ㄦ簮銆?/p>
锛?/p>
C
锛?/p>
O
锛?/p>
閿欒
!
鏈壘鍒板紩鐢ㄦ簮銆?/p>
锛?/p>
D
锛?/p>
O
锛?/p>
閿欒
!
鏈壘鍒板紩鐢ㄦ簮銆?/p>
锛?/p>
10.
宸茬煡鏈夊悜鍥?/p>
G=(V
锛?/p>
E)
锛屽叾涓?/p>
V={V1
锛?/p>
V2
锛?/p>
V3
锛?/p>
V4}
锛?/p>
E={<V1
锛?/p>
V2>
锛?/p>
<V1
锛?/p>
V3>
锛?/p>
<V2
锛?/p>
V3>
锛?/p>
<V2
锛?/p>
V4>
锛?/p>
<V3
锛?/p>
V4>}
锛屽浘
G
鐨勬嫇鎵戝簭鍒楁槸锛?/p>
锛?/p>
A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2
D.V1,V2,V4,V3
11.
骞冲潎鏃堕棿澶嶆潅搴︿负
O(n log n)
鐨勭ǔ瀹氭帓搴忕畻娉曟槸锛?/p>
锛?/p>
A.
蹇�熸帓搴?/p>
B.
鍫嗘帓搴?/p>
C.
褰掑苟鎺掑簭
D.
鍐掓场鎺掑簭
12.
宸茬煡鍏抽敭瀛楀簭鍒椾负
(51
锛?/p>
22
锛?/p>
83
锛?/p>
46
锛?/p>
75
锛?/p>
18
锛?/p>
68
锛?/p>
30)
锛屽鍏惰繘琛屽揩閫熸帓搴忥紝绗竴瓒熷垝
鍒嗗畬鎴愬悗鐨勫叧閿瓧搴忓垪鏄紙
锛?/p>
A.(18,22,30,46,51,68,75,83)
B.(30,18,22,46,51,75,83,68)
C.(46,30,22,18,51,75,68,83)
D.(30,22,18,46,51,75,68,83)
13.
鏌愮储寮曢『搴忚〃鍏辨湁鍏冪礌
395
涓紝骞冲潎鍒嗘垚
5
鍧椼�傝嫢鍏堝绱㈠紩琛ㄩ噰鐢ㄩ『搴忔煡鎵撅紝鍐嶅鍧椾腑
鍏冪礌杩涜椤哄簭鏌ユ壘锛屽垯鍦ㄧ瓑姒傜巼鎯呭喌涓嬶紝鍒嗗潡鏌ユ壘鎴愬姛鐨勫钩鍧囨煡鎵鹃暱搴︽槸锛?/p>
锛?/p>