.
.
銆婃暟鎹粨鏋勩�嬭嚜鑰冨涔犳�濊�冭瘯棰樷棆
10
涓�銆佸崟椤归�夋嫨棰?/p>
(
鏈ぇ棰樺叡
15
灏忛锛屾瘡灏忛
2
鍒嗭紝鍏?/p>
30
鍒?/p>
)
鍦ㄦ瘡灏忛鍒楀嚭鐨勫洓涓閫夐」涓彧鏈変竴涓槸绗﹀悎棰樼洰瑕佹眰鐨勶紝璇峰皢鍏朵唬鐮佸～鍐欏湪棰樺悗鐨勬嫭鍙?/p>
鍐呫�傞敊閫夈�佸閫夋垨鏈�夊潎鏃犲垎銆?/p>
1.
鑻ュ皢鏁版嵁缁撴瀯褰㈠紡瀹氫箟涓轰簩鍏冪粍
(K
锛?/p>
R)
锛屽叾涓?/p>
K
鏄暟鎹厓绱犵殑鏈夐檺闆嗗悎锛屽垯
R
鏄?/p>
K
涓?/p>
(
)
A.
鎿嶄綔鐨勬湁闄愰泦鍚?/p>
B.
鏄犺薄鐨勬湁闄愰泦鍚?/p>
C.
绫诲瀷鐨勬湁闄愰泦鍚?/p>
D.
鍏崇郴鐨勬湁闄愰泦鍚?/p>
2.
鍦ㄩ暱搴︿负
n
鐨勯『搴忚〃涓垹闄ょ
i
涓厓绱?/p>
(1
鈮?/p>
i
鈮?/p>
n)
鏃讹紝鍏冪礌绉诲姩鐨勬鏁颁负
(
)
A. n-i+1
B. i
C. i+1
D. n-i
3.
鑻ヤ笉甯﹀ご缁撶偣鐨勫崟閾捐〃鐨勫ご鎸囬拡涓?/p>
head
锛屽垯璇ラ摼琛ㄤ负绌虹殑鍒ゅ畾鏉′欢鏄?/p>
(
)
A. head==NULL
B. head->next==NULL
C. head!=NULL
D. head->next==head
4.
寮曡捣寰幆闃熷垪闃熷ご浣嶇疆鍙戠敓鍙樺寲鐨勬搷浣滄槸
(
)
A.
鍑洪槦
B.
鍏ラ槦
C.
鍙栭槦澶村厓绱?/p>
D.
鍙栭槦灏惧厓绱?/p>
5.
鑻ヨ繘鏍堝簭鍒椾负
1
锛?/p>
2
锛?/p>
3
锛?/p>
4
锛?/p>
5
锛?/p>
6
锛屼笖杩涙爤鍜屽嚭鏍堝彲浠ョ┛鎻掕繘琛岋紝鍒欎笉
锛?/p>
鍙兘鍑虹幇鐨勫嚭鏍堝簭
鍒楁槸
(
)
A. 2
锛?/p>
4
锛?/p>
3
锛?/p>
1
锛?/p>
5
锛?/p>
6
B. 3
锛?/p>
2
锛?/p>
4
锛?/p>
1
锛?/p>
6
锛?/p>
5
C. 4
锛?/p>
3
锛?/p>
2
锛?/p>
1
锛?/p>
5
锛?/p>
6
D. 2
锛?/p>
3
锛?/p>
5
锛?/p>
1
锛?/p>
6
锛?/p>
4
6.
瀛楃涓查�氬父閲囩敤鐨勪袱绉嶅瓨鍌ㄦ柟寮忔槸
(
)
A.
鏁ｅ垪瀛樺偍鍜岀储寮曞瓨鍌?/p>
B.
绱㈠紩瀛樺偍鍜岄摼寮忓瓨鍌?/p>
C.
椤哄簭瀛樺偍鍜岄摼寮忓瓨鍌?/p>
D.
鏁ｅ垪瀛樺偍鍜岄『搴忓瓨鍌?/p>
7.
璁句富涓查暱涓?/p>
n
锛?/p>
妯″紡涓查暱涓?/p>
m(m
鈮?/p>
n)
锛?/p>
鍒欏湪鍖归厤澶辫触鎯呭喌涓嬶紝
鏈寸礌鍖归厤绠楁硶杩涜鐨勬棤鏁堜綅
绉绘鏁颁负
(
)
A. m
B. n-m
C. n-m+1
D. n
8.
浜岀淮鏁扮粍
A
锛?/p>
12
锛?/p>
锛?/p>
18
锛介噰鐢ㄥ垪浼樺厛鐨勫瓨鍌ㄦ柟娉曪紝鑻ユ瘡涓厓绱犲悇鍗?/p>
3
涓瓨鍌ㄥ崟鍏冿紝涓旂
1
涓厓绱犵殑鍦板潃涓?/p>
150
锛屽垯鍏冪礌
A
锛?/p>
9
锛?/p>
锛?/p>
7
锛界殑鍦板潃涓?/p>
(
)
A. 429
B. 432