資料結構問題，關於資料結構的問題

這些東西用 ASCII 程式碼表示，然後由 scan input 和 if 語句確定。

1（1）：鍊表，因為鍊表可以有效地執行插入和刪除操作，並且適用於元素有很多變化的情況。

1（2）：順序表，不方便插入和刪除，但可以有效地讀取線性表中的元素。

2：鍊表可以克服弱點一，只需要改變相鄰的指標，不需要移動元素; 弱點可以克服二、動態分布控制; 弱點可以克服三個，鍊表方便擴充套件。

3：是的。

4：4 3 5 6 1 2 否，1234 在堆疊 43 出堆疊 5 在堆疊 5 出堆疊 6 堆疊 6 出堆疊 12 相反的順序。

1 3 5 4 2 6 是的，23 人中有 1 人中有 3 人中有 45 人中有 54 人中有 2 人中有 6 人中有 6 人中有 6 人中有 6 人。

5：是的。

6：見圖。

7：見圖。

8：樹上除葉子外的所有節點都只有右邊的節點，它像捏一樣退化成乙個線性的表格。

9：沒有圖片。

10：是插入排序，但插入過程在找到插入位置時使用二分法。

選擇 A，每個節點占用乙個連續的儲存區域。

鏈式儲存結構不要求所有節點都占用乙個連續的儲存區域，節點通過指標鏈結。

順序儲存要求所有節點都具有連續的儲存區域。

但是，無論是順序的還是鏈式的，每個節點都占用乙個連續的儲存區域。

節點的結構為：

前驅體指標 - 資料字段 - 後續指標。

注意：第乙個節點沒有前置節點，最後乙個節點沒有後置節點。

結果是 CD 錯誤。

用乙個堆疊來做。 按順序逐個字元掃瞄表示式，如果遇到（，[檢查堆疊的頂部元素是否是對應的左符號，如果是，堆疊符號的頂部將從堆疊中刪除，然後繼續判斷，否則會報錯; 最後看棧是否為空，如果為空則正確，否則報錯。

(1)b

刪除第乙個節點，時間複雜度分別為 o（1） 和 o（n），兩個鍊表使用相同型別的變數，占用的空間大小相同。

2） ch 和 h-1 層都可能具有葉節點。

H-1層可能有乙個度數為1的節點。

3）A是指B樹的插入演算法。

4）CQ是P的前體結。

5)b6)c

7)dtail(a)=((d,e,f))

head(tail(a))=(d,e,f)tail(head(tail(a)))=(e,f)(8)a

9） d 前三個不一定是跨樹。

10）過程複雜。

11）關鍵是要建立一棵霍夫曼樹。

（ ×1.鍊表的每個節點只包含乙個指標。

答：錯。 鍊表中的節點可以包含多個指標字段，每個指標字段包含多個指標。 例如，雙向鍊表中的節點可以包含兩個指標字段，這些指標字段包含指向其直接前置和後置節點的指標。

2.鍊表的物理儲存結構與鍊表的順序相同。

False，鍊表的儲存結構以無序為特徵，而鍊表的邏輯示意圖是有序的。

3.鍊表的刪除演算法很簡單，因為當鍊中的某個節點被刪除時，計算機會自動將後續單元向前移動。

如果為 false，則鍊表的節點不會移動，但指標內容會發生變化。

4.順序表結構適合順序訪問，而鍊表結構適合隨機訪問。

錯了，情況正好相反。 順序表適合隨機訪問，鍊表適合“順勢而為”。

5.順序儲存方式的優點是儲存密度大，插入和刪除操作高效。

錯了，前半部分是對的，但後半部分是錯的，這就是鏈式儲存的優勢。 在表長度為 n 的順序表中，插入和刪除資料元素平均需要移動一半的資料元素。

6.線性表在物理儲存空間中也必須是連續的。

False，線性表以兩種方式儲存，順序儲存和鏈儲存。 後者不需要連續儲存。

7.堆疊和佇列可以按順序儲存或鏈結儲存。

8.當兩個堆疊共享乙個連續的記憶體空間時，堆疊的底部應設定在記憶體空間的兩端，以提高記憶體利用率並減少溢位的機會。

9.團隊是乙個線性表，其中在表的兩端執行插入和刪除操作，它是一種高階的最後輸出結構。 錯了，後半句話錯了。

10.如果堆疊的輸入序列為12345，則堆疊的輸出序列不能為12345。 錯了，可能。

1. C 稀疏矩陣儲存是浪費空間，壓縮一般是為了降低空間複雜度。

2、C本來想多選。 後來我想起來陣列是不能刪除的，所以答案只有c

7.線性表中的節點數為 ，節點之間的關係為 。

有限？ 線性？ 還是一對一？

8.在工作台霍爾度為 n 的向量的第 i 個元素 （1 i n+1） 之前插入元素時，需要向後移動該元素。

n - i + 1

9.從長度為 n 的向量中刪除第 i 個元素 （1 i n） 時，需要將元素向前移動。

n - i10.訪問順序表中任何節點的時間複雜度為 ，因此順序表也稱為 的資料結構。

o（1） 隨機訪問。

11.順序表中邏輯上相鄰元素的物理位置。 單鏈表鄰接關係中邏輯上相鄰元素的物理位置。 也。 不必。

12.在單向鍊表中，除第乙個節點之外的任何節點的儲存位置都用 表示。

指向前體節點的後續指標。

13 要刪除 n 個節點的單向鍊表中的已知節點 *p，您需要找到其時間複雜度為 的 。

前驅淋巴結。 o(n)

插入和刪除元素; 對於消費者來說，排隊等候只能在。

插入和刪除元素;

線性？ 任意。

標頭（堆疊頂部）。

桌子的尾巴（線的尾巴）。

表頭（組長）。

15.在具有 n 個單位的迴圈佇列中，當佇列已滿時共享。

元素。 如果你浪費了乙個元素空間，當團隊滿了時，n - 1，如果你使用 flag 方法，則為 n，等等。

16.這稱為空字串;

這稱為空字串。

不包含字元的字串。

全是空格的字串。

17.設 s=“a; 文件中，strlen（s）= 的字元的位置為 。

從 1 定位為 3，從 0 定位為 2

18.假設您有乙個二維陣列 a6 8，其中每個元素儲存在 6 個相鄰的位元組中，記憶體按位元組定址。 知道 a 的起始儲存位置（基址）是 1000，則陣列 a 的卷（儲存量）為 ; 取凳子末尾元素 a57 的第乙個位元組位址。

6 x 6 x 8 = 288

1000 + 6 x (5 x 8 + 7) =1282

這兩個問題著眼於不同的方面：

預序列和中階序列的關係等價於預序列作為堆疊進入順序，中間序列作為外堆疊順序，因為遍歷是通過遞迴獲得的，而遞迴需要由堆疊完成，通過堆疊無法獲得的東西不能通過遍歷獲得， 實際上，N個元素進入堆疊得到的不同序列的數量等於N個節點二叉樹的形式。

另乙個問題檢查了二叉樹遍歷的本質，它與前序和後序相反，即每層只有乙個節點，離那個堆疊有點遠。