數(shù)據(jù)結(jié)構(gòu)與算法（仲愷農(nóng)業(yè)工程學院）智慧樹知到期末考試答案2024年

數(shù)據(jù)結(jié)構(gòu)與算法（仲愷農(nóng)業(yè)工程學院）智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)與算法（仲愷農(nóng)業(yè)工程學院）存儲圖的鄰接矩陣大小不但與圖的頂點個數(shù)有關(guān)，而且與圖的邊數(shù)也有關(guān)。（

）

A:正確B:錯誤答案:錯誤棧的棧底是固定的，棧頂是動態(tài)的。（

）

A:錯B:對答案:錯線性表中的所有元素都有一個前驅(qū)元素和后繼元素。（

）

A:對B:錯答案:錯線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)。（

）

A:錯誤B:正確答案:錯誤數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。（

）

A:錯B:對答案:錯對二叉排序樹進行中序遍歷得到的序列一定是遞增序列。（

）

A:錯B:對答案:對在線性表的鏈式存儲結(jié)構(gòu)中，某結(jié)點的指針字段必定指向該結(jié)點的后繼結(jié)點。（

）

A:錯B:對答案:錯順序棧沒有求棧長度的操作，有判斷棧滿和?？盏牟僮?。（

）

A:對B:錯答案:對算法的空間復雜度與問題規(guī)模有關(guān)。（

）

A:錯B:對答案:對順序表中作刪除操作時不需移動大量數(shù)據(jù)元素。（

）

A:對B:錯答案:錯每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運算：插入、刪除、搜索。（

）

A:對B:錯答案:對在棧操作中輸入序列為(A,

B,

C)，不可能得到的輸出是(C,

A,

B)。（

）

A:對B:錯答案:對如果兩個關(guān)鍵字的值不等但哈希函數(shù)值相等，則稱這兩個關(guān)鍵字為同義詞。（

）

A:錯誤B:正確答案:錯誤棧是一種只允許在表的一端插入和刪除的線性表，這一端稱為棧頂，另外一端稱為棧底。（

）

A:對B:錯答案:對循環(huán)隊列不會有溢出現(xiàn)象。（

）

A:對B:錯答案:錯如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是連通圖。（

）

A:錯誤B:正確答案:正確二叉排序樹的充要條件是任一結(jié)點的值均大于其左孩子的值，小于其右孩子的值。（

）

A:錯B:對答案:錯棧是一種只允許在表的一端插入和刪除的線性表，這一端稱為棧底，另外一端稱為棧頂。（

）

A:對B:錯答案:錯不帶表頭單向循環(huán)鏈表某指針指向表中任一個結(jié)點即可訪問整個鏈表。（

）

A:對B:錯答案:對樹最適合用來表示（

）。

A:元素之間無聯(lián)系的數(shù)據(jù)B:元素之間具有分支層次關(guān)系的數(shù)據(jù)C:無序數(shù)據(jù)元素D:有序數(shù)據(jù)元素答案:元素之間具有分支層次關(guān)系的數(shù)據(jù)設(shè)某二叉樹中度數(shù)為0的結(jié)點數(shù)為N0，度數(shù)為1的結(jié)點數(shù)為N1，度數(shù)為2的結(jié)點數(shù)為N2，則下列等式成立的是（

）。

A:N0=N2+1B:N0=2N1+1C:N0=N1+N2D:N0=N1+1答案:C采用鄰接表存儲的圖按深度優(yōu)先搜索方法進行遍歷的算法類似于二叉樹的（

）。

A:先序遍歷B:層次遍歷C:后序遍歷D:中序遍歷答案:先序遍歷某二叉樹的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(jié)點數(shù)目為（

）。

A:3B:4C:5D:2答案:2設(shè)哈希表長為14，哈希函數(shù)是H(key)=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（

）。

A:9B:3C:5D:8答案:9下列關(guān)于圖遍歷的說法不正確的是（

）。

A:圖的廣度優(yōu)先搜索中鄰接點的尋找具有“先進先出”的特征

B:圖的遍歷要求每一頂點僅被訪問一次C:有回路非連通圖不能用深度優(yōu)先搜索法D:連通圖的深度優(yōu)先搜索是一個遞歸過程

答案:有回路非連通圖不能用深度優(yōu)先搜索法一棵完全二叉樹上有1001個結(jié)點，其中葉子結(jié)點的個數(shù)是（

）。

A:250B:501C:254D:505答案:501字符A、B、C依次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成（

）個不同的字符串。

A:8B:6C:14D:5答案:5二叉樹中第5層上結(jié)點最多為（

）個。

A:16B:32C:7D:19答案:16深度為4的二叉樹至多有（

）個結(jié)點。

A:16B:8C:15D:4答案:15將一棵有80個結(jié)點的完全二叉樹從根這一層開始，每一層上從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子編號為（

）。

A:99B:不存在C:98D:50答案:98在以下的敘述中，正確的是（

）。

A:二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表B:任何條件下，線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)C:線性表中至少要有一個元素，元素有序D:線性表中每個元素都有一個直接前驅(qū)和直接后繼答案:二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表若A、B、C、D、E、F車順序進棧，且任意一輛車可以在棧頂時出棧，則出棧次序可以為（

）。

A:AEDFCBB:AEDFBCC:DCEFABD:DFEBAC答案:AEDFCB對于一個具有n個頂點和e個邊的有向圖，若采用鄰接矩陣表示，則該矩陣中零元素個數(shù)是（

