鍗曢」閫夋嫨棰?/p>
1
.
A
銆傝绠楁満鍐呴儴鐨勭敤鏉ヤ紶閫併�佸瓨璐�佸姞宸ュ鐞嗙殑鏁版嵁鎴栨寚浠ら兘鏄互浜?/p>
杩涘埗褰㈠紡杩涜鐨勩�?/p>
2
.
A
銆傚啓杩欓鎴戠敤鐨勬槸鎺掗櫎娉?/p>
,B
閫夐」鏄剧劧涓嶅
,
鍐呭瓨鍦ㄦ柇鐢靛悗鏁版嵁浼氫涪
澶?/p>
,C
閫夐」涔熸槸
,
灞忓箷鐨勫垎杈ㄧ巼鏄彲浠ユ墜鍔ㄨ皟鏁寸殑
,D
閫夐」
,
褰撳勾鎴戜滑閮界敤
瀹藉甫杩炴帴
Internet
鐨勩�?/p>
3
.
A
銆備簩杩涘埗灏忔暟杞寲涓哄崄鍏繘鍒跺皬鏁版椂
,
姣忓洓浣嶄簩杩涘埗鏁拌浆鍖栦负浠ヤ负
鍗佸叚杩涘埗鏁?/p>
,
鏁?/p>
0.1000
2
鍙互杞寲涓?/p>
0.8
16
銆?/p>
4
.
D
銆傛垜鐨勫仛娉曟槸灏嗘瘡涓暟閮藉寲涓轰簩杩涘埗褰㈠紡
,
鍥犱负鍗佸叚杩涘埗鏁板拰鍏繘
鍒舵暟杞寲涓轰簩杩涘埗鏁板緢瀹规槗
,
鏈�鍚庢眰寰楃瓟妗堟槸
D
銆?/p>
5
.
D
銆傚湪閾捐〃涓?/p>
,
姣忎釜缁撶偣鍖呮嫭涓や釜閮ㄥ垎锛氫竴涓槸瀛樺偍鏁版嵁鍏冪礌鐨勬暟鎹?/p>
鍩?/p>
,
鍙︿竴涓槸瀛樺偍涓嬩竴涓粨鐐瑰湴鍧�鐨勬寚閽堝煙
,
缁撶偣涓庣粨鐐逛箣闂存槸鐢ㄦ寚閽?/p>
杩炴帴鐨?/p>
,
鏁呭湴鍧�涓嶅繀杩炵画銆?/p>
6
.
B
銆傛ā鎷熶竴涓嬭繘鏍堝嚭鏍堢殑杩囩▼灏辫浜?/p>
,
鍏辨湁
6
娆℃搷浣?/p>
:
杩涙爤
,
杩涙爤
,
鍑烘爤
,
杩涙爤
,
杩涙爤
,
鍑烘爤
,
姣忔鎿嶄綔鍚庢爤鍐呭厓绱犲垎鍒负鈥漚鈥?鈥漚
b鈥?鈥漚鈥?鈥漚 b c鈥?鈥漚 b c d鈥?鈥漚 b c鈥?鏁呮渶鍚庢爤椤跺厓绱犳槸
c
銆?/p>
7
.
B
銆傚墠搴忛亶鍘嗙殑椤哄簭鏄�濇牴
->
宸?/p>
->
鍙斥�?鍚庡簭閬嶅巻鐨勯『搴忔槸鈥濆乏
->
鍙?/p>
->
鏍光�?瀵圭収鍥涗釜绛旀
,
鍙湁
B
鑳芥弧瓒抽鐩姹傘�?/p>
8
.
B
銆傛垜浠煡閬撴爲楂樹负
n
鐨勬弧浜屽弶鏍戠殑缁撶偣涓暟涓?/p>
2
n
鈭?/p>
1
,
褰撴爲楂樹负
5
鏃剁粨鐐逛釜鏁颁负
31,
褰撴爲楂樹负
6
鏃剁粨鐐逛釜鏁颁负
63,
鏁呯瓟妗堟槸
B
銆?/p>
9
.
B
銆傜敾涓�寮犲浘鐨勪簨鎯?/p>
,
灏变笉璇翠簡銆?/p>
10
.
D
銆傜敱閫掓帹鍏紡鍙緱
T
(
n
)=1+(1+2+鈥?
n
)=
n
2
+
n
2
+1
,
鏁呯畻娉曟椂闂?/p>
鐨勫鏉傚害涓?/p>
O
(
n
2
)
銆?/p>
11
.
D
銆傜敤
vector
瀛樿竟
,
鐢变竴涓《鐐圭殑杈瑰紩鍒板彟涓�涓《鐐?/p>
,
鍐嶄笉鏂紩鍑哄埆
鐨勯《鐐?/p>
,
杩囩▼涓瘡涓《鐐瑰拰姣忔潯杈归兘鍙敤鍒颁竴閬?/p>
,
鏁呭鏉傚害涓?/p>
O(n+e)
銆?/p>
12
.
A
銆傚搱澶浖绠楁硶鐢ㄦ潵姹傚搱澶浖鏍?/p>
,
姝ゆ爲鐨勭壒鐐瑰氨鏄紩鍑虹殑璺▼鏈�鐭?/p>
,
姹傜殑杩囩▼杩愮敤鍒拌椽蹇冩�濇兂
,
鍏蜂綋鐨勮鍙傝�冧竴涓嬪埆鐨勬枃绔犮�?/p>
13
.
D
銆?/p>
llink
鍜?/p>
rlink
鍒嗗埆鎸囧悜鍓嶉┍鍜屽悗缁?/p>
,
涓嶅Θ璁?/p>
p
鐨勫墠椹变负
o,
鍦ㄦ湭
鎻掑叆鍓?/p>
p->llink
灏辨槸
o,o->rlink
灏辨槸
p,
鎻掑叆鏃?/p>
,
鍏堝皢
o->rlink
璧嬩负
q,
鍐嶅皢
q->rlink
璧嬩负
p,
鐒跺悗灏?/p>
q->llink
璧嬩负
o,
鏈�鍚庡皢
p->llink
璧嬩负
q
銆?/p>
14
.
A
銆傛渶绮楁毚鐨勬柟娉曞氨鏄洿鎺ユā鎷?/p>
,
涓嶇煡閬撴湁娌℃湁鏇村厛杩涚殑绠楁硶銆?/p>
15
.
A
銆?/p>
- -
涓ㄨ繖棰樼寽鐚滈兘鏄?/p>
A,
鍝湁鑰冪敓鑷甫榧犳爣鐨勩�?/p>