1
鍒ゆ柇棰?/p>
锛堝
锛?/p>
1.
鏁版嵁鐨勯�昏緫缁撴瀯涓庢暟鎹厓绱犳湰韬殑鍐呭鍜屽舰寮忔棤鍏炽�?/p>
锛堥敊
锛?/p>
2.
绾挎�ц〃鐨勯�昏緫椤哄簭涓庣墿鐞嗛『搴忔�绘槸涓�鑷寸殑銆?/p>
锛堝锛?/p>
3.
鑻ユ湁涓�涓彾瀛愮粨鐐规槸浜屽弶鏍戜腑鏌愪釜瀛愭爲鐨勫墠搴忛亶鍘嗙粨鏋滃簭鍒楃殑鏈�鍚庝竴涓粨鐐癸紝
鍒欏畠涓�
瀹氭槸璇ュ瓙鏍戠殑涓簭閬嶅巻缁撴灉搴忓垪鐨勬渶鍚庝竴涓粨鐐广�?/p>
锛堥敊锛?/p>
4.
瀵逛簬鍚屼竴缁勫緟杈撳叆鐨勫叧閿爜闆嗗悎锛?/p>
铏界劧鍚勫叧閿爜鐨勮緭鍏ユ搴忎笉鍚岋紝
浣嗗緱鍒扮殑浜屽弶鎼滅储
鏍戦兘鏄浉鍚岀殑銆?/p>
锛堝锛?/p>
5.
鏈�浼樹簩鍙夋悳绱㈡爲鐨勪换浣曞瓙鏍戦兘鏄渶浼樹簩鍙夋悳绱㈡爲銆?/p>
锛堝锛?/p>
6.
鍦ㄤ簩鍙夋悳绱㈡爲涓婃彃鍏ユ柊缁撶偣鏃讹紝涓嶅繀绉诲姩鍏跺畠缁撶偣锛屼粎闇�鏀瑰姩鏌愪釜缁撶偣鐨勬寚閽堬紝浣垮畠
鐢辩┖鍙樹负闈炵┖鍗冲彲銆?/p>
锛堝锛?/p>
7.
鏈?/p>
n
锛?/p>
n
鈮?/p>
1
锛変釜椤剁偣鐨勬湁鍚戝己杩為�氬浘鏈�灏戞湁
n
鏉¤竟銆?/p>
锛堥敊锛?/p>
8.
杩為�氬垎閲忔槸鏃犲悜鍥句腑鐨勬瀬灏忚繛閫氬瓙鍥俱�?/p>
锛堥敊锛?/p>
9.
浜屽弶鏍戜腑浠讳綍涓�涓粨鐐圭殑搴﹂兘鏄?/p>
2
銆?/p>
锛堥敊锛?/p>
10.
鍗曢摼琛ㄤ粠浠讳綍涓�涓粨鐐瑰嚭鍙戯紝閮借兘璁块棶鍒版墍鏈夌粨鐐广�?/p>
浜屻�佸崟閫夐
1
鍚戜竴涓湁
127
涓厓绱犵殑椤哄簭琛ㄤ腑鎻掑叆涓�涓柊鍏冪礌骞朵繚鎸佸師鏉ラ『搴忎笉鍙橈紝骞冲潎瑕佺Щ鍔?/p>
锛?/p>
B
锛?/p>
涓?/p>
鍏冪礌銆?/p>
A
锛?/p>
8 B. 63.5 C. 63 D. 7
2
璁炬湁涓�涓簩缁存暟缁?/p>
A[m][n]
锛?/p>
鍋囪
A[0][0]
瀛樻斁浣嶇疆鍦?/p>
644
锛?/p>
10
锛?/p>
锛?/p>
A[2][2]
瀛樻斁浣嶇疆鍦?/p>
676
锛?/p>
10
锛?/p>
锛?/p>
姣?/p>
涓厓绱犲崰涓�涓┖闂达紝鍒?/p>
A[3][3]
鍦紙
A
锛変綅缃紝
锛?/p>
10
锛?/p>
琛ㄦ槑鐢?/p>
10
杩涙暟琛ㄧず銆?/p>
A
锛?/p>
692
锛?/p>
10
锛?/p>
B. 626
锛?/p>
10
锛?/p>
C. 709
锛?/p>
10
锛?/p>
D. 724
锛?/p>
10
锛?/p>
3 N
涓《鐐圭殑杩為�氬浘鑷冲皯鏈夛紙
A
锛夋潯杈广�?/p>
A
锛?/p>
N
锛?/p>
1 B. N C. N
锛?/p>
1 D. 0
4
涓嬮潰绋嬪簭鐨勬椂闂村鏉傚害涓猴紙
C
锛夈�?/p>
for(int i=0; i<m;i++)
for(int j=0; j<n;j++)
a[i][j]=i*j;
A
锛?/p>
O(m
2
) B. O(n
2
) C. O(m*n) D. O(m+n)
5
璁惧崟閾捐〃涓粨鐐圭殑缁撴瀯涓?/p>
(data, link)
銆?/p>
宸茬煡鎸囬拡
q
鎵�鎸囩粨鐐规槸鎸囬拡
p
鎵�鎸囩粨鐐圭殑鐩存帴鍓嶉┍锛?/p>
鑻ュ湪
*q
涓?/p>
*p
涔嬮棿鎻掑叆缁撶偣
*s,
鍒欏簲鎵ц涓嬪垪鍝竴涓搷浣滐紙
B
锛夈�?/p>
A
锛?/p>
s->link=p->link; p->link =s; B. q->link=s; s->link =p;
C. p->link=s->link; s->link =q; D. p->link=s; s->link =q;
6
鏍堢殑鎻掑叆鍜屽垹闄ゆ搷浣滃湪锛?/p>
A
锛夎繘琛屻�?/p>
A
锛庢爤椤?/p>
B.
鏍堝簳
C.
浠绘剰浣嶇疆
D.
鎸囧畾浣嶇疆
7
鑻ヨ鍏冪礌
1
锛?/p>
2
锛?/p>
3
渚濇杩涙爤锛屽垯鍑烘爤娆″簭涓嶅彲鑳藉嚭鐜板摢绉嶆儏鍐碉紙
C
锛夈�?/p>
A
锛?/p>
3
锛?/p>
2
锛?/p>
1 B. 2
锛?/p>
1
锛?/p>
3 C. 3
锛?/p>
1
锛?/p>
2 D. 1
锛?/p>
3
锛?/p>
2
8
骞夸箟琛?/p>
A(a),
鍒欒〃灏句负锛?/p>
C
锛夈�?/p>
A
锛?/p>
a B. (()) C.
绌鸿〃
D.
锛?/p>
a
锛?/p>