數(shù)據(jù)結構與算法知到章節(jié)答案智慧樹2023年長安大學

數(shù)據(jù)結構與算法知到章節(jié)測試答案智慧樹2023年最新長安大學第一章測試

以下可以用于定義一個完整的數(shù)據(jù)結構的是（）。

參考答案:

抽象數(shù)據(jù)類型

以下關于數(shù)據(jù)結構的說法中，正確的是（）。

參考答案:

數(shù)據(jù)的邏輯結構獨立于其存儲結構

計算算法的時間復雜度是屬于一種（）。

參考答案:

事前分析估算的方法

算法的時間復雜度主要取決于（）。

參考答案:

問題的規(guī)模

intsuanfa(intn){

inti=1,s=1;

while(s＜n)s+=++I;

returni;

}

上面算法的時間復雜度是O()。（）

參考答案:

對

第二章測試

線性表L=(a1,a2,……,an)，下列說法正確的是（）。

參考答案:

除第一個和最后一個元素外，其余每個元素都由一個且僅有一個直接前驅和直接后繼

在長度為n的順序表中刪除第i(1≤i≤n)個元素時，需向前移動（）個元素。

參考答案:

n-i

如果線性表最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節(jié)省運算時間。

參考答案:

僅有尾指針的單循環(huán)鏈表

在一個單鏈表中，若刪除p所指向結點的后續(xù)結點，則所需修改指針的操作為（）。

參考答案:

p-＞next=p-＞next-＞next;

設線性表有2n個元素，以下操作中，在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高的（）。

參考答案:

刪除指定元素

第三章測試

棧是（）。

參考答案:

限制存取點的線性結構

一個棧的輸入序列為：a，b，c，d，e，則棧的不可能輸出的序列是（）。

參考答案:

d,c,e,a,b

判斷一個循環(huán)隊列Q（最多n個元素）為滿的條件是（）。

參考答案:

Q-＞front==(Q-＞rear+1)%n

在一個鏈隊列中，front和rear分別為頭指針和尾指針，則插入一個結點s的操作為（）。

參考答案:

rear-＞next=s;rear=s;

在解決計算機主機和打印機之間速度不匹配問題時，通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取走數(shù)據(jù)打印。該緩沖區(qū)應該是一個（）結構。

參考答案:

隊列

第四章測試

與線性表相比，串的插入和刪除操作的特點是（）。

參考答案:

通常以串整體作為操作對象

設串長為n，模式串長為m，則KMP算法所需的附加空間為（）。

參考答案:

O(m)

數(shù)組A[0..5,0..6]的每個元素占5個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內存單元中，則元素A[5][5]的地址是（）。

參考答案:

1175

對一些特殊矩陣采用壓縮存儲的目的主要是為了（）。

參考答案:

減少不必要的存儲空間的開銷

稀疏矩陣的三元組存儲方法（）。

參考答案:

矩陣的非零元個數(shù)和位置在操作過程中變化不大時較有效

第五章測試

設一棵二叉樹的中序遍歷序列：badce，后序遍歷序列：bdeca，則二叉樹先序遍歷序列為（）。

參考答案:

abcde

任何一棵二叉樹的葉結點在先序、中序和后序遍歷序列中的相對次序不發(fā)生改變。（）。

參考答案:

對

在下列情況中，可稱為二叉樹的是（）。

參考答案:

哈夫曼樹

樹的先根序列等同于與該樹對應的二叉樹的（）。

參考答案:

先序序列

由權值為3，6，7，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。

參考答案:

51

第六章測試

已知一個有向圖的鄰接矩陣表示，要刪除所有從第i個結點發(fā)出的邊，應（）。

參考答案:

將鄰接矩陣的第i行元素全部置為0

為便于判別有向圖中是否存在回路，可借助于（）。

參考答案:

拓撲排序算法

已知一個有向圖的鄰接表存儲結構如圖所示，根據(jù)深度優(yōu)先遍歷算法，從頂點v1出發(fā)，所得到的頂點序列是：v1,v3,v4,v5,v2。（）

參考答案:

對

任何一個無向連通網的最小生成樹（）。

參考答案:

有一棵或多棵

使用迪杰斯特拉算法求下圖中從頂點1到其他各頂點的最短路徑，依次得到最短路徑的目標頂點是2,3,5,6,4。（）

參考答案:

對

第七章測試

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結果是失敗。

參考答案:

20，70，30，50

鏈表適用于（）查找

參考答案:

順序

在上圖所示的平衡二叉樹中插入關鍵字48后得到一棵新平衡二叉樹，在新平衡二叉樹中，關鍵字38所在的結點左、右子結點中保存的關鍵字分別是24,48。（）

參考答案:

對

分別以下列序列構造二叉排序樹，與用其他三個序列所構造的結果不同的是（）。

參考答案:

(100,60,80,90,120,110,130)

哈希表構建時采用線性探測法處理沖突，在某關鍵字查找成功的情況下，所探測的多個位置上的關鍵字（）。

參考答案:

不一定都是同義詞

第八章測試

快速排序在下列哪種情況下最易發(fā)揮其長處（）。

參考答案:

被排序的數(shù)據(jù)完全無序

若一組記錄的排序碼為（46,79,56,38,40,84），則利用堆排序的方法建立的初始堆為（）。

參考答案:

84,79,56,38,40,46

希爾排序的組內排序采用的是（）。

參考答案:

直接插入排序

若數(shù)據(jù)元素序列{15,18,2