鏁版嵁缁撴瀯璇曢�樺�?- 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

 

绗?/p>

 

1 

椤?/p>

 

 

鏁版嵁缁撴瀯璇曢�樺�?/p>

 

 

涓�銆?/p>

 

鍗曢」閫夋嫨棰?/p>

 

1

锛?/p>

鍦ㄤ竴涓�鏍堥《鎸囬拡涓�

HS

鐨勯摼鏍堜腑鎻掑叆涓�涓?/p>

*s

缁撶偣鏃讹紝搴旀墽琛屾墽琛屾搷浣滀负

    

锛?/p>

 C 

锛?/p>

銆?/p>

 

(A)HS->next=s; 

 

      

  (B)s->next=HS->next;HS->next=s; 

(C)s->next=HS;HS=s; 

     

(D)s->next=HS;HS=HS>next; 

2

锛?/p>

鍋囪�句互甯﹀ご缁撶偣鐨勫惊鐜�閾捐〃琛ㄧず闃熷垪

Q

锛屽苟涓旈槦鍒楀彧璁句竴涓�澶存寚閽�

front

锛屼笉璁鹃槦鍒楀熬鎸囬拡銆?

鑻ヨ�佽繘闃熶竴涓�鍏冪�?/p>

*s

锛屽垯鍦ㄤ笅鍒楃▼搴忕畻娉曠殑绌虹櫧澶勫簲娣诲姞鐨勬搷浣滆��鍙ユ槸锛?/p>

 A 

锛?/p>

銆?/p>

 

  void AddQueue(struct linkqueue Q) 

  {  p=Q->front; 

while(p->next!=Q->front) p=p->next; 

                  } 

(A)p->next=s;s->next=Q->front;  

(B)Q->front->next=s;Q->front=s; 

(C)s->next=p;p->next=Q->front; 

(D)Q->front->next=s;s->next=p; 

3

锛?/p>

璁鹃珮搴︿负

h

鐨勪簩鍙夋爲涓婂彧鏈夊害涓?/p>

0

鍜屽害涓?/p>

2

鐨勭粨鐐癸紝鍒欐�ょ被浜屽弶鏍戜腑鎵�鍖呭惈鐨勭粨鐐规暟鑷冲皯涓?

锛?/p>

 B 

锛?/p>

銆?/p>

 

(A)2

h-1

    (B)2

h-1

+1      (C)2

h

-1     (D)2

h-1

-3 

4

锛?/p>

鐜版湁鏁版嵁闆?/p>

{53,30,37,12,45,24,96}

锛屼粠绌轰簩鍙夋爲閫愪釜鎻掑叆鏁版嵁褰㈡垚浜屽弶鎺掑簭鏍戯紝鑻ュ笇鏈涙煡

鎵炬�や簩鍙夋爲涓�浠讳竴缁撶偣鐨勫钩鍧囨煡鎵鹃暱搴︽渶灏忥紝鍒欏簲閫夋嫨涓嬮潰鍝�涓�搴忓垪杈撳叆锛?/p>

 C 

锛?/p>

銆?/p>

 

(A)45,24,53,12,37,96,30          (B) 30,24,12,37,45,96,53 

(C) 37,24,12,30,53,45,96          (D) 12,24,30,37,45,53,96 

5

锛?/p>

鏈変竴缁勬暟鍊?/p>

{5,12,9,20,3}

锛岀敤浠ユ瀯閫犲搱澶�鏇兼爲锛屽垯鍏跺甫鏉冭矾寰勯暱搴�

WPL

鍊间负锛?/p>

 D 

锛?/p>

銆?/p>

 

(A)93         (B)96        (C)123       (D)103 

6

锛?/p>

宸茬煡涓�涓�鏈夊悜鍥�

G

鐨勯《鐐?/p>

v={v1,v2,v3,v4,v5,v6}

锛屽叾閭绘帴琛ㄥ�備笅鍥炬墍绀猴紝鏍规嵁鏈夊悜鍥剧殑娣?

搴︿紭鍏堥亶鍘嗙畻娉曪紝浠庨《鐐?/p>

v1

鍑哄彂锛屾墍寰楀埌鐨勯《鐐归亶鍘嗗簭鍒楁槸锛?/p>

 B 

锛?/p>

銆?/p>

 

(A)v1,v2,v3,v6,v4,v5        (B)v1,v2,v3,v6,v5,v4  

(C)v1,v2,v5,v6,v3,v4        (D)v1,v2,v5,v3,v4,v6