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

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

）

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

）

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

）

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

）

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

）

A:錯(cuò)B:對(duì)答案:錯(cuò)對(duì)二叉排序樹進(jìn)行中序遍歷得到的序列一定是遞增序列。（

）

A:錯(cuò)B:對(duì)答案:對(duì)在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，某結(jié)點(diǎn)的指針字段必定指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。（

）

A:錯(cuò)B:對(duì)答案:錯(cuò)順序棧沒有求棧長(zhǎng)度的操作，有判斷棧滿和?？盏牟僮鳌＃?/p>

）

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

）

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

）

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

）

A:對(duì)B:錯(cuò)答案:對(duì)在棧操作中輸入序列為(A,

B,

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

A,

B)。（

）

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

）

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

）

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

）

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

）

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

）

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

）

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

）

A:對(duì)B:錯(cuò)答案:對(duì)樹最適合用來(lái)表示（

）。

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

）。

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

）。

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

）。

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

）。

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

）。

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

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

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

）。

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

）個(gè)不同的字符串。

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

）個(gè)。

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

）個(gè)結(jié)點(diǎn)。

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

）。

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

）。

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

）。

A:AEDFCBB:AEDFBCC:DCEFABD:DFEBAC答案:AEDFCB對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e個(gè)邊的有向圖，若采用鄰接矩陣表示，則該矩陣中零元素個(gè)數(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:動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)答案:線性結(jié)構(gòu)和非線性結(jié)構(gòu)如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則入棧操作時(shí)（

）。

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

）。

A:順序存儲(chǔ)結(jié)構(gòu)B:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C:散列存儲(chǔ)結(jié)構(gòu)D:索引存儲(chǔ)結(jié)構(gòu)答案:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性表中（

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

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

）。

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

）的科學(xué)。

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

）。

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

）。

A:采用鏈地址法處理沖突時(shí)，查找一個(gè)元素的時(shí)間是相同的B:用鏈地址法處理沖突，適合表長(zhǎng)不確定的情況C:用鏈地址法處理沖突，不會(huì)引起二次聚集現(xiàn)象D:采用鏈地址法處理沖突時(shí)，若插入規(guī)定總是在鏈?zhǔn)?，則插入任一個(gè)元素的時(shí)間是相同的答案:采用鏈地址法處理沖突時(shí)，查找一個(gè)元素的時(shí)間是相同的一組記錄的鍵值為（10，31，29，25，66，48，61，88），按2路歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(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:隊(duì)C:棧D:字符串答案:樹下列存儲(chǔ)形式中，（

）不是樹的存儲(chǔ)形式。

A:孩子鏈表示法

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

）。

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

）次。

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

）。

A:dceabB:abcdeC:decba

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

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

)。

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

答案:n-1下列（

）不是單鏈表的特性。

A:不必事先估計(jì)所需存儲(chǔ)空間大小B:所需空間與線性表長(zhǎng)度成正比C:插入與刪除時(shí)不必移動(dòng)元素D:隨機(jī)訪問答案:隨機(jī)訪問以下序列，不是堆（大根或小根）的是（

）。

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｝對(duì)于堆棧和隊(duì)列，以下說(shuō)法正確的是（

）。

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

）。

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

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

）個(gè)。

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

）。

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

）。

A:二叉樹有兩個(gè)度為0的結(jié)點(diǎn)

B:結(jié)點(diǎn)C有兩個(gè)孩子C:二叉樹的高度為5D:以上都不對(duì)答案:結(jié)點(diǎn)C有兩個(gè)孩子下列算法的時(shí)間復(fù)雜度是（

）。

for(