鏁版嵁缁撴瀯璇曞嵎锛堜竴锛?/p>
浜屻�佸～绌洪锛堟瘡绌?/p>
1
鍒嗭紝鍏?/p>
26
鍒嗭級
1.
閫氬父浠庡洓涓柟闈㈣瘎浠风畻娉曠殑璐ㄩ噺锛?/p>
_________
銆?/p>
_________
銆?/p>
_________
鍜?/p>
_________
銆?/p>
2.
涓�涓畻娉曠殑鏃堕棿澶嶆潅搴︿负
(
n
3
+
n
2
log
2
n
+14
n
)/
n
2
锛屽叾鏁伴噺绾ц〃绀轰负
________
銆?/p>
3.
鍋囧畾涓�妫垫爲鐨勫箍涔夎〃琛ㄧず涓?/p>
A
锛?/p>
C
锛?/p>
D
锛?/p>
E
锛?/p>
F
锛?/p>
G
锛?/p>
锛?/p>
H
锛?/p>
I
锛?/p>
J
锛?/p>
锛?/p>
锛屽垯鏍戜腑鎵�鍚殑缁撶偣鏁?
涓?/p>
__________
涓紝鏍戠殑娣卞害涓?/p>
___________
锛屾爲鐨勫害涓?/p>
_________
銆?/p>
4.
鍚庣紑绠楀紡
9 2 3 +- 10 2 / -
鐨勫�间负
__________
銆備腑缂�绠楀紡锛?/p>
3+4X
锛?/p>
-2Y/3
瀵瑰簲鐨勫悗缂�绠楀紡
涓?/p>
_______________________________
銆?/p>
5.
鑻ョ敤閾捐〃瀛樺偍涓�妫典簩鍙夋爲鏃讹紝
姣忎釜缁撶偣闄ゆ暟鎹煙澶栵紝
杩樻湁鎸囧悜宸﹀瀛愬拰鍙冲瀛愮殑涓や釜鎸?
閽堛�傚湪杩欑瀛樺偍缁撴瀯涓紝
n
涓粨鐐圭殑浜屽弶鏍戝叡鏈?/p>
________
涓寚閽堝煙锛屽叾涓湁
________
涓?/p>
鎸囬拡鍩熸槸瀛樻斁浜嗗湴鍧�锛屾湁
________________
涓寚閽堟槸绌烘寚閽堛�?/p>
6.
瀵逛簬涓�涓叿鏈?/p>
n
涓《鐐瑰拰
e
鏉¤竟鐨勬湁鍚戝浘鍜屾棤鍚戝浘锛?/p>
鍦ㄥ叾瀵瑰簲鐨勯偦鎺ヨ〃涓紝
鎵�鍚竟缁撶偣
鍒嗗埆鏈?/p>
_______
涓拰
________
涓�?/p>
7.
AOV
缃戞槸涓�绉?/p>
___________________
鐨勫浘銆?/p>
8.
鍦ㄤ竴涓叿鏈?/p>
n
涓《鐐圭殑鏃犲悜瀹屽叏鍥句腑锛?/p>
鍖呭惈鏈?/p>
________
鏉¤竟锛?/p>
鍦ㄤ竴涓叿鏈?/p>
n
涓《鐐圭殑鏈?
鍚戝畬鍏ㄥ浘涓紝鍖呭惈鏈?/p>
________
鏉¤竟銆?/p>
9.
鍋囧畾涓�涓嚎鎬ц〃涓?/p>
(12,23,74,55,63,40)
锛?/p>
鑻ユ寜
Key % 4
鏉′欢杩涜鍒掑垎锛?/p>
浣垮緱鍚屼竴浣欐暟鐨勫厓
绱?/p>
鎴?/p>
涓?/p>
涓�
涓?/p>
瀛?/p>
琛?/p>
锛?/p>
鍒?/p>
寰?/p>
鍒?/p>
鐨?/p>
鍥?/p>
涓?/p>
瀛?/p>
琛?/p>
鍒?/p>
鍒?/p>
涓?/p>
____________________________
銆?/p>
___________________
銆?/p>
_______________________
鍜?/p>
__________________________
銆?/p>
10.
鍚戜竴妫?/p>
B_
鏍戞彃鍏ュ厓绱犵殑杩囩▼涓紝鑻ユ渶缁堝紩璧锋爲鏍圭粨鐐圭殑鍒嗚锛屽垯鏂版爲姣斿師鏍戠殑楂樺害
___________
銆?/p>
11.
鍦ㄥ爢鎺掑簭鐨勮繃绋嬩腑锛?/p>
瀵逛换涓�鍒嗘敮缁撶偣杩涜绛涜繍绠楃殑鏃堕棿澶嶆潅搴︿负
________
锛?/p>
鏁翠釜鍫嗘帓搴?
杩囩▼鐨勬椂闂村鏉傚害涓?/p>
________
銆?/p>
12.
鍦ㄥ揩閫熸帓搴忋�佸爢鎺掑簭銆佸綊骞舵帓搴忎腑锛?/p>
_________
鎺掑簭鏄ǔ瀹氱殑銆?/p>
涓夈�佽绠楅锛堟瘡棰?/p>
6
鍒嗭紝鍏?/p>
24
鍒嗭級
1.
鍦ㄥ涓嬫暟缁?/p>
A
涓摼鎺ュ瓨鍌ㄤ簡涓�涓嚎鎬ц〃锛岃〃澶存寚閽堜负
A [0].next
锛岃瘯鍐欏嚭璇ョ嚎鎬ц〃銆?/p>
A 0 1 2 3 4 5 6 7
data
60
50
78
90
34
40
next
3
5
7
2
0
4
1
2.
璇风敾鍑轰笅鍥剧殑閭绘帴鐭╅樀鍜岄偦鎺ヨ〃銆?/p>
3.
宸茬煡涓�涓浘鐨勯《鐐归泦
V
鍜岃竟闆?/p>
E
鍒嗗埆涓猴細
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,
(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};
鐢ㄥ厠椴佹柉鍗″皵绠楁硶寰楀埌鏈�灏忕敓鎴愭爲锛岃瘯鍐欏嚭鍦ㄦ渶灏忕敓鎴愭爲涓緷娆″緱鍒扮殑鍚勬潯杈广�?/p>
4.
鐢诲嚭鍚戝皬鏍瑰爢涓姞鍏ユ暟鎹?/p>
4, 2, 5, 8, 3
鏃讹紝姣忓姞鍏ヤ竴涓暟鎹悗鍫嗙殑鍙樺寲銆?/p>
鍥涖�侀槄璇荤畻娉曪紙姣忛
7
鍒嗭紝鍏?/p>
14
鍒嗭級
1.
LinkList mynote(LinkList L)
{//L
鏄笉甯﹀ご缁撶偣鐨勫崟閾捐〃鐨勫ご鎸囬拡
if(L&&L->next){
q=L
锛?/p>
L=L
锛?/p>
>next
锛?/p>
p=L
锛?/p>
S1
锛?/p>
while(p
锛?/p>
>next) p=p
锛?/p>
>next
锛?/p>