2017
骞寸數澶ф湰绉戙�婃暟鎹粨鏋勶紙鏈級
銆嬫湡鏈涔犺瘯棰樺強绛旀
涓�銆佸崟椤归�夋嫨棰?/p>
1
锛庢爤鍜岄槦鍒楃殑鍏卞悓鐗圭偣鏄紙锛?/p>
銆?/p>
A.
鍏冪礌閮藉彲浠ラ殢鏈鸿繘鍑?/p>
B.
閮芥槸鍏堣繘鍏堝嚭
C.
閮芥槸鍏堣繘鍚庡嚭
D.
閮芥槸鎿嶄綔鍙楅檺鐨勭嚎鎬х粨鏋?/p>
2.
鏁版嵁鐨勫瓨鍌ㄧ粨鏋勫寘鎷暟鎹厓绱犵殑琛ㄧず鍜岋紙锛?/p>
銆?/p>
A.
鏁版嵁澶勭悊鐨勬柟娉?/p>
B.
鏁版嵁鍏冪礌闂寸殑鍏崇郴鐨勮〃绀?/p>
C.
鐩稿叧绠楁硶
D.
鏁版嵁鍏冪礌鐨勭被鍨?/p>
3
锛庡涓�涓爤椤舵寚閽堜负
top
鐨勯摼鏍堣繘琛屽叆鏍堟搷浣滐紝閫氳繃鎸囬拡鍙橀噺
p
鐢熸垚鍏ユ爤缁撶偣锛屽垯鎵ц锛?/p>
p=(structnode*)malloc(sizeof(structnode);p->data=a;
鍜岋紙锛?/p>
銆?/p>
A.top->next=p;p=top;B.p->nex=top;top=p;
C.top=top->next;p=top;D.p->next=top;p=top;
4
锛庢爲鐘剁粨鏋勪腑鏁版嵁鍏冪礌鐨勪綅缃箣闂村瓨鍦紙锛夌殑鍏崇郴銆?/p>
A
锛庢瘡涓�涓厓绱犻兘鏈変竴涓洿鎺ュ墠椹卞拰涓�涓洿鎺ュ悗缁?/p>
B
锛庝竴瀵逛竴
C
锛庡瀵瑰
D
锛庝竴瀵瑰
5
锛庤澶存寚閽堜负
head
鐨勯潪绌虹殑鍗曞悜閾捐〃
,
鎸囬拡
p
鎸囧悜灏剧粨鐐?/p>
,
鍒欓�氳繃浠ヤ笅鎿嶄綔
()
鍙娇鍏舵垚涓哄崟鍚戝惊鐜摼琛ㄣ�?/p>
A
锛?/p>
p->next=NULL;B
锛?/p>
head=p;
C
锛?/p>
p->next=head;D
锛?/p>
p=head;
6
锛庤鏈変竴涓暱搴︿负
26
鐨勯『搴忚〃锛岃鎻掑叆涓�涓厓绱?/p>
,
骞朵娇瀹冩垚涓烘柊琛ㄧ殑绗?/p>
6
涓厓绱?/p>
,
闇�
绉诲姩鍏冪礌鐨勪釜鏁颁负锛堬級
銆?/p>
A
锛?/p>
21B
锛?/p>
22C
锛?/p>
20D
锛?/p>
19
7
锛庝竴绉嶉�昏緫缁撴瀯锛堬級
銆?/p>
A
锛庡彧鑳芥湁鍞竴鐨勫瓨鍌ㄧ粨鏋?/p>
B
锛庡彲浠ユ湁涓嶅悓鐨勫瓨鍌ㄧ粨鏋?/p>
C
锛庝笌瀛樺偍璇ラ�昏緫缁撴瀯鐨勮绠楁満鐩稿叧
D
锛庢槸鎸囨煇涓�绉嶆暟鎹厓绱犵殑鎬ц川
8
锛庡ご鎸囬拡涓?/p>
head
鐨勫甫澶寸粨鐐圭殑鍗曞悜寰幆閾捐〃锛?/p>
p
鎵�鎸囧悜灏剧粨鐐癸紝瑕佷娇璇ラ摼琛ㄦ垚涓?/p>
涓嶅甫澶寸粨鐐圭殑鍗曞悜寰幆閾捐〃
,
鍙墽琛?/p>
head=head->nex;
鍜岋紙锛?/p>
銆?/p>
A
锛?/p>
p=head->nextB
锛?/p>
head->next=p
C
锛?/p>
head->next=p->nextD
锛?/p>
p->next=head;
9
锛庢妸鏁版嵁瀛樺偍鍒拌绠楁満涓紝骞跺叿浣撲綋鐜版暟鎹厓绱犻棿鐨勯�昏緫缁撴瀯绉颁负锛堬級
銆?/p>
A
锛庡瓨鍌ㄧ粨鏋?/p>
B
锛庨�昏緫缁撴瀯
C
锛庢暟鎹厓绱犵殑瀛樺偍
D.
缁欐暟鎹厓绱犲垎閰嶅瓨鍌ㄧ┖闂?/p>
10
锛庡厓绱?/p>
111
锛?/p>
113
锛?/p>
115
锛?/p>
117
鎸夐『搴忎緷娆¤繘鏍堬紝鍒欒鏍堢殑涓嶅彲鑳借緭鍑哄簭鍒楁槸锛堬級
锛堣繘
鏍堝嚭鏍堝彲浠ヤ氦鏇胯繘琛岋級
銆?/p>
A
锛?/p>
117
锛?/p>
115
锛?/p>
113
锛?/p>
111B
锛?/p>
111
锛?/p>
113
锛?/p>
115
锛?/p>
117
C
锛?/p>
117
锛?/p>
115
锛?/p>
111
锛?/p>
113D
锛?/p>
113
锛?/p>
111
锛?/p>
117
锛?/p>
115
11
锛庡浘鐘剁粨鏋勪腑鏁版嵁鍏冪礌鐨勪綅缃箣闂村瓨鍦紙锛夌殑鍏崇郴銆?/p>
A
锛庝竴瀵逛竴
B
锛庝竴瀵瑰
C
锛庡瀵瑰
D
锛庢瘡涓�涓厓绱犻兘鏈変竴涓笖鍙湁涓�涓洿鎺ュ墠椹卞拰涓�涓洿鎺ュ悗缁?/p>
12
锛庝互涓嬭娉曟纭殑鏄紙锛?/p>
銆?/p>
A
锛庢爤鐨勭壒鐐规槸鍏堣繘鍏堝嚭
B
锛庢爤鐨勭壒鐐规槸鍏堣繘鍚庡嚭