绮惧搧鏂囨。
绮惧搧鏂囨。
2018
骞?/p>
10
鏈堥珮绛夋暀鑲茶嚜瀛﹁�冭瘯鍏ㄥ浗缁熶竴鍛介鑰冭瘯
鏁版嵁缁撴瀯
璇曞嵎
(
璇剧▼浠ｇ爜
02331)
鏈瘯鍗峰叡
7
椤碉紝婊″垎
l00
鍒嗭紝鑰冭瘯鏃堕棿
l50
鍒嗛挓銆?/p>
鑰冪敓绛旈娉ㄦ剰浜嬮」锛?/p>
1
锛庢湰鍗锋墍鏈夎瘯棰樺繀椤诲湪绛旈鍗′笂浣滅瓟銆傜瓟鍦ㄨ瘯鍗蜂笂鏃犳晥锛岃瘯鍗风┖鐧藉鍜岃儗闈㈠潎鍙綔鑽夌ǹ绾搞�?/p>
2
锛庣涓�閮ㄥ垎涓洪�夋嫨棰樸�傚繀椤诲搴旇瘯鍗蜂笂鐨勯鍙蜂娇鐢?/p>
2B
閾呯瑪灏嗏�滅瓟棰樺崱鈥濈殑鐩稿簲浠ｇ爜娑傞粦銆?/p>
3
锛庣浜岄儴鍒嗕负闈為�夋嫨棰樸�傚繀椤绘敞鏄庡ぇ銆佸皬棰樺彿锛屼娇鐢?/p>
0
锛?/p>
5
姣背榛戣壊瀛楄抗绛惧瓧绗斾綔绛斻�?/p>
4
锛庡悎鐞嗗畨鎺掔瓟棰樼┖闂达紝瓒呭嚭绛旈鍖哄煙鏃犳晥銆?/p>
绗竴閮ㄥ垎
閫夋嫨棰?/p>
涓�銆佸崟椤归�夋嫨棰橈細鏈ぇ棰樺叡
l5
灏忛锛屾瘡灏忛
2
鍒嗭紝鍏?/p>
30
鍒嗐�傚湪姣忓皬棰樺垪鍑虹殑澶囬�夐」涓?/p>
鍙湁涓�椤规槸鏈�绗﹀悎棰樼洰瑕佹眰鐨勩�傝灏嗗叾閫夊嚭銆?/p>
1
锛庝笅鍒楁暟鎹粨鏋勪腑锛岄�昏緫缁撴瀯涓嶅悓鐨勬槸
A
锛庣嚎鎬ц〃
B
锛庢爤
C
锛庨槦鍒?/p>
D
锛庝簩鍙夋爲
2
锛庡皢
l6
涓暟鎹厓绱犵殑绾挎�ц〃鎸夐『搴忓瓨鍌ㄦ柟寮忓瓨鍌ㄥ湪鏁扮粍涓紝鑻ョ涓�涓厓绱犵殑瀛樺偍鍦?/p>
鍧�鏄?/p>
l000
锛岀
6
涓厓绱犵殑瀛樺偍鍦板潃鏄?/p>
1040
锛屽垯鏈�鍚庝竴涓厓绱犵殑瀛樺偍鍦板潃鏄?/p>
A
锛?/p>
1112 B
锛?/p>
1120 C
锛?/p>
1124 D
锛?/p>
1128
3
锛庤鏍堢殑鍒濆鐘舵�佷负绌猴紝鍏冪礌
1
锛?/p>
2
锛?/p>
3
锛?/p>
4
锛?/p>
5
渚濇鍏ユ爤锛屼笉鑳藉緱鍒扮殑鍑烘爤搴忓垪鏄?/p>
A
锛?/p>
1
锛?/p>
2
锛?/p>
3
锛?/p>
4
锛?/p>
5 B
锛?/p>
4
锛?/p>
5
锛?/p>
3
锛?/p>
2
锛?/p>
1 C
锛?/p>
1
锛?/p>
2
锛?/p>
5
锛?/p>
4
锛?/p>
3 D
锛?/p>
1
锛?/p>
2
锛?/p>
5
锛?/p>
3
锛?/p>
4
4
锛庤鎸囬拡鍙橀噺
P
鎸囧悜闈炵┖鍗曢摼琛ㄤ腑鐨勭粨鐐癸紝
next
鏄粨鐐圭殑鎸囬拡鍩燂紝鍒欏垽鏂?/p>
P
鎵�鎸囩粨鐐?/p>
涓哄熬缁撶偣鍓嶄竴涓粨鐐圭殑閫昏緫琛ㄨ揪寮忎腑锛屾纭殑鏄?/p>
A. p->next!=NULL&&p->next
涓�
>next->next == NULL
B
锛?/p>
p->next!=NULL&&p->next->next
鈥?/p>
NULL
C
锛?/p>
p->next->next==NULL
D
锛?/p>
p->next
鈥?/p>
NULL
5
锛庡凡鐭ュ箍涔夎〃
LS=(((a
锛?/p>
b
锛?/p>
c)
锛?/p>
d)
锛?/p>
(e
锛?/p>
(fg
锛?/p>
(h i)))
锛?/p>
LS
鐨勬繁搴︽槸
A
锛?/p>
2 B
锛?/p>
3 C
锛?/p>
4 D
锛?/p>
5
6
锛庡凡鐭ヤ竴妫靛畬鍏ㄤ簩鍙夋爲
T
鐨勭
5
灞備笂鍏辨湁
5
涓彾缁撶偣锛屽垯
T
涓彾缁撶偣涓暟鏈�灏戞槸
A
锛?/p>
5 8
锛?/p>
8 C
锛?/p>
10 D
锛?/p>
27
7
锛庡凡鐭ヤ簩鍙夋爲
T
鐨勫墠搴忛亶鍘嗗簭鍒椾负
a
锛?/p>
b
锛?/p>
c
锛?/p>
e
锛?/p>
d
锛屼腑搴忛亶鍘嗗簭鍒椾负
C
锛?/p>
e
锛?/p>
b
锛?/p>
d
锛?/p>
a
锛屽垯
T
鐨勫悗搴忛亶鍘嗗簭鍒椾负
A
锛?/p>
c
锛?/p>
e
锛?/p>
d,b
锛?/p>
a B
锛?/p>
d
锛?/p>
e
锛?/p>
c
锛?/p>
b
锛?/p>
a C
锛?/p>
e
锛?/p>
c
锛?/p>
d
锛?/p>
b
锛?/p>
a D
锛?/p>
e
锛?/p>
c
锛?/p>
b
锛?/p>
a
锛?/p>
d
8
锛庢湁鍚戝浘
G
鏈夌帋涓《鐐瑰拰
e
鏉¤竟锛?/p>
G
淇濆瓨鍦ㄩ偦鎺ョ煩闃?/p>
M
涓紝
M
涓?/p>
0
涓?/p>
1
鐨勪釜鏁板樊鏄?/p>
A
锛?/p>
n(n+1)
锛?/p>
2-e B
锛?/p>
n(n+1)
锛?/p>
2-2e C
锛?/p>
n
脳
n-e D
锛?/p>
n
脳
n-2e
9
锛庢湁鍚戝浘
G
涓墍鏈夐《鐐圭殑搴︽暟涔嬪拰鏄?/p>
24
锛屽垯
G
涓姬鐨勬暟閲忔槸
A
锛?/p>
10 B
锛?/p>
12 C
锛?/p>
14 D
锛?/p>
16
10
锛庤鏈夊悜鍥?/p>
G
鍚湁
n
涓《鐐广�?/p>
e
鏉¤竟锛屼娇鐢ㄩ偦鎺ヨ〃瀛樺偍銆傚
G
杩涜娣卞害浼樺厛鎼滅储閬嶅巻
绠楁硶鐨勬椂闂村鏉傚害鏄?/p>
A
锛?/p>
O(n) B
锛?/p>
O(
鍙?/p>
) C
锛?/p>
O(n+e) D
锛?/p>
O(n
脳
e)
11
锛庡鏁版嵁搴忓垪
(26
锛?/p>
14
锛?/p>
17
锛?/p>
12
锛?/p>
7
锛?/p>
4
锛?/p>
3)
閲囩敤浜岃矾褰掑苟鎺掑簭杩涜鍗囧簭鎺掑簭锛屼袱瓒熸帓搴忓悗锛?/p>
寰楀埌鐨勬帓搴忕粨鏋滀负
A
锛?/p>
14
锛?/p>
26
锛?/p>
17
锛?/p>
l2
锛?/p>
4
锛?/p>
7
锛?/p>
3 B
锛?/p>
12
锛?/p>
l4
锛?/p>
l7
锛?/p>
26
锛?/p>
3
锛?/p>
4
锛?/p>
7
C
锛?/p>
14
锛?/p>
26
锛?/p>
12
锛?/p>
l7
锛?/p>
3
锛?/p>
4
锛?/p>
7 D
锛?/p>
14
锛?/p>
26
锛?/p>
l2
锛?/p>
l7
锛?/p>
3
锛?/p>
7
锛?/p>
4