數(shù)據(jù)結(jié)構(gòu)（山東工商學(xué)院）知到章節(jié)答案智慧樹2023年

數(shù)據(jù)結(jié)構(gòu)（山東工商學(xué)院）知到章節(jié)測試答案智慧樹2023年最新第一章測試

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機(jī)的操作對象以及它們之間的關(guān)系和操作等的學(xué)科。

參考答案:

對

樹型結(jié)構(gòu)元素之間是（）關(guān)系

參考答案:

一對多

圖或網(wǎng)狀結(jié)構(gòu)元素之間是（）關(guān)系

參考答案:

多對多

計算機(jī)識別、存儲和加工處理的對象統(tǒng)稱為（）。

參考答案:

數(shù)據(jù)

數(shù)據(jù)元素是數(shù)據(jù)的最小單位。

參考答案:

錯

數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指（）結(jié)構(gòu)。

參考答案:

數(shù)據(jù)的存儲結(jié)構(gòu)

在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以將其分為（）

參考答案:

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

數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。

參考答案:

對

事后統(tǒng)計是利用計算機(jī)的時鐘進(jìn)行算法執(zhí)行時間的統(tǒng)計

參考答案:

對

求解橋梁結(jié)構(gòu)中的應(yīng)用力學(xué)數(shù)學(xué)模型為線性方程組，是數(shù)值計算問題。

參考答案:

對

第二章測試

在線性表數(shù)據(jù)元素的非空有限集中（）。

參考答案:

存在惟一的一個被稱作“第一個”的數(shù)據(jù)元素;除最后一個之外，集合中的每個數(shù)據(jù)元素均只有一個直接后繼;存在惟一的一個被稱作“最后一個”的數(shù)據(jù)元素;除第一個之外，集合中的每個數(shù)據(jù)元素均只有一個直接前驅(qū)

線性表的（）是指在內(nèi)存中用一組地址連續(xù)的存儲單元依次存儲線性表的各元素

參考答案:

順序存儲

下列符合順序存儲結(jié)構(gòu)的特點的是（）

參考答案:

做插入或刪除操作時需移動大量元素，效率不高;適合做查詢操作;只要確定了存儲線性表的起始位置，可以計算出任何一個數(shù)據(jù)元素的存儲地址;線性表的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)（物理結(jié)構(gòu)）一致

Listsize指示順序表當(dāng)前分配的存儲空間的大小。

參考答案:

對

在線性表的順序存儲結(jié)構(gòu)中，插入和刪除時，移動元素的個數(shù)與該元素的位置有關(guān)。

參考答案:

對

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

參考答案:

對

在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機(jī)存取的存儲結(jié)構(gòu)。

參考答案:

錯

線性表是最簡單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。是n（n≥0）個具有相同特性的數(shù)據(jù)元素的有限序列。

參考答案:

對

在單鏈表中刪除第i個結(jié)點的基本操作為:找到線性表中第(i-1)個結(jié)點，修改其指向后繼的指針。

參考答案:

對

雙向鏈表的特點----表中的每個結(jié)點有兩個指針域，一個指向后繼結(jié)點，一個指向前趨結(jié)點。

參考答案:

對

第三章測試

循環(huán)隊列也存在空間溢出問題。

參考答案:

對

棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。

參考答案:

對

棧和隊列都是受限的線性結(jié)構(gòu)。

參考答案:

對

設(shè)C語言數(shù)組Data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為（

）

參考答案:

front=（front+1）%m

棧和隊列的共同點是（

）。

參考答案:

只允許在端點處插入和刪除元素

向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行（

）。(不帶空的頭結(jié)點)

參考答案:

s—＞next=HS;HS=s;

從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，則執(zhí)行（

）。(不帶空的頭結(jié)點)

參考答案:

x=HS—＞data;HS=HS—＞next;

4個元素進(jìn)S棧的順序是a、b、c、d，進(jìn)行兩次Pop(S,x)操作后，棧頂元素的值是（）

參考答案:

b

順序棧存儲空間的實現(xiàn)使用（）存儲棧元素。

參考答案:

數(shù)組

經(jīng)過InitStack(s);Push(s,a);Push(s,b);Pop(s)棧的運(yùn)算后，GetTop(s)的值是（）

參考答案:

a

第四章測試

一個廣義表的表頭總是一個（）。

參考答案:

元素或廣義表

一個廣義表的表尾總是一個（）。

參考答案:

廣義表

串是一種特殊的線性表，其特殊性體現(xiàn)在（）

參考答案:

數(shù)據(jù)元素是一個字符

設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結(jié)果串是（）

參考答案:

BCDEFEF

串是任意有限個（）

參考答案:

字符構(gòu)成的序列

對稀疏矩陣進(jìn)行壓縮存儲可以（）

參考答案:

節(jié)省存儲空間

稀疏矩陣的壓縮存儲方法是只存儲()

參考答案:

非零元素

三角矩陣可壓縮存儲到數(shù)組（）中。

參考答案:

M[n(n+1)/2+1]

設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作()

參考答案:

模式匹配

已知廣義表L=((x,y,z),a,(u,t,w))，從L表中取出的原子項ASCII碼最大的運(yùn)算是（）。

參考答案:

head(tail(tail(head(L))))

第五章測試

在一棵深度為h的完全二叉樹中，所含結(jié)點個數(shù)不小于()

參考答案:

2^(h-1)

若二叉樹有14個節(jié)點且度為1的節(jié)點有5個，則葉子節(jié)點有()個

參考答案:

5

在中序線索二叉樹中，若某結(jié)點有右孩子，則該結(jié)點的直接后繼是()。

參考答案:

右子樹的最左下結(jié)點

二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以()

參考答案:

順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲

