銆?/p>
2019
骞存柊鐗堛�戠數澶ф暟鎹粨鏋?/p>
(
鏈?/p>
)
鏈熸湯缁煎悎缁冧範璇曢鍙婄瓟妗堣祫鏂欏弬鑰冭祫鏂?/p>
涓�銆佸崟椤归�夋嫨棰?/p>
1
锛庢暟鎹殑鐗╃悊缁撴瀯锛?/p>
D
锛?/p>
銆?/p>
A
锛庝笌鏁版嵁鐨勯�昏緫缁撴瀯鏃犲叧
B
锛庝粎浠呭寘鎷暟鎹厓绱犵殑琛ㄧず
C
锛庡彧鍖呮嫭鏁版嵁鍏冪礌闂村叧绯荤殑琛ㄧず
D
锛庡寘鎷暟鎹厓绱犵殑琛ㄧず鍜屽叧绯荤殑琛ㄧず
2
锛庢暟鎹厓绱犳槸鏁版嵁鐨勫熀鏈崟浣嶏紝瀹冿紙
C
锛?/p>
銆?/p>
A
锛庡彧鑳芥湁涓�涓暟鎹」缁勬垚
B
锛庤嚦灏戞湁浜屼釜鏁版嵁椤圭粍鎴?/p>
C
锛庡彲浠ユ槸涓�涓暟鎹」涔熷彲浠ョ敱鑻ュ共涓暟鎹」缁勬垚
D
锛庤嚦灏戞湁涓�涓暟鎹」涓烘寚閽堢被鍨?/p>
3
锛庝粠
n
涓暟涓�夊彇鏈�澶у厓绱狅紝
锛?/p>
C
锛?/p>
銆?/p>
A
锛庡熀鏈搷浣滄槸鏁版嵁鍏冪礌闂寸殑浜ゆ崲
B
锛庣畻娉曠殑鏃堕棿澶嶆潅搴︽槸
O(n
2
)
C
锛庣畻娉曠殑鏃堕棿澶嶆潅搴︽槸
O(n)
D
锛庨渶瑕佽繘琛?/p>
(n+1)
娆℃暟鎹厓绱犻棿鐨勬瘮杈?/p>
4
锛庣嚎鎬ц〃鐨勯『搴忕粨鏋勪腑锛?/p>
锛?/p>
C
锛?/p>
銆?/p>
A
锛庨�昏緫涓婄浉閭荤殑鍏冪礌鍦ㄧ墿鐞嗕綅缃笂涓嶄竴瀹氱浉閭?/p>
B
锛庢暟鎹厓绱犳槸涓嶈兘闅忔満璁块棶鐨?/p>
C
锛庨�昏緫涓婄浉閭荤殑鍏冪礌鍦ㄧ墿鐞嗕綅缃笂涔熺浉閭?/p>
D
锛庤繘琛屾暟鎹厓绱犵殑鎻掑叆銆佸垹闄ゆ晥鐜囪緝楂?/p>
5
锛庝互涓嬭〃涓彲浠ラ殢鏈鸿闂殑鏄紙
D
锛?/p>
銆?/p>
A
锛庡崟鍚戦摼琛?/p>
B
锛庡弻鍚戦摼琛?/p>
C
锛庡崟鍚戝惊鐜摼琛?/p>
D
锛庨『搴忚〃
6
锛庡甫澶寸粨鐐圭殑鍗曞悜閾捐〃涓虹┖鐨勫垽鏂潯浠舵槸锛?/p>
B
锛?/p>
锛堣澶存寚閽堜负
head
锛?/p>
銆?/p>
A
锛?/p>
head = =NULL
B
锛?/p>
head->next= =NULL
C
锛?/p>
head->next= =head
D
锛?/p>
head!=NULL
7
.
璁鹃『搴忓瓨鍌ㄧ殑绾挎�ц〃闀垮害涓?/p>
n
锛屽浜庡垹闄ゆ搷浣滐紝璁惧垹闄や綅缃槸绛夋鐜囩殑锛屽垯鍒犻櫎涓�涓厓绱犲钩鍧囩Щ鍔ㄥ厓绱犵殑娆℃暟涓猴紙
A
锛?/p>
銆?/p>
A
锛?/p>
(n+1)/2
B
锛?/p>
n
C
锛?/p>
2n
D
锛?/p>
n-i
8
锛庣嚎鎬х粨鏋勪腑鏁版嵁鍏冪礌鐨勪綅缃箣闂村瓨鍦紙
A
锛夌殑鍏崇郴銆?/p>
A
锛庝竴瀵逛竴
B
锛庝竴瀵瑰
C
锛庡瀵瑰
D
锛庢瘡涓�涓厓绱犻兘鏈変竴涓洿鎺ュ墠椹卞拰涓�涓洿鎺ュ悗缁?/p>
9
锛?/p>
璁?/p>
top
鏄竴涓摼鏍堢殑鏍堥《鎸囬拡锛?/p>
鏍堜腑姣忎釜缁撶偣鐢变竴涓暟鎹煙
data
鍜屾寚閽堝煙
next
缁勬垚锛?/p>
璁剧敤
x
鎺ユ敹鏍堥《鍏冪礌锛?/p>
鍒欏嚭鏍堟搷浣滀负
锛?/p>
A
锛?/p>
銆?/p>
A
锛?/p>
x=top->data;top=top->next;
B
锛?/p>
top=top->next;x=top->data;
C
锛?/p>
x=top-> next;top=top-> data;
D
锛?/p>
top->next =top; x=top->data;
10
锛庤椤哄簭瀛樺偍鐨勭嚎鎬ц〃闀垮害涓?/p>
n
锛岃鍒犻櫎绗?/p>
i
涓厓绱狅紝鎸夎鏈殑绠楁硶锛屽綋
i=
锛?/p>
C
锛夋椂锛岀Щ鍔ㄥ厓绱犵殑娆℃暟涓?/p>
3
A
锛?/p>
3
B
锛?/p>
n/2
C
锛?/p>
n-3
D
锛?/p>
4
11
锛庝互涓嬭娉曟纭殑鏄紙
C
锛?/p>
銆?/p>
A
锛庨槦鍒楁槸鍚庤繘鍏堝嚭
B
锛庢爤鐨勭壒鐐规槸鍚庤繘鍚庡嚭
C
锛庢爤鐨勫垹闄ゅ拰鎻掑叆鎿嶄綔閮藉彧鑳藉湪鏍堥《杩涜
D
锛庨槦鍒楃殑鍒犻櫎鍜屾彃鍏ユ搷浣滈兘鍙兘鍦ㄩ槦澶磋繘琛?/p>
12
.
浠ヤ笅璇存硶涓嶆纭殑鏄紙
C
锛?/p>
銆?/p>
A
锛庢爤鐨勭壒鐐规槸鍚庤繘鍏堝嚭
B
锛庨槦鍒楃殑鐗圭偣鏄厛杩涘厛鍑?/p>
C
锛庢爤鐨勫垹闄ゆ搷浣滃湪鏍堝簳杩涜锛屾彃鍏ユ搷浣滃湪鏍堥《杩涜
D
锛庨槦鍒楃殑鎻掑叆鎿嶄綔鍦ㄩ槦灏捐繘琛岋紝鍒犻櫎鎿嶄綔鍦ㄩ槦澶磋繘琛?/p>
13
锛庝覆鍑芥暟
StrCmp(
鈥?/p>
abA
鈥?/p>
,
鈥?/p>
aba
鈥?/p>
)
鐨勫�间负锛?/p>
D
锛?/p>
銆?/p>
A
锛?/p>
1
B
锛?/p>
0
C
锛?/p>
鈥?/p>
abAaba
鈥?/p>
D
锛?/p>
-1
14
锛庝竴涓爤鐨勮繘鏍堝簭鍒楁槸
a
锛?/p>
b
锛?/p>
c
锛?/p>
d
锛屽垯鏍堢殑涓嶅彲鑳界殑鍑烘爤搴忓垪鏄紙
A
锛?/p>
銆?/p>
A
锛?/p>
adbc
B
锛?/p>
bcad