原標題：【日常干貨】計算機二級基礎知識(第三期)

即便是周末

也不要忘了學習哦

1.下列結構中屬于線性結構鏈式存儲的是

A)雙向鏈表

B)循環隊列

C)二叉鏈表

D)二維數組

▼

A【解析】雙向鏈表也叫雙鏈表，是鏈表(采用鏈式存儲結構)的一種，它的每個數據結點中都有兩個指針，分別指向直接后繼和直接前驅。循環隊列是隊列的一種順序存儲結構。二叉鏈表和二維數組屬于非線性結構。

2.在線性表的鏈式存儲結構中，其存儲空間一般是不連續的，并且

A)前件結點的存儲序號小于后件結點的存儲序號

B)前件結點的存儲序號大于后件結點的存儲序號

C)前件結點的存儲序號可以小于也可以大于后件結點的存儲序號

D)以上三種說法均不正確

▼

C【解析】在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致，因此前件結點的存儲序號與后件結點的存儲序號之間不存在大小關系。

3.下列敘述中正確的是

A)結點中具有兩個指針域的鏈表一定是二叉鏈表

B)結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構

C)循環鏈表是循環隊列的鏈式存儲結構

D)循環鏈表是非線性結構

▼

B【解析】結點中具有兩個指針域的鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性結構，二叉鏈表屬于非線性結構。循環鏈表是線性鏈表的一種形式，屬于線性結構，采用鏈式存儲結構，而循環隊列是隊列的一種順序存儲結構。

4.帶鏈的棧與順序存儲的棧相比，其優點是

A)入棧與退棧操作方便

B)可以省略棧底指針

C)入棧操作時不會受棧存儲空間的限制而發生溢出

D)所占存儲空間相同

▼

C【解析】帶鏈的棧就是用一個線性鏈表來表示的棧，線性鏈表不受存儲空間大小的限制，因此入棧操作時不會受棧存儲空間的限制而發生溢出(不需考慮棧滿的問題)。

5.帶鏈棧空的條件是

A)top=bottom=NULL

B)top=-1 且 bottom=NULL

C)top=NULL 且 bottom=-1

D)top=bottom=-1

▼

A【解析】在帶鏈的棧中，只會出現棧空和非空兩種狀態。當棧為空時，有top=bottom=NULL；當棧非空時，top指向鏈表的第一個結點(棧頂)。

6.在帶鏈棧中，經過一系列正常的操作后，如果top=bottom，則棧中的元素個數為

A)0 或 1

B)0

C)1

D)棧滿

▼

A【解析】帶鏈棧就是沒有附加頭結點、運算受限的單鏈表。棧頂指針就是鏈表的頭指針。如果棧底指針指向的存儲單元中存有一個元素，則當top=bottom時，棧中的元素個數為1；如果棧底指針指向的存儲單元中沒有元素，則當top=bottom時，棧中的元素個數為0。

7.某帶鏈棧的初始狀態為top=bottom=NULL，經過一系列正常的入棧與退棧操作后，top=bottom=20。該棧中的元素個數為

A)0

B)1

C)20

D)不確定

▼

B【解析】帶鏈的棧就是用一個單鏈表來表示的棧，棧中的每一個元素對應鏈表中的一個結點。棧為空時，頭指針和尾指針都為NULL；棧中只有一個元素時，頭指針和尾指針都指向這個元素。

8.某帶鏈棧的初始狀態為top=bottom=NULL，經過一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個數為

A)0

B)1

C)10

D)不確定

▼

D【解析】帶鏈的棧使用了鏈表來表示棧，而鏈表中的元素存儲在不連續的地址中，因此當top=10，bottom=20時，不能確定棧中元素的個數。

9.帶鏈隊列空的條件是

A)front=rear=NULL

B)front=-1 且 rear=NULL

C)front=NULL 且 rear=-1

D)front=rear=-1

▼

A【解析】帶鏈的隊列就是用一個單鏈表來表示的隊列，隊列中的每一個元素對應鏈表中的一個結點。隊列空時，頭指針和尾指針都為NULL。

10.在帶鏈隊列中，經過一系列正常的操作后，如果front=rear，則隊列中的元素個數為

A)0

B)1

C)0 或 1

D)隊列滿

▼

C【解析】帶鏈隊列空時，頭指針和尾指針都為NULL；隊列中只有一個元素時，頭指針和尾指針都指向這個元素。

