一、單項(xiàng)選擇題（第1～40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)最符合試題要求）

1、已知頭指針h指向一個(gè)帶頭結(jié)點(diǎn)的非空單循環(huán)鏈表，結(jié)點(diǎn)結(jié)構(gòu)為：

其中next是指向直接后繼結(jié)點(diǎn)的指針，p是尾指針，q是臨時(shí)指針?，F(xiàn)要?jiǎng)h除該鏈表的第一個(gè)元素，正確的語(yǔ)句序列是（  ）。

A.h->next=h->next->next;q=h->next;free(q);

B.q=h->next;h->next=h->next->next;free(q);

C.q=h->next;h->next=q->next;if(p!=q)p=h;free(q);

D.q=h->next;h->next=q->next;if(p==q)p=h;free(q);

【答案】D

【考點(diǎn)】本題考查單循環(huán)鏈表的刪除操作。

【解析】該單循環(huán)鏈表帶頭結(jié)點(diǎn)，因此要?jiǎng)h除的元素在頭結(jié)點(diǎn)之后的元素。首先看A選項(xiàng)，h->next=h->next->next;此時(shí)q=h->next；q指向的是第一個(gè)元素的next元素，free(q);操作刪除的不是第一個(gè)元素，因此A選項(xiàng)錯(cuò)誤。在B選項(xiàng)中，沒(méi)有考慮僅有一個(gè)元素的情況。若只有一個(gè)元素，刪除后尾指針應(yīng)當(dāng)指向頭結(jié)點(diǎn)，因此B選項(xiàng)錯(cuò)誤。在C選項(xiàng)中，if條件語(yǔ)句錯(cuò)誤。D選項(xiàng)能正確刪除第一個(gè)元素且考慮了僅有一個(gè)元素的情況，故本題選D。

2、已知初始為空的隊(duì)列Q的一端僅能進(jìn)行入隊(duì)操作，另外一端既能進(jìn)行入隊(duì)操作又能進(jìn)行出隊(duì)操作。若Q的入隊(duì)序列是1，2，3，4，5，則不能得到的出隊(duì)序列是（  ）。

A.5，4，3，1，2

B.5，3，1，2，4

C.4，2，1，3，5

D.4，1，3，2，5

【答案】D

【考點(diǎn)】本題考查隊(duì)列的基本操作。

3、已知二維數(shù)組A按行優(yōu)先方法存儲(chǔ)，每個(gè)元素占用1個(gè)存儲(chǔ)單元。若元素A[0][0]的存儲(chǔ)地址是100，A[3][3]的存儲(chǔ)地址是220，則元素A[5][5]的存儲(chǔ)地址是（  ）。

A.295

B.300

C.301

D.306

【答案】B

【考點(diǎn)】本題考查二維數(shù)組的存儲(chǔ)。

【解析】注意本題是按行優(yōu)先存儲(chǔ)，并且元素存儲(chǔ)的首地址為A[0][0]。設(shè)將數(shù)組有J列，則A[3][3]之前存儲(chǔ)了第0行全部元素，共J個(gè)；第1行的元素，共J個(gè)；第2行全部的元素，共J個(gè)；第3行的三個(gè)元素A[3][0]、A[3][1]、A[3][2]，因此add(A[3][3])=100+3*J+3=220。解得，J=39。add(A[5][5])=100+5*J+5=300。故本題選B。