1.數據的邏輯結構說明數據元素之間的順序關系，它依賴于計算機的存儲結構。

答案：錯誤

2.(neuDS)在順序表中邏輯上相鄰的元素，其對應的物理位置也是相鄰的。

答案：正確

3.若一個棧的輸入序列為{1, 2, 3, 4, 5}，則不可能得到{3, 4, 1, 2, 5}這樣的出 棧序列。

答案：正確

4.棧和隊列的存儲方式，既可以是順序方式，也可以是鏈式方式。

答案：正確

5.環形隊列中有多少個元素可以根據隊首指針和隊尾指針的值來計算。

答案：正確

6.可以通過少用一個存儲空間的方法解決循環隊列中隊空和隊滿條件的區分。

答案：正確

7.二叉樹中至少存在一個度為2的結點。

答案：錯誤

解析：0/1

8.哈夫曼樹中一定沒有度為 1 的結點。

答案：正確

9.哈夫曼樹一定是完全二叉樹。

答案：錯誤

10.對于任何一個圖，從它的某個頂點進行一次深度或廣度優先搜索可以訪問到該圖的 每個頂點。

答案：錯誤

解析：如果是無向的連通圖或者有向的強連通圖,是對的,對于無向的非連通圖就不可能一次遍歷訪問到所有頂點了,對于有向的非強連通圖則有可能對,有可能不對

11.連通圖上各邊權值均不相同，則該圖的最小生成樹是唯一的。

答案：正確

12.從n個頂點的連通圖中選取n-1條權值最小的邊即可構成最小生成樹。

答案：錯誤

解析：選出的邊不構成回路

13.在線性表的順序存儲結構中，插入和刪除元素時，移動元素的個數與該元素的位置 有關。

答案：正確

14.鏈式存儲的優點是插入、刪除元素時不會引起后續元素的移動，缺點是只能順序訪 問各元素。

答案：正確

15.通過對堆棧S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。輸出的序列為：123。

答案：錯誤

16.在n個元素連續進棧以后，它們的出棧順序和進棧順序一定正好相反。

答案：正確

17.若采用“隊首指針和隊尾指針的值相等”作為環形隊列為空的標志，則在設置一個空 隊時只需將隊首指針和隊尾指針賦同一個值，不管什么值都可以。

答案：正確

18.可以通過少用一個存儲空間的方法解決循環隊列假溢出現象。

答案：錯誤

19.一棵有124個結點的完全二叉樹，其葉結點個數是確定的。

答案：正確

20.哈夫曼樹的結點個數不能是偶數。

答案：正確

21.哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較近。

答案：正確

22.圖的深度優先遍歷非遞歸算法通常采用隊列實現，廣度優先遍歷非遞歸算法通常采 用堆棧實現。

答案：錯誤

解析：深度優先是堆棧,廣度優先是隊列。

23.Prim 算法是通過每步添加一條邊及其相連的頂點到一棵樹，從而逐步生成最小生 成樹。

答案：正確

24.連通圖的生成樹包含了圖中的所有頂點。

答案：正確

25.對于順序存儲的長度為N的線性表，刪除第一個元素和插入最后一個元素的時間 復雜度分別對應為O(1)和O(N)。

答案：錯誤

26.順序存儲結構的主要缺點是不利于插入或刪除操作。

答案：正確

27.順序存儲方式只能用于存儲線性結構。

答案：錯誤

28.順序表中邏輯上相鄰的元素，其物理位置也一定相鄰。

答案：正確

29.對單鏈表來說，只有從頭結點開始才能訪問到表中所有結點。

答案：正確

30.

答案：錯誤

31.線性表的順序存儲表示優于鏈式存儲表示。

答案：錯誤

32.在具有N個結點的單鏈表中，訪問結點和增加結點的時間復雜度分別對應為 O(1)和O(N)

答案：錯誤

33.線性表采用鏈式存儲表示時，所有結點之間的存儲單元地址可以連續也可以不連續。

答案：正確

