鑰?/p>
鐢?/p>
淇?/p>
鎭?/p>
鏍?/p>
绯?/p>
涓?/p>
涓?/p>
1
0
绾?/p>
鐝?/p>
绾?/p>
濮?/p>
鍚?/p>
瀛?/p>
鍙?/p>
瑁?/p>
璁?/p>
绾?/p>
鍘﹂棬鐞嗗伐瀛﹂櫌鏈熸湯鑰冭瘯鍗?/p>
2011
锛?/p>
2012
瀛﹀勾
绗竴瀛︽湡
璇剧▼鍚嶇О
鏁版嵁缁撴瀯涓庣畻娉?/p>
璇曞嵎
鍗峰埆
A
鈭?/p>
B
鈻?/p>
涓撲笟
10
绾?/p>
鐝骇
鑰冭瘯
鏂瑰紡
闂嵎
鈭?/p>
寮�鍗?/p>
鈻?/p>
鏈瘯鍗峰叡
鍥?/p>
澶ч
( 4
椤?/p>
)
锛屾弧鍒?/p>
100
鍒嗭紝鑰冭瘯鏃堕棿
120
鍒嗛挓銆?/p>
璇峰湪绛旈绾镐笂浣滅瓟锛屽湪璇曞嵎涓婁綔绛旀棤鏁堛�?/p>
涓�銆侀�夋嫨棰橈細
锛堟湰棰樺叡
20
灏忛锛屾瘡棰?/p>
2
鍒嗭紝鍏?/p>
40
鍒嗭級
(1)
瀵规暟鎹粨鏋勶紝涓嬪垪缁撹涓笉姝ｇ‘鐨勬槸锛?/p>
锛?/p>
A
锛庣浉鍚岀殑閫昏緫缁撴瀯锛屽搴旂殑瀛樺偍缁撴瀯涔熷繀鐩稿悓
B.
鏁版嵁缁撴瀯鐢遍�昏緫缁撴瀯銆佸瓨鍌ㄧ粨鏋勫拰鍩烘湰鎿嶄綔
3
涓柟闈㈢粍鎴?/p>
C.
鏁版嵁瀛樺偍缁撴瀯灏辨槸鏁版嵁閫昏緫缁撴瀯鐨勬満鍐呯殑瀹炵幇
D.
瀵规暟鎹熀鏈搷浣滅殑瀹炵幇涓庡瓨鍌ㄧ粨鏋勬湁鍏?/p>
(2)
涓嬮潰绋嬪簭鐨勬椂闂村鏉傚害涓猴紙
锛?/p>
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
a[i][j]=i*j;
A
锛?/p>
O(n
2
)
B.O(nm)
C.O(m
2
)
D.O(n+m)
(3)
鑻ヤ竴涓爤鐨勮緭鍏ュ簭鍒椾负
1
銆?/p>
2
銆?/p>
3
銆?/p>
鈥︹�
锛岃緭鍑哄簭鍒楃殑绗竴涓厓绱犱负
i
锛屽垯绗?/p>
j
涓緭鍑哄厓绱犱负锛?/p>
锛?/p>
A
锛?/p>
i-j-1
B.i-j
C.j-i+1
D.
涓嶇‘瀹?/p>
(4)
璁?/p>
H
鏄甫澶磋妭鐐圭殑鍗曞惊鐜摼琛ㄧ殑澶存寚閽堬紝鑺傜偣鐨勬寚閽堝煙涓?/p>
next
锛屾暟鎹煙涓?/p>
data
锛屽垯鎸囬拡
p
鏄寚鍚戦摼琛ㄥ熬鐨勬潯浠舵槸锛?/p>
锛?/p>
A
锛?/p>
p->next==NULL
B. p->next->next==H
C. p->data==0 D. p->next==H
(5)
鑻ヨ鍦?/p>
O(1)
鐨勬椂闂村鏉傚害涓婂疄鐜颁袱涓惊鐜摼琛ㄨ〃澶村熬鐩告帴锛?/p>
鍒欏搴斾袱涓惊鐜?/p>
閾捐〃鍚勮缃竴涓寚閽堬紝鍒嗗埆鎸囧悜锛?/p>
锛?/p>
A.
鍚勮嚜鐨勫ご鑺傜偣
B.
鍚勮嚜鐨勫熬鑺傜偣
C.
鍚勮嚜鐨勭涓�涓厓绱犺妭鐐?/p>
D.
涓�涓〃鐨勫ご鑺傜偣锛屽彟涓�涓〃鐨勫熬鑺傜偣
(6)
涓�涓摼闃熷垪涓紝鍋囪
f
鍜屽垎鍒负闃熼鍜岄槦灏炬寚閽堬紝鍒欐彃鍏?/p>
s
鎵�鎸囪妭鐐圭殑杩愮畻
鏄紙
锛?/p>
A. f->next=s;f=s; B. r->next=s;r=s; C. s->next=r;r=s; D. s->next=f;f=s