）。

A:(n-1)*(n-1)B:n*nC:n*n-2eD:n*n-e答案:n*n-e在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（

）。

A:線性結(jié)構(gòu)和非線性結(jié)構(gòu)B:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C:內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D:動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)答案:線性結(jié)構(gòu)和非線性結(jié)構(gòu)如果以鏈表作為棧的存儲結(jié)構(gòu)，則入棧操作時（

）。

A:對棧不作任何判別B:必須判別棧是否為空C:必須獲取棧頂元素值D:必須判別棧是否為滿答案:對棧不作任何判別在鄰接表中，圖的每個頂點關(guān)聯(lián)的邊集合是一種（

）。

A:順序存儲結(jié)構(gòu)B:鏈式存儲結(jié)構(gòu)C:散列存儲結(jié)構(gòu)D:索引存儲結(jié)構(gòu)答案:鏈式存儲結(jié)構(gòu)線性表中（

）只有一個直接前驅(qū)和一個直接后繼。

A:所有的元素B:尾元素C:中間的元素D:首元素答案:中間的元素將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時，通常需要使用（

）。

A:樹B:鏈表C:圖D:棧答案:棧數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計中計算機的操作對象以及它們之間的（

）的科學。

A:關(guān)系B:運算C:算法D:結(jié)構(gòu)答案:關(guān)系無向圖的鄰接矩陣是一個（

）。

A:對角矩陣B:零矩陣C:對稱矩陣D:上三角矩陣答案:對稱矩陣下面關(guān)于哈希查找的說法，不正確的是（

）。

A:采用鏈地址法處理沖突時，查找一個元素的時間是相同的B:用鏈地址法處理沖突，適合表長不確定的情況C:用鏈地址法處理沖突，不會引起二次聚集現(xiàn)象D:采用鏈地址法處理沖突時，若插入規(guī)定總是在鏈首，則插入任一個元素的時間是相同的答案:采用鏈地址法處理沖突時，查找一個元素的時間是相同的一組記錄的鍵值為（10，31，29，25，66，48，61，88），按2路歸并排序方法對該序列進行一趟歸并后的結(jié)果為（

）。

A:10，31，25，29，48，66，61，88B:10，25，29，31，48，61，66，88C:10，31，29，25，66，48，61，88D:10，29，31，25，61，48，66，88答案:10，31，25，29，48，66，61，88以下數(shù)據(jù)結(jié)構(gòu)中，（

）是非線性數(shù)據(jù)結(jié)構(gòu)。

A:樹B:隊C:棧D:字符串答案:樹下列存儲形式中，（

）不是樹的存儲形式。

A:孩子鏈表示法

B:孩子兄弟鏈表示法C:順序存儲表示法D:雙親表示法答案:順序存儲表示法在做出棧操作時，首先要判斷棧是否（

）。

A:上溢出B:滿C:空D:初始化答案:空設(shè)有序表中有1000個元素，利用二分查找算法查找元素X最多需要比較（

）次。

A:7B:1C:10D:25答案:10一個棧的入棧序列依次是a,b,c,d,e，不可能得到的輸出序列是（

）。

A:dceabB:abcdeC:decba

D:edcba答案:dceab設(shè)給定權(quán)值總數(shù)為n

個，其哈夫曼樹的非葉子結(jié)點總數(shù)為(

)。

A:nB:n-1C:2n-1D:2n+1

答案:n-1下列（

）不是單鏈表的特性。

A:不必事先估計所需存儲空間大小B:所需空間與線性表長度成正比C:插入與刪除時不必移動元素D:隨機訪問答案:隨機訪問以下序列，不是堆（大根或小根）的是（

）。

A:｛100，85，98，77，80，60，82，40，20，10，66

｝B:｛100，98，85，82，80，77，66，60，40，20，10

｝C:｛100，85，40，77，80，30，66，98，82，10，20

｝D:｛10，20，40，60，66，77，80，82，85，98，100

｝答案:｛100，98，85，82，80，77，66，60，40，20，10｝對于堆棧和隊列，以下說法正確的是（

）。

A:都是可以在中部插入和刪除的線性結(jié)構(gòu)B:都是限制存取點的線性結(jié)構(gòu)C:都是可以訪問中間結(jié)點的非線性結(jié)構(gòu)D:都限制存取點的非線性結(jié)構(gòu)答案:都是限制存取點的線性結(jié)構(gòu)在對表的查找過程中，若被查找的數(shù)據(jù)元素不存在，則把該數(shù)據(jù)元素插入到集合中。這方式主要適合于（

）。

A:動態(tài)查找表

B:兩種表都不適合C:靜態(tài)查找表與動態(tài)查找表D:靜態(tài)查找表答案:動態(tài)查找表假定在一棵二叉樹中，度為2的結(jié)點數(shù)為15，度為1的結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（

）個。

A:17B:15C:16D:47答案:16在線性表的下列存儲結(jié)構(gòu)中，讀取指定序號的元素花費時間最少的是（

）。

A:順序表B:循環(huán)鏈表C:雙向鏈表D:單鏈表答案:順序表若二叉樹的中序遍歷序列為abcdef，且c為根結(jié)點，則（

）。

A:二叉樹有兩個度為0的結(jié)點

B:結(jié)點C有兩個孩子C:二叉樹的高度為5D:以上都不對答案:結(jié)點C有兩個孩子下列算法的時間復雜度是（

）。

for(