某二叉樹以前序遍歷法得到1，2，3，6，4，5，7，8，9，10的訪問順序，以中序遍歷法3，6，2，5，4，1，9，8，10，7的訪問順序，則其后序遍歷法的訪問順序是()

參考答案:

6,3,5,4,2,9,10,8,7,1

前序遍歷和中序遍歷結(jié)果相同的二叉樹為((1));前序遍歷和后序遍歷結(jié)果相同的二叉樹為((2))。

參考答案:

只有根結(jié)點的二叉樹;所有結(jié)點只有右孩子的二叉樹

下面幾個符號串編碼集合中，不是前綴編碼的是（）。

參考答案:

{11,10,001,101,0001}

引入二叉線索樹的目的是（）

參考答案:

加快查找結(jié)點的前驅(qū)或后繼的速度

在完全二叉樹中，若一個結(jié)點是葉結(jié)點，則它沒（）。

參考答案:

左子結(jié)點和右子結(jié)點

某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

參考答案:

任一結(jié)點無右子樹

第六章測試

有向圖和無向圖沒有區(qū)別

參考答案:

錯

n個定點的無向完全圖有n(n-1)條邊

參考答案:

錯

連通分量是極大連通子圖

參考答案:

對

強(qiáng)連通分量是針對無向圖來定義的

參考答案:

錯

一個圖的連通分量不可能是自身

參考答案:

錯

無向圖的鄰接矩陣一定是對稱的

參考答案:

對

鄰接表的表節(jié)點比十字鏈表的表節(jié)點要復(fù)雜

參考答案:

錯

圖的遍歷分為長度優(yōu)先和廣度優(yōu)先

參考答案:

錯

生成樹只能由深度優(yōu)先生成

參考答案:

錯

普利姆算法是用來生成最小生成樹的

參考答案:

對

關(guān)鍵路徑就是最短路徑

參考答案:

錯

事件發(fā)生的最早事件和最遲事件一定不相等

參考答案:

錯

在有n個頂點的有向圖中，每個頂點的度最大可達(dá)()

參考答案:

2n-2

若用n表示圖中頂點數(shù)目，則有()條邊的無向圖成為完全圖

參考答案:

n*(n-1)/2

一個連通圖的()是一個極小連通子圖

參考答案:

生成樹

具有10個頂點的無向圖，邊的總數(shù)最多為()

參考答案:

45

有向圖G的強(qiáng)連通分量是指()連通子圖。

參考答案:

極大

對于一個具有n個頂點和e條邊的無向圖，若采用鄰接矩陣表示，則該矩陣大小()

參考答案:

n*n

圖的廣度優(yōu)先搜索算法，需要的輔助數(shù)據(jù)結(jié)構(gòu)是()

參考答案:

隊列

圖的深度優(yōu)先搜索算法，需要的輔助數(shù)據(jù)結(jié)構(gòu)是()

參考答案:

棧

第七章測試

依次輸入關(guān)鍵字序列{15,30,50,3,26,20}，構(gòu)建一棵平衡二叉樹，則結(jié)點15的右孩子的關(guān)鍵字是（）。

參考答案:

20

依次輸入關(guān)鍵字序列{15,30,50,3,26,20}，構(gòu)建一棵平衡二叉樹，則根結(jié)點的關(guān)鍵字是（）。

參考答案:

26

對于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲時，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有幾個

參考答案:

4

為提高哈希（散列）表的查找效率，可以采用的正確措施是（）。I.增大裝填因子αII.設(shè)計沖突少的哈希函數(shù)III.處理沖突時，避免產(chǎn)生“聚集”現(xiàn)象。

參考答案:

僅II和III

設(shè)哈希表長為14，哈希函數(shù)為H(key)=key%11,哈希表中只有4個元素H(15)=4,H(49)=5,H(50)=6,H(73)=7，若采用線性探測法解決沖突，則關(guān)鍵字60的元素的地址是（）。

參考答案:

5

如果希望對二叉排序樹的遍歷結(jié)果是升序的，應(yīng)采用（）遍歷方法。

參考答案:

中序

查找效率最高的二叉排序樹是()。

參考答案:

平衡二叉樹

下列敘述中，不符合m階B-樹定義的是（）。

參考答案:

葉子節(jié)點之間通過指針鏈接

采用二叉鏈表存儲的二叉排序樹，關(guān)鍵字最大的結(jié)點的（）。

參考答案:

右指針一定為空

哈希表的平均查找長度與哈希函數(shù)、處理沖突的方法，以及裝填因子有關(guān)。

參考答案:

對

先序遍歷一棵二叉排序樹可以得到一個關(guān)鍵字升序序列。

參考答案:

錯

用線性探測法解決沖突，容易引起“堆積”現(xiàn)象。

參考答案:

對

第八章測試

2路歸并排序的時間復(fù)雜度為（）。

參考答案:

O(nlog2n)

在待排序的記錄基本有序的前提下，效率最高的排序方法是

參考答案:

直接插入排序

以下排序方法中時間復(fù)雜度是O(nlog2n)且穩(wěn)定的排序方法是（）。

參考答案:

歸并排序

時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是

參考答案:

堆排序

快速排序算法最壞情況下的空間復(fù)雜度是（）

參考答案:

O(n)

下列4中排序方法中，排序過程中的比較次數(shù)與序列的初始狀態(tài)無關(guān)的是（）

參考答案:

簡單選擇排序

若數(shù)據(jù)元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪種排序方法得到的第2趟排序結(jié)果。

參考答案:

直接插入排序

快速排序算法最壞情況下的時間復(fù)雜度是（）。

參考答案:

O(n2)

下列四種排序中，（）的空間復(fù)雜度最大。

參考答案:

歸并排序

一趟排序結(jié)束后不一定能夠選出一個元素放在其最終位置上的是

參考答