1.
涓�涓悜閲忕涓�涓厓绱犵殑瀛樺偍鍦板潃鏄?/p>
100
锛屾瘡涓厓绱犵殑闀垮害涓?/p>
2
锛屽垯绗?/p>
5
涓厓绱犵殑鍦板潃鏄紙
1
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
1. 108
2. 110
3. 100
4. 120
2.
鍦?/p>
n
涓粨鐐圭殑椤哄簭琛ㄤ腑锛岀畻娉曠殑鏃堕棿澶嶆潅搴︽槸
O(1)
鐨勬搷浣滄槸锛?/p>
b
锛?/p>
閫夋嫨涓�椤癸細
a.
鍒犻櫎绗?/p>
i
涓粨鐐癸紙1鈮鈮锛?/p>
b.
璁块棶绗?/p>
i
涓粨鐐癸紙1鈮鈮锛夊拰姹傜
i
涓粨鐐圭殑鐩存帴鍓嶉┍锛?鈮鈮锛?/p>
c.
灏?/p>
n
涓粨鐐逛粠灏忓埌澶ф帓搴?/p>
d.
鍦ㄧ
i
涓粨鐐瑰悗鎻掑叆涓�涓柊缁撶偣锛?鈮鈮锛?/p>
3.
浠ヤ笅璇存硶閿欒鐨勬槸锛?/p>
d
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a.
鐢变簬椤哄簭瀛樺偍瑕佹眰杩炵画鐨勫瓨鍌ㄥ尯鍩燂紝鎵�浠ュ湪瀛樺偍绠＄悊涓婁笉澶熺伒娲?/p>
b.
椤哄簭瀛樺偍鐨勭嚎鎬ц〃鍙互闅忔満瀛樺彇
c.
姹傝〃闀裤�佸畾浣嶈繖涓ょ杩愮畻鍦ㄩ噰鐢ㄩ『搴忓瓨鍌ㄧ粨鏋勬椂瀹炵幇鐨勬晥鐜囦笉姣旈噰鐢ㄩ摼寮忓瓨鍌ㄧ粨鏋勬椂瀹炵幇鐨勬晥鐜囦綆
d.
绾挎�ц〃鐨勯摼寮忓瓨鍌ㄧ粨鏋勪紭浜庨『搴忓瓨鍌ㄧ粨鏋?/p>
4.
鍗曢摼琛ㄧ殑瀛樺偍瀵嗗害锛?/p>
b
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a.
涓嶈兘纭畾
b.
灏忎簬
1
c.
澶т簬
1
d.
绛変簬
1
5.
鍚戜竴涓湁
127
涓厓绱犵殑椤哄簭琛ㄤ腑鎻掑叆涓�涓柊鍏冪礌骞朵繚鎸佸師鏉ラ『搴忎笉鍙橈紝骞冲潎瑕佺Щ鍔?/p>
鐨勫厓绱犱釜鏁颁负锛?/p>
c
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a. 63
b. 7
c. 63.5
d. 8
6.
鍦ㄤ竴涓暱搴︿负
n
鐨勯『搴忚〃涓紝鍦ㄧ
i
涓厓绱狅紙1鈮鈮+1锛?/p>
涔嬪墠
鎻掑叆涓�涓柊鍏冪礌鏃堕』鍚戝悗绉诲姩锛?/p>
b
锛変釜鍏冪礌銆?/p>
閫夋嫨涓�椤癸細
a. n-i
b. n-i+1
c. i
d. n-i-1
7.
鍦ㄥ崟閾捐〃涓紝瑕佸皢
s
鎵�鎸囩粨鐐规彃鍏ュ埌
p
鎵�鎸囩粨鐐逛箣鍚庯紝鍏惰鍙ュ簲涓猴紙
a
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a. s->next=p->next; p->next=s;
b. (*p).next=s; (*s).next=(*p).next;
c. s->next=p->next; p->next=s->next;
d. s->next=p+1; p->next=s;
8.
鍦ㄥ弻鍚戝惊鐜摼琛ㄤ腑锛屽湪
p
鎸囬拡鎵�鎸囩殑缁撶偣鍚庢彃鍏?/p>
q
鎵�鎸囧悜鐨勬柊缁撶偣锛屽叾淇敼鎸囬拡鐨勬搷浣滄槸锛?/p>
b
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a. p->next=q; q->prior=p; p->next->prior=q; q->next=q;
b. q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
c.
p->next=q;
p->next->prior=q; q->prior=p; q->next=p->next;
d. q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
9.
鍦ㄥ弻鍚戦摼琛ㄥ瓨鍌ㄧ粨鏋勪腑锛屽垹闄?/p>
p
鎵�鎸囩殑缁撶偣鏃堕』淇敼鎸囬拡锛?/p>
c
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a. p->prior=p->next->next; p->next=p->prior->prior;
b. p->next=p->next->next; p->next->prior=p;
c. p->next->prior=p->prior; p->prior->next=p->next;
d. p->prior->next=p; p->prior=p->prior->prior;
10.
灏嗕袱涓悇鏈?/p>
n
涓厓绱犵殑鏈夊簭琛ㄥ綊骞舵垚涓�涓湁搴忚〃锛屽叾鏈�灏戠殑姣旇緝娆℃暟鏄紙
c
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a. 2n
b. n-1
c. n
d. 2n-1
11.
绾挎�ц〃
L=(a1
锛宎2,鈥︹�n)锛屼笅鍒楄娉曟纭殑鏄紙
b
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a.
琛ㄤ腑璇稿厓绱犵殑鎺掑垪蹇呴』鏄敱灏忓埌澶ф垨鐢卞ぇ鍒板皬
b.
闄ょ涓�涓拰鏈�鍚庝竴涓厓绱犲锛屽叾浣欐瘡涓厓绱犻兘鏈変竴涓笖浠呮湁涓�涓洿鎺ュ墠椹卞拰鐩存帴鍚庣户銆?/p>
c.
姣忎釜鍏冪礌閮芥湁涓�涓洿鎺ュ墠椹卞拰涓�涓洿鎺ュ悗缁?/p>
d.
绾挎�ц〃涓嚦灏戞湁涓�涓厓绱?/p>
12.
绾挎�ц〃鑻ラ噰鐢ㄩ摼寮忓瓨鍌ㄧ粨鏋勬椂锛岃姹傚唴瀛樹腑鍙敤瀛樺偍鍗曞厓鐨勫湴鍧�锛?/p>
d
锛?/p>
銆?/p>
閫夋嫨涓�椤癸細
a.
閮ㄥ垎鍦板潃蹇呴』鏄繛缁殑
b.
涓�瀹氭槸涓嶈繛缁殑
c.
蹇呴』鏄繛缁殑
d.
杩炵画鎴栦笉杩炵画閮藉彲浠?/p>
13.
绾挎�ц〃锛湪锛?/p>
d
锛夋儏鍐典笅閫傜敤浜庝娇鐢ㄩ摼寮忕粨鏋勫疄鐜般�?/p>
閫夋嫨涓�椤癸細
a.
锛腑缁撶偣缁撴瀯澶嶆潅
b.
锛腑鍚湁澶ч噺鐨勭粨鐐?/p>
c.
闇�缁忓父淇敼锛腑鐨勭粨鐐瑰�?/p>
d.
闇�涓嶆柇瀵癸棘杩涜鍒犻櫎鎻掑叆
14.
鑻ユ寚瀹氭湁
n
涓厓绱犵殑鍚戦噺锛屽垯寤虹珛涓�涓湁搴忓崟閾捐〃鐨勬椂闂村鏉傛�х殑閲忕骇鏄?/p>
锛?/p>
b
锛?/p>
銆?/p>