數(shù)據(jù)結構輕松學智慧樹知到期末考試答案2024年

數(shù)據(jù)結構輕松學智慧樹知到期末考試答案2024年數(shù)據(jù)結構輕松學三個元素a、b、c、d依次通過一個棧，則不可能的出棧順序是（）。

A:a,b,c,dB:d,c,b,aC:c,a,d,bD:c,b,d,a答案:c,a,d,b只能在順序存儲結構上進行的查找方法是（）。

A:樹型查找法B:順序查找法C:散列查找法D:折半查找法答案:折半查找法組成數(shù)據(jù)的基本單位是（）。

A:數(shù)據(jù)類型B:數(shù)據(jù)元素C:數(shù)據(jù)變量D:數(shù)據(jù)項答案:數(shù)據(jù)元素圖的簡單路徑是指（）不重復的路徑。

A:頂點和邊B:權值C:頂點D:邊答案:頂點在隊列結構中，允許插入的一端為（），允許刪除的一端為（）。

A:隊頭、隊頭B:隊頭、隊尾C:隊尾、隊頭D:隊尾、隊尾答案:隊頭、隊尾對矩陣壓縮存儲是為了（）。

A:提高運算速度B:節(jié)省空間C:方便存儲D:方便壓縮答案:節(jié)省空間n個頂點的連通圖至少有（）條邊。

A:nB:n+1C:n-1D:0答案:n-1有一個關鍵字序列，采用依次插入方法建立一棵二叉排序樹，該二叉排序樹的形狀取決于（）。

A:序列中的關鍵字的取值范圍B:關鍵字的輸入次序C:該序列的存儲結構D:使用的計算機的軟、硬件條件答案:關鍵字的輸入次序若二叉排序樹是有n個結點的完全二叉樹，則不正確的是（）。

A:中位值結點在根結點或根的左子樹上B:最大值一定在葉結點上C:最小值一定在葉結點上D:所有結點的平均查找效率是O(logN)答案:最大值一定在葉結點上線性表的鏈式存儲結構和順序存儲結構相比，其優(yōu)點是（）。

A:便于隨機存取B:節(jié)省存儲空間C:所有的操作算法實現(xiàn)簡單D:便于插入和刪除元素答案:便于插入和刪除元素對于一個棧在進行進棧操作時，應該先判斷棧是否為（）。

A:?？誃:棧滿C:進棧D:出棧答案:棧滿無向圖中定義頂點的度是與它相關聯(lián)的（）的數(shù)目。

A:邊B:權值C:權D:頂點答案:邊在關鍵字序列（10,20,30,40,50）中采用折半查找20，依次與（）關鍵字進行了比較。

A:30,10,20B:30,20C:40,20D:20答案:30,10,20一棵度為3的樹中，度為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0的結點個數(shù)為（）

A:6B:5C:7D:4答案:6用鄰接矩陣存儲圖，占用存儲空間數(shù)與圖中頂點個數(shù)（）關。

A:全部都對B:不確定C:有D:無答案:有;無對含有N個元素的一組數(shù)據(jù)進行直接插入排序，則一共需要進行多少趟直接插入排序？（）。

A:1B:N+1C:ND:N-1答案:N-1一棵完全二叉樹上有1001個結點，其中葉子結點的個數(shù)是（）。

A:250B:254C:505D:501答案:501循環(huán)隊列Q為空隊的條件是：（）。

A:（Q.rear+1）%Maxsize=0B:Q.front=Q.rearC:Q.front=0D:Q.rear=0答案:Q.front==Q.rearHuffman樹的帶權路徑長度WPL等于（）

A:根結點的值B:除根結點之外的所有結點權值之和C:所有結點權值之和D:各葉子結點的帶權路徑長度之和答案:各葉子結點的帶權路徑長度之和圖的廣度優(yōu)先遍歷算法中用到輔助隊列，每個頂點最多進隊幾次？（）。

A:2B:1C:3D:任意次答案:1將一棵有100個結點的完全二叉樹從上到下，從左到右依次對結點進行編號，根結點的編號為1，則編號為49的結點的左孩子的編號為（）

A:98B:48C:99D:50答案:98線索二叉鏈表是利用（）域存儲后繼結點的地址。

