绗竴绔?/p>
1
锛庡湪鏁版嵁缁撴瀯涓紝浠庨�昏緫涓婂彲浠ユ妸鏁版嵁缁撴瀯鍒嗕负锛?/p>
C
锛?/p>
A
锛庡姩鎬佺粨鏋勫拰闈欐�佺粨鏋?/p>
B.
绱у噾缁撴瀯鍜岄潪绱у噾缁撴瀯
C
锛庣嚎鎬х粨鏋勫拰闈炵嚎鎬х粨鏋?/p>
D.
鍐呴儴缁撴瀯鍜屽閮ㄧ粨鏋?/p>
飦?/p>
2.
鍦ㄦ暟鎹粨鏋勪腑
,
涓庢墍浣跨敤鐨勮绠楁満鏃犲叧鐨勬槸
( A )
A.
閫昏緫缁撴瀯
B.
瀛樺偍缁撴瀯
C.
閫昏緫鍜屽瓨鍌ㄧ粨鏋?/p>
D.
鐗╃悊缁撴瀯
3.
涓嬮潰绋嬪簭鐨勬椂闂村鏉傚害涓?/p>
____O
锛?/p>
mn
锛?/p>
_______
銆?/p>
for (int i=1; i<=m; i++)
for (int j=1; j<=n; j++ )
S+=i
绗簩绔?/p>
绾挎�ц〃
飦?/p>
閾捐〃涓嶅叿澶囩殑鐗圭偣鏄紙
A
锛?/p>
A
鍙互闅忔満璁块棶浠讳竴缁撶偣
锛堥『搴忥級
B
鎻掑叆鍒犻櫎涓嶉渶瑕佺Щ鍔ㄥ厓绱?/p>
C
涓嶅繀浜嬪厛浼拌绌洪棿
D
鎵�闇�绌洪棿涓庡叾闀垮害鎴愭姣?/p>
2.
涓嶅甫澶寸粨鐐圭殑鍗曢摼琛?/p>
head
涓虹┖鐨勫垽瀹氭潯浠朵负
锛?/p>
A
锛?/p>
锛?/p>
甯﹀ご缁撶偣鐨勫崟閾捐〃
head
涓虹┖鐨勫垽瀹?/p>
鏉′欢涓猴紙
B
锛?/p>
A head==null B head->next==null C head->next==head D head!=null
飦?/p>
3
.
鍦ㄧ嚎鎬ц〃鐨勪笅鍒楀瓨鍌ㄧ粨鏋勪腑锛岃鍙栧厓绱犺姳璐规椂闂存渶灏戠殑鏄紙
D
锛?/p>
A
鍗曢摼琛?/p>
B
鍙岄摼琛?/p>
C
寰幆閾捐〃
D
椤哄簭琛?/p>
飦?/p>
4.
瀵逛簬鍙湪琛ㄧ殑棣栥�佸熬涓ょ杩涜鎵嬬ǹ鎿嶄綔鐨勭嚎鎬ц〃锛屽疁閲囩敤鐨勫瓨鍌ㄧ粨鏋勪负
(C)
A
椤哄簭琛?/p>
B
鐢ㄥご鎸囬拡琛ㄧず鐨勫崟寰幆閾捐〃
C
鐢ㄥ熬鎸囬拡琛ㄧず鐨勫崟寰幆閾捐〃
D
鍗曢摼琛?/p>
飦?/p>
5.
鍦ㄤ竴涓叿鏈?/p>
n
涓粨鐐圭殑鏈夊簭鍗曢摼琛ㄤ腑鎻掑叆涓�涓柊鐨勭粨鐐癸紝
骞朵繚鎸侀摼琛ㄥ厓绱犱粛鐒舵湁搴忥紝
鍒欐搷浣滅殑鏃堕棿澶嶆潅搴︿负
( D )
A O(1) B O(log
2
n) C O(n
2
) D O(n)
飦?/p>
6.
鍦ㄤ竴涓暱搴︿负
n (n>1)
鐨勫崟閾捐〃涓婏紝璁炬湁澶村拰灏句袱涓寚閽堬紝鎵ц
(B)
鎿嶄綔涓庨摼琛ㄧ殑闀?
搴︽湁鍏?/p>
A
鍒犻櫎鍗曢摼琛ㄤ腑绗竴涓厓绱?/p>
B
鍒犻櫎鍗曢摼琛ㄤ腑鏈�鍚庝竴涓厓绱?/p>
C
鍦ㄧ涓�涓厓绱犱箣鍓嶆彃鍏ヤ竴涓柊鍏冪礌
D
鍦ㄦ渶鍚庝竴涓厓绱犱箣鍚庢彃鍏ヤ竴涓柊鍏冪礌
飦?/p>
7.
涓庡崟閾捐〃鐩告瘮锛屽弻鍚戦摼琛ㄧ殑浼樼偣涔嬩竴鏄?/p>
(D)
A
鎻掑叆鍒犻櫎鎿嶄綔鏇寸畝鍗?/p>
B
鍙互杩涜闅忔満璁块棶
C
鍙互鐪佺暐琛ㄥご鎸囬拡鎴栬〃灏炬寚閽?/p>
D
椤哄簭璁块棶鐩搁偦缁撶偣鏇村鏄?/p>
飦?/p>
8.
鑻?/p>
list
鏄煇甯﹀ご缁撶偣鐨勫惊鐜摼琛ㄧ殑澶寸粨鐐规寚閽堬紝鍒欒閾捐〃鏈�鍚庨偅涓摼缁撶偣鐨勬寚閽堝煙
(
澶寸粨鐐圭殑鍦板潃
)
涓瓨鏀剧殑鏄?/p>
( B )
A list
鐨勫湴鍧�
B list
鐨勫唴瀹?/p>
C list
鎸囩殑閾剧粨鐐圭殑鍊?/p>
D
閾捐〃绗竴涓摼缁撶偣
鐨勫湴鍧�
飦?/p>
9.
鑻?/p>
list1
鍜?/p>
list2
鍒嗗埆涓轰竴涓崟閾捐〃涓庝竴涓弻鍚戦摼琛ㄧ殑绗竴涓粨鐐圭殑鎸囬拡锛屽垯
( B )
A list2
姣?/p>
list1
鍗犵敤鏇村鐨勫瓨鍌ㄥ崟鍏?/p>
B list1
涓?/p>
list2
鍗犵敤鐩稿悓鐨勫瓨鍌ㄥ崟鍏?/p>
C list1
鍜?/p>
list2
搴旇鏄浉鍚岀被鍨嬬殑鎸囬拡鍙橀噺
D
鍙屽悜閾捐〃姣斿崟閾捐〃鍗犵敤鏇村鐨勫瓨鍌ㄥ崟鍏?/p>
10.
閾捐〃涓殑姣忎釜閾剧粨鐐瑰崰鐢ㄧ殑瀛樺偍绌洪棿涓嶅繀杩炵画锛岃繖鍙ヨ瘽姝ｇ‘鍚楋紵
(
涓嶆纭?/p>
)
11.
鏌愮嚎鎬ц〃閲囩敤椤哄簭瀛樺偍缁撴瀯锛?/p>
鍏冪礌闀垮害涓?/p>
4
锛?/p>
棣栧湴鍧�涓?/p>
100
锛?/p>
鍒欎笅鏍囦负
12
鐨?/p>
锛堢
13
涓級
鍏冪礌鐨勫瓨鍌ㄥ湴鍧�涓?/p>
148
銆?/p>
V
100+4*12=148
11.
鍦ㄩ『搴忚〃鐨勶紙
鏈�鍚庝竴涓粨鐐逛箣鍚?/p>
锛夋彃鍏ヤ竴涓柊鐨勬暟鎹厓绱犱笉蹇呯Щ鍔ㄤ换浣曞厓绱犮�?/p>
12.
鑻ュ绾挎�ц〃杩涜鐨勬搷浣滀富瑕佷笉鏄彃鍏ュ垹闄わ紝鍒欒绾挎�ц〃瀹滈噰鐢紙
椤哄簭
锛夊瓨鍌ㄧ粨鏋勶紝鑻?/p>
棰戠箒鍦板绾挎�ц〃杩涜鎻掑叆鍜屽垹闄ゆ搷浣滐紝鍒欒绾挎�ц〃瀹滈噰鐢?/p>
(
閾?/p>
)
瀛樺偍缁撴瀯銆?/p>