34.在具有頭結點的鏈式存儲結構中，頭指針指向鏈表中的第一個元素結點。

答案：錯誤

35.(neuDS)在線性表的順序存儲結構中可實現快速的隨機存取，而在鏈式存儲結構中 則只能進行順序存取。

答案：正確

36.若一個棧的輸入序列為1，2，3，…，N，輸出序列的第一個元素是i，則第j個輸出元素是j?i?1

答案：錯誤

37.棧底元素是不能刪除的元素。

答案：錯誤

38.棧頂元素和棧底元素有可能是冋一個元素。

答案：正確

39.棧是一種對進棧、出棧操作總次數做了限制的線性表。

答案：錯誤

40.對順序棧進行進棧、出棧操作不涉及元素的前、后移動問題。

答案：正確

41.在用數組表示的循環隊列中，front值一定小于等于rear值。

答案：錯誤

42.隊列是一種插入和刪除操作分別在表的兩端進行的線性表，是一種先進后出的結構。

答案：錯誤

43.不論是入隊列操作還是入棧操作,在順序存儲結構上都需要考慮"溢出"情況。

答案：正確

44.循環隊列也存在著空間溢出問題。

答案：正確

45.循環隊列執行出隊操作時會引起大量元素的移動。

答案：錯誤

46.n個元素進隊的順序和出隊的順序總是一致的。

答案：正確

47.在對不帶頭結點的鏈隊列作出隊操作時，不會改變頭指針的值。

答案：錯誤

48.循環隊列也存在空間溢出的問題。

答案：正確

49.隊列適合解決處理順序與輸入順序相同的問題。

答案：正確

50.將一棵完全二叉樹存于數組中（根結點的下標為1）。則下標為23和24的兩個結點 是兄弟。

答案：錯誤

51.一棵有9層結點的完全二叉樹（層次從1開始計數），至少有255個結點。

答案：錯誤

52.一棵有9層結點的完全二叉樹（層次從1開始計數），至少有512個結點。

答案：錯誤

53.對NNN（≥2\ge 2≥2）個權值均不相同的字符構造哈夫曼樹，則樹中任一非葉結點的 權值一定不小于下一層任一結點的權值。

答案：正確

54.需要借助于一個隊列來實現DFS算法。 ?

答案：錯誤

55.如果無向圖G必須進行3次深度優先搜索才能訪問其所有頂點，則G一定有3個連通分 量。

答案：正確

56.圖的深度優先遍歷非遞歸算法通常采用棧實現，廣度優先遍歷非遞歸算法通常采用 隊列實現。

答案：正確

57.圖的深度優先遍歷相當于二叉樹的先序遍歷。

答案：正確

58.如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點，則G一定有2個連通 分量。

答案：正確

59.采用鄰接表存儲的圖，其廣度優先遍歷類似于二叉樹的先序遍歷。

答案：錯誤

60.若有向圖不存在回路，即使不用訪問標志位同一結點也不會被訪問兩次。

答案：錯誤

61.圖的廣度優先遍歷相當于二叉樹的層次遍歷。

答案：正確

62.圖的廣度優先遍歷相當于二叉樹的后序遍歷。

答案：錯誤

63.Prim 算法是維護一個森林，每一步把兩棵樹合并成一棵。

答案：錯誤

64.帶權無向圖的最小生成樹必是唯一的。

答案：錯誤

65.最小生成樹是指邊數最少的生成樹。

答案：錯誤

66.若圖G為連通圖，則G必有唯一的一棵最小生成樹。

答案：錯誤

67.對于帶權無向圖 G = (V, E)，M 是 G 的最小生成樹，則 M 中任意兩點 V1 到 V2 的路徑一定是它們之間的最短路徑。

答案：錯誤

68.圖的最小生成樹一定是唯一的

答案：錯誤

69.如果 e 是有權無向圖 G 唯一的一條最短邊，那么邊 e 一定會在該圖的最 小生成樹上。

答案：正確

70.帶權的無向連通圖的最小生成樹的權值之和是唯一的。

答案：正確