A:rchildB:lchildC:RootD:data答案:rchild對于一個元素序列對應的完全二叉樹，如果每個節(jié)點的關鍵字都不小于其孩子節(jié)點的關鍵字，則稱為小根堆（）

A:錯B:對答案:對確定串Ｔ在串Ｓ中首次出現(xiàn)的位置的操作稱為串的模式匹配。（）

A:對B:錯答案:對順序存儲結構的主要缺點是不利于插入或刪除操作。（）

A:正確B:錯誤答案:正確在順序表上進行插入、刪除操作時需要移動元素的個數(shù)與待插入或待刪除元素的位置無關。（）

A:正確B:錯誤答案:錯誤在單鏈表中，存儲每個結點有兩個域，一個是數(shù)據(jù)域，另一個是指針域，指針域指向該結點的后繼結點。（）

A:錯B:對答案:對在線性表的鏈式存儲結構中，邏輯上相鄰的兩個元素在物理存儲上并不一定緊鄰。（）

A:正確B:錯誤答案:正確哈夫曼樹中單分支節(jié)點個數(shù)為0。（）

A:對B:錯答案:對單鏈表中增加頭結點的目的是存儲鏈表的長度。（）

A:對B:錯答案:錯二叉排序樹的最小元素一定位于樹根的左子樹。（）

A:錯B:對答案:錯鏈隊和循環(huán)隊列相比，前者不會發(fā)生溢出。（）

A:錯B:對答案:對內(nèi)排序算法的主要時間復雜度在于關鍵字的比較和元素移動上（）

A:錯B:對答案:對順序表結構適宜進行隨機訪問，而鏈表適宜進行插入、刪除。（）

A:錯B:對答案:對圖中一個頂點的度應該是它的入度和出度之和。（）

A:對B:錯答案:錯在完全二叉樹中，若某結點有左孩子，則它必是葉結點。（）

A:對B:錯答案:錯直接插入排序是有序的。（）

A:錯B:對答案:對二維以上的數(shù)組其實是一種特殊的廣義表。（）

A:正確B:錯誤答案:正確順序存儲方式只能用于存儲線性結構。（）

A:對B:錯答案:錯遍歷圖的基本方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷兩種（）

A:對B:錯答案:對對大小均為n的有序表和無序表分別進行順序查找，在等概率查找的情況下，對于查找成功，它們的平均查找長度是相同的，而對于查找失敗，它們的平均查找長度是不同的。（）

A:錯誤B:正確答案:正確兩個串相等當且僅當它們的長度相等且對應位置上的字符相同。（）

A:錯B:對答案:對以下關于單鏈表的敘述中，正確的是（）。

A:插入、刪除運算操作方便，不必移動結點B:邏輯上相鄰的元素物理上不必相鄰C:結點除自身信息外還包括指針域，因此存儲密度小于順序順序存儲結構D:可以通過頭結點直接計算第i個結點的存儲地址答案:可以通過頭結點直接計算第i個結點的存儲地址在一個網(wǎng)中包含了以下哪些元素（）。

A:頂點B:全部都是C:權值D:完全連通分量答案:權值###頂點線性表是（）。

A:一個無限序列，可以為空B:一個無限序列，不可以為空C:一個有限序列，可以為空D:一個有限序列，不可以為空答案:AI參考:正確答案是D：一個有限序列，不可以為空。線性表是一個有限序列，不可以為空。它通常用于處理具有相同結構的一組元素。這些元素可以有序地按照線性順序排列，以便進行各種操作，如插入、刪除和搜索等。線性表是一種常用的數(shù)據(jù)結構，廣泛應用于各種算法和程序設計中。'關于以下說法正確的是（）。

A:有向圖的鄰接矩陣不一定是對稱矩陣。B:鄰接矩陣適合存儲稠密圖。C:鄰接表適合存儲稀疏圖。D:完全無向圖只有一個連通分量。答案:"AI參考:正確選項為：A:有向圖的鄰接矩陣不一定是對稱矩陣；B:鄰接矩陣適合存儲稠密圖；C:鄰接表適合存儲稀疏圖；D:錯誤，完全無向圖可以有多個連通分量。有向圖的鄰接矩陣不一定是對稱矩陣，這是有向圖的特性之一；鄰接矩陣是一種用于表示圖中頂點之