數(shù)據(jù)結(jié)構(gòu)知到章節(jié)答案智慧樹2023年大慶師范學(xué)院

數(shù)據(jù)結(jié)構(gòu)知到章節(jié)測試答案智慧樹2023年最新大慶師范學(xué)院第一章測試

在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。

參考答案:

線性結(jié)構(gòu)和非線性結(jié)構(gòu)

在數(shù)據(jù)結(jié)構(gòu)中,從存儲結(jié)構(gòu)上可以將之分為()。

參考答案:

順序存儲和非順序存儲

某算法的時間復(fù)雜度是O(n^2),表明該算法的()。

參考答案:

執(zhí)行時間與n^2成正比

在下面的程序段中,x=x+1;的語句頻度為()。for(i=1;i＜=n;i++)for(j=1;j＜=n;j++)x=x+1;

參考答案:

O(n^2)

數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是算法的時間復(fù)雜度和空間復(fù)雜度。（）

參考答案:

對

第二章測試

若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算,則利用()存儲方式最節(jié)省時間。

參考答案:

順序表

設(shè)某順序表中第一個元素的地址是se(下標(biāo)從1開始),每個結(jié)點占m個單元,則第i個結(jié)點的地址為()。

參考答案:

se+(i-1)×m

在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點,正確的操作是()。

參考答案:

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

線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。（）

參考答案:

對

線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。

參考答案:

對

第三章測試

若串S='software',其前綴真子串的數(shù)目是()。

參考答案:

7

設(shè)有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為()。

參考答案:

串的模式匹配

若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）

參考答案:

n-i+1

棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。（）

參考答案:

對

若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算，則利用（

）存儲方式最節(jié)省時間。

參考答案:

順序表

第四章測試

棧和隊列都是()。

參考答案:

限制存取點的線性結(jié)構(gòu)

設(shè)棧S和隊列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后隨即進(jìn)入隊列Q,若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應(yīng)該是()。

參考答案:

3

表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。

參考答案:

abc+*d-

對于一個具有n個結(jié)點的單鏈表,在已知的結(jié)點*p后插入一個新結(jié)點的時間復(fù)雜度和在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度分別為()。

參考答案:

O(1),O(n)

在對不帶頭結(jié)點的鏈隊列作出隊操作時,不會改變頭指針的值。（）

參考答案:

錯

第五章測試

假設(shè)以行序為主序存儲二維數(shù)組A=array[1...100,1...100],設(shè)每個數(shù)組元素占2個存儲單元,基地址為10,則LOC[5,5]=()。

參考答案:

818

某二叉樹的后序遍歷序列于先序遍歷序列正好相反，則該二叉樹一是（）

參考答案:

高度等于其結(jié)點數(shù)

設(shè)廣義表L=((a,b,c)),則L的長度和深度分別為()。

參考答案:

1和3

下列陳述中正確的是（）

參考答案:

二叉樹中最多只有兩棵子樹，且有左右之分

二叉樹的左右子樹可以任意交換。（）

參考答案:

錯

第六章測試

樹最適合用來表示的結(jié)構(gòu)是()。

參考答案:

元素間具有分支及層次關(guān)系的結(jié)構(gòu)

任意一棵二叉樹的葉子結(jié)點在其先序、中序、后序序列中的相對位置()。

參考答案:

肯定不發(fā)生變化

以數(shù)據(jù)集{4,5,6,7,10,12,18}為葉結(jié)點權(quán)值所構(gòu)造的哈夫曼樹,其帶權(quán)路徑長度為()。

參考答案:

165

已知一棵度為3的樹有2個度為1的結(jié)點,3個度為2的結(jié)點,4個度為3的結(jié)點,則該樹中有()個葉子結(jié)點。

參考答案:

12

滿二叉樹一定完全是二叉樹。（）

參考答案:

對

第七章測試

一個具有n個頂點的無向圖最多有()邊。

參考答案:

n(n-1)/2

對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則占用的存儲空間為()。

參考答案:

n+2e

一個n個頂點的連通無向圖，其邊的個數(shù)至少為（）

參考答案:

n-1

在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)（）倍，在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）倍.（）

參考答案:

2、1

圖的深度優(yōu)先遍歷序列不是唯一的。（）

參考答案:

對

第八章測試

如果要求用線性表既能較快地查找,又能適應(yīng)動態(tài)變化的要求,則可采用()查找方法。

參考答案:

分塊查找

已知一如下10個記錄的表,其關(guān)鍵字序列為(2,15,19,25,30,34,44,55,58,80),用折半查找法查找關(guān)鍵字為55的記錄,比較次數(shù)是()。

參考答案:

2次

如果按關(guān)鍵碼值遞增的順序依次將99個關(guān)鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況下查找成功時的平均查找長度ASL為()。

參考答案:

50

對包含n個元素的散列表進(jìn)行查找,平均查找長度為()。

參考答案:

不直接依賴于n

Hash表的平均查找長度與處理沖突的方法無關(guān)。（）

參考答案:

錯

第九章測試

有一組數(shù)據(jù)(15,9,7,8,20,-1,7,4),用堆排序的篩選方法建立的初始小根堆為()。

參考答案:

-1,4,7,8,20,15,7,9

一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為()。

參考答案:

(40,38,46,56,79,84)

對序列{15,9,7,8,20,-1,4}進(jìn)行排序,進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)閧9,15,7,8,20,-