1.數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系，它依賴于計(jì)算機(jī)的存儲(chǔ)結(jié)構(gòu)。

答案：錯(cuò)誤

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

答案：正確

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

答案：正確

4.棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，也可以是鏈?zhǔn)椒绞健?/p>

答案：正確

5.環(huán)形隊(duì)列中有多少個(gè)元素可以根據(jù)隊(duì)首指針和隊(duì)尾指針的值來計(jì)算。

答案：正確

6.可以通過少用一個(gè)存儲(chǔ)空間的方法解決循環(huán)隊(duì)列中隊(duì)空和隊(duì)滿條件的區(qū)分。

答案：正確

7.二叉樹中至少存在一個(gè)度為2的結(jié)點(diǎn)。

答案：錯(cuò)誤

解析：0/1

8.哈夫曼樹中一定沒有度為 1 的結(jié)點(diǎn)。

答案：正確

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

答案：錯(cuò)誤

10.對(duì)于任何一個(gè)圖，從它的某個(gè)頂點(diǎn)進(jìn)行一次深度或廣度優(yōu)先搜索可以訪問到該圖的 每個(gè)頂點(diǎn)。

答案：錯(cuò)誤

解析：如果是無向的連通圖或者有向的強(qiáng)連通圖,是對(duì)的,對(duì)于無向的非連通圖就不可能一次遍歷訪問到所有頂點(diǎn)了,對(duì)于有向的非強(qiáng)連通圖則有可能對(duì),有可能不對(duì)

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

答案：正確

12.從n個(gè)頂點(diǎn)的連通圖中選取n-1條權(quán)值最小的邊即可構(gòu)成最小生成樹。

答案：錯(cuò)誤

解析：選出的邊不構(gòu)成回路

13.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除元素時(shí)，移動(dòng)元素的個(gè)數(shù)與該元素的位置 有關(guān)。

答案：正確

14.鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)是插入、刪除元素時(shí)不會(huì)引起后續(xù)元素的移動(dòng)，缺點(diǎn)是只能順序訪 問各元素。

答案：正確

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

答案：錯(cuò)誤

16.在n個(gè)元素連續(xù)進(jìn)棧以后，它們的出棧順序和進(jìn)棧順序一定正好相反。

答案：正確

17.若采用“隊(duì)首指針和隊(duì)尾指針的值相等”作為環(huán)形隊(duì)列為空的標(biāo)志，則在設(shè)置一個(gè)空 隊(duì)時(shí)只需將隊(duì)首指針和隊(duì)尾指針賦同一個(gè)值，不管什么值都可以。

答案：正確

18.可以通過少用一個(gè)存儲(chǔ)空間的方法解決循環(huán)隊(duì)列假溢出現(xiàn)象。

答案：錯(cuò)誤

19.一棵有124個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)個(gè)數(shù)是確定的。

答案：正確

20.哈夫曼樹的結(jié)點(diǎn)個(gè)數(shù)不能是偶數(shù)。

答案：正確

21.哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。

答案：正確

22.圖的深度優(yōu)先遍歷非遞歸算法通常采用隊(duì)列實(shí)現(xiàn)，廣度優(yōu)先遍歷非遞歸算法通常采 用堆棧實(shí)現(xiàn)。

答案：錯(cuò)誤

解析：深度優(yōu)先是堆棧,廣度優(yōu)先是隊(duì)列。

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

答案：正確

24.連通圖的生成樹包含了圖中的所有頂點(diǎn)。

答案：正確

25.對(duì)于順序存儲(chǔ)的長度為N的線性表，刪除第一個(gè)元素和插入最后一個(gè)元素的時(shí)間 復(fù)雜度分別對(duì)應(yīng)為O(1)和O(N)。

答案：錯(cuò)誤

26.順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。

答案：正確

27.順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。

答案：錯(cuò)誤

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

答案：正確

29.對(duì)單鏈表來說，只有從頭結(jié)點(diǎn)開始才能訪問到表中所有結(jié)點(diǎn)。

答案：正確

30.

答案：錯(cuò)誤

31.線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。

答案：錯(cuò)誤

32.在具有N個(gè)結(jié)點(diǎn)的單鏈表中，訪問結(jié)點(diǎn)和增加結(jié)點(diǎn)的時(shí)間復(fù)雜度分別對(duì)應(yīng)為 O(1)和O(N)

答案：錯(cuò)誤

33.線性表采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)，所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可以連續(xù)也可以不連續(xù)。

答案：正確

34.在具有頭結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，頭指針指向鏈表中的第一個(gè)元素結(jié)點(diǎn)。