11.某帶鏈的隊列初始狀態為front=rear=NULL。經過一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個數為

A)0

B)1

C)1或0

D)不確定

▼

B【解析】帶鏈隊列空時，頭指針和尾指針都為null；隊列中只有一個元素時，頭指針和尾指針都指向這個元素。

12.某帶鏈的隊列初始狀態為front=rear=NULL。經過一系列正常的入隊與退隊操作后，front=10, rear=5。該隊列中的元素個數為

A)4

B)5

C)6

D)不確定

▼

D【解析】帶鏈的隊列使用了鏈表來表示隊列，而鏈表中的元素存儲在不連續的地址中，因此當front=10,rear=5時，不能確定隊列中元素的個數。

13.下列敘述中錯誤的是

A)循環鏈表中有一個表頭結點

B)循環鏈表是循環隊列的存儲結構

C)循環鏈表的表頭指針與循環鏈表中最后一個結點的指針均指向表頭結點

D)循環鏈表實現了空表與非空表運算的統一

▼

B【解析】循環鏈表是指在單鏈表的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點，最后一個結點的指針域的值由NULL改為指向表頭結點。循環鏈表是線性表的一種鏈式存儲結構，循環隊列是隊列的一種順序存儲結構。

14.從表中任何一個結點位置出發就可以不重復地訪問到表中其他所有結點的鏈表是

A)循環鏈表

B)雙向鏈表

C)單向鏈表

D)二叉鏈表

▼

A【解析】在循環鏈表中，所有結點的指針構成了一個環狀鏈，只要指出表中任何一個結點的位置，就可以從它出發不重復地訪問到表中其他所有結點。

15.非空循環鏈表所表示的數據結構

A)有根結點也有葉子結點

B)沒有根結點但有葉子結點

C)有根結點但沒有葉子結點

D)沒有根結點也沒有葉子結點

▼

A【解析】循環鏈表表頭結點為根結點，鏈表的最后一個結點為葉子節點，雖然它含有一個指向表頭結點的指針，但是表頭結點并不是它的一個后件。

16.下列結構中為非線性結構的是

A)樹

B)向量

C)二維表

D)矩陣

▼

A【解析】由定義可以知道，樹為一種簡單的非線性結構。在數這種數據結構中，所有數據元素之間的關系具有明顯的層次特性。

17.某棵樹中共有25個結點，且只有度為3的結點和葉子結點，其中葉子結點有7個，則該樹中度為3的結點數為

A)6

B)7

C)8

D)不存在這樣的樹

▼

D【解析】根據題意，樹中只有度為3的結點和葉子結點(7個)，則度為3的結點有25-7=18個；又根據樹中的結點數=樹中所有結點的度之和+1，設度為3的結點數為n,則3n+1=25,得n=8。兩種方式得到的度為3的結點數不同，故不存在這樣的樹。

18.某棵樹的度為4，且度為4、3、2、1的結點個數分別為1、2、3、4，則該樹中的葉子結點數為

A)11

B)9

C)10

D)8

▼

A【解析】設葉子結點數為n，根據樹中的結點數=樹中所有結點的度之和+1，得4×1+3×2+2×3+1×4+n×0+1=21,則n=21-1-2-3-4=11。

19.設一棵樹的度為3，共有27個結點，其中度為3，2，0的結點數分別為4，1，10。該樹中度為1的結點數為

A) 11

B) 12

C) 13

D)不可能有這樣的樹

▼

B【解析】設度為1的結點數為n，根據樹中的結點數=樹中所有結點的度之和+1，得3×4+2×1+1×n+0×10+1=27，則n=12。

20.設一棵度為3的樹，其中度為2，1，0的結點數分別為3，1，6。該樹中度為3的結點數為

A)1

B)2

C)3

D)不可能有這樣的樹

▼

A【解析】設樹的結點數為n，則度為3的結點數為n-3-1-6=n-10，根據樹中的結點數=樹中所有結點的度之和+1，得3×(n-10)+2×3+1×1+0×6+1=n，解得n=11，則度為3的結點數為n-10=11-10=1。

每天二十道，幫你輕松刷題，我們下期見！

責任編輯：楊豐赫

責任編輯：

總結

以上是生活随笔為你收集整理的计算机二级循环储存,【日常干货】计算机二级基础知识（第三期）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。