答案：錯(cuò)誤

35.(neuDS)在線性表的順序存儲(chǔ)結(jié)構(gòu)中可實(shí)現(xiàn)快速的隨機(jī)存取，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中 則只能進(jìn)行順序存取。

答案：正確

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

答案：錯(cuò)誤

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

答案：錯(cuò)誤

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

答案：正確

39.棧是一種對(duì)進(jìn)棧、出棧操作總次數(shù)做了限制的線性表。

答案：錯(cuò)誤

40.對(duì)順序棧進(jìn)行進(jìn)棧、出棧操作不涉及元素的前、后移動(dòng)問題。

答案：正確

41.在用數(shù)組表示的循環(huán)隊(duì)列中，front值一定小于等于rear值。

答案：錯(cuò)誤

42.隊(duì)列是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出的結(jié)構(gòu)。

答案：錯(cuò)誤

43.不論是入隊(duì)列操作還是入棧操作,在順序存儲(chǔ)結(jié)構(gòu)上都需要考慮"溢出"情況。

答案：正確

44.循環(huán)隊(duì)列也存在著空間溢出問題。

答案：正確

45.循環(huán)隊(duì)列執(zhí)行出隊(duì)操作時(shí)會(huì)引起大量元素的移動(dòng)。

答案：錯(cuò)誤

46.n個(gè)元素進(jìn)隊(duì)的順序和出隊(duì)的順序總是一致的。

答案：正確

47.在對(duì)不帶頭結(jié)點(diǎn)的鏈隊(duì)列作出隊(duì)操作時(shí)，不會(huì)改變頭指針的值。

答案：錯(cuò)誤

48.循環(huán)隊(duì)列也存在空間溢出的問題。

答案：正確

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

答案：正確

50.將一棵完全二叉樹存于數(shù)組中（根結(jié)點(diǎn)的下標(biāo)為1）。則下標(biāo)為23和24的兩個(gè)結(jié)點(diǎn) 是兄弟。

答案：錯(cuò)誤

51.一棵有9層結(jié)點(diǎn)的完全二叉樹（層次從1開始計(jì)數(shù)），至少有255個(gè)結(jié)點(diǎn)。

答案：錯(cuò)誤

52.一棵有9層結(jié)點(diǎn)的完全二叉樹（層次從1開始計(jì)數(shù)），至少有512個(gè)結(jié)點(diǎn)。

答案：錯(cuò)誤

53.對(duì)NNN（≥2\ge 2≥2）個(gè)權(quán)值均不相同的字符構(gòu)造哈夫曼樹，則樹中任一非葉結(jié)點(diǎn)的 權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值。

答案：正確

54.需要借助于一個(gè)隊(duì)列來實(shí)現(xiàn)DFS算法。 ?

答案：錯(cuò)誤

55.如果無向圖G必須進(jìn)行3次深度優(yōu)先搜索才能訪問其所有頂點(diǎn)，則G一定有3個(gè)連通分 量。

答案：正確

56.圖的深度優(yōu)先遍歷非遞歸算法通常采用棧實(shí)現(xiàn)，廣度優(yōu)先遍歷非遞歸算法通常采用 隊(duì)列實(shí)現(xiàn)。

答案：正確

57.圖的深度優(yōu)先遍歷相當(dāng)于二叉樹的先序遍歷。

答案：正確

58.如果無向圖G必須進(jìn)行兩次廣度優(yōu)先搜索才能訪問其所有頂點(diǎn)，則G一定有2個(gè)連通 分量。

答案：正確

59.采用鄰接表存儲(chǔ)的圖，其廣度優(yōu)先遍歷類似于二叉樹的先序遍歷。

答案：錯(cuò)誤

60.若有向圖不存在回路，即使不用訪問標(biāo)志位同一結(jié)點(diǎn)也不會(huì)被訪問兩次。

答案：錯(cuò)誤

61.圖的廣度優(yōu)先遍歷相當(dāng)于二叉樹的層次遍歷。

答案：正確

62.圖的廣度優(yōu)先遍歷相當(dāng)于二叉樹的后序遍歷。

答案：錯(cuò)誤

63.Prim 算法是維護(hù)一個(gè)森林，每一步把兩棵樹合并成一棵。

答案：錯(cuò)誤

64.帶權(quán)無向圖的最小生成樹必是唯一的。

答案：錯(cuò)誤

65.最小生成樹是指邊數(shù)最少的生成樹。

答案：錯(cuò)誤

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

答案：錯(cuò)誤

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

答案：錯(cuò)誤

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

答案：錯(cuò)誤

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

答案：正確

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

答案：正確