數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）知到章節(jié)答案智慧樹2023年

數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）知到章節(jié)測試答案智慧樹2023年最新緒論單元測試

數(shù)據(jù)結(jié)構(gòu)主要研究內(nèi)存中數(shù)據(jù)組織和數(shù)據(jù)處理方法。

參考答案:

對

數(shù)據(jù)結(jié)構(gòu)與算法課程的學(xué)習(xí)目標(biāo)是（）。

參考答案:

理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運算的實現(xiàn)算法。;具備基本的算法設(shè)計與分析能力。;能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識解決實際問題。;提高計算思維能力

數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)重點是（）

參考答案:

掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)的設(shè)計與實現(xiàn)。;掌握基本的算法設(shè)計方法;掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性;掌握基本的算法分析方法。

第一章測試

算法分析主要分析的是算法的（）

參考答案:

時間復(fù)雜性;空間復(fù)雜性

數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象與對象中數(shù)據(jù)元素之間關(guān)系的集合。

參考答案:

對

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

參考答案:

錯

數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。

參考答案:

對

算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。

參考答案:

錯

數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)

參考答案:

邏輯

算法分析的目的是（）

參考答案:

分析算法的效率以求改進(jìn)

設(shè)x,y,n為正整數(shù)，下列程序片段的漸進(jìn)時間復(fù)雜度是（）

x=1；y=1；

while（x+y<=n）{

if（x>y）y++；

elsex++；}

參考答案:

O(n)

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

參考答案:

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

計算機算法必須具備輸入、輸出和（）、（）、（）5個特性。

參考答案:

確定性;有窮性;可行性

第二章測試

鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。

參考答案:

錯

順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機存取。

參考答案:

錯

順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。

參考答案:

錯

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

參考答案:

對

一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）

參考答案:

108

鏈?zhǔn)酱鎯Y(jié)構(gòu)所占存儲空間（）

參考答案:

分兩部分，一部分存結(jié)點值，另一部分存表示結(jié)點間關(guān)系的指針

單鏈表的每個結(jié)點中包括一個指針next，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下面的操作序列中哪一個是正確的？

參考答案:

q->next=p->next;p->next=q；

設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為（data,next）。若想刪除結(jié)點p的直接后繼，則應(yīng)執(zhí)行下列哪一個操作？

參考答案:

p->next=p->next->next；

設(shè)單循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為（data,next），且rear是指向非空的帶表頭結(jié)點的單循環(huán)鏈表的尾結(jié)點的指針。若想刪除鏈表第一個結(jié)點，則應(yīng)執(zhí)行下列哪一個操作？

參考答案:

s=rear->next->next；rear->next=s->next；free（s）；

設(shè)雙向循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為（data,prior,next）。若想在指針p所指結(jié)點之后插入指針s所指結(jié)點，則應(yīng)執(zhí)行下列哪一個操作？

參考答案:

s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；

第三章測試

棧是一種對所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。

參考答案:

對

隊是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。

參考答案:

錯

對于不同的使用者，一個表結(jié)構(gòu)既可以是棧，也可以是隊列，也可以是線性表。

參考答案:

對

一個棧的輸入序列是12345，則棧的輸出序列不可能是12345。

參考答案:

錯

兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。

參考答案:

對

向棧順序輸入以下元素6,5,4,3,2,1，問下列（）是合法的出棧序列。

參考答案:

5，4，3，6，1，2

設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點結(jié)構(gòu)為(data,next)，且top是指頂指針。要在鏈?zhǔn)綏Ｖ胁迦胍粋€由指針s所指的結(jié)點，應(yīng)執(zhí)行下列哪個操作？

參考答案:

s->next=top；top=s；

數(shù)組Q[n］用來表示一個循環(huán)隊列，front為當(dāng)前隊列頭元素位置，rear為隊尾元素的下一個位置，試問判斷隊列滿的條件應(yīng)是下列哪一個語句？

參考答案:

Q.front==（Q.rear+1）%n；

字符A、B、C依次進(jìn)入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個不同的字符串？

參考答案:

5

數(shù)組Q[n]用來表示一個循環(huán)隊列，front為當(dāng)前隊列頭元素位置，rear為隊尾元素的下一個位置，試問判斷隊列空的條件應(yīng)是下列哪一個語句？

參考答案:

Q.front==Q.rear；

第四章測試

插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。

參考答案:

錯

數(shù)組中的所有數(shù)據(jù)元素具有相同的數(shù)據(jù)類型

參考答案:

對

數(shù)組是同類型值的集合

參考答案:

錯

數(shù)組中的每個數(shù)據(jù)元素都有一組唯一的下標(biāo)。

參考答案:

對

數(shù)組是一種隨機存儲結(jié)構(gòu)。可隨機存取數(shù)組中的任意數(shù)據(jù)元素。

參考答案:

對

稀疏矩陣的壓縮存儲方法是只存儲非零元素。

參考答案:

對

一維數(shù)組與線性表的區(qū)別是()

參考答案:

前者長度固定，后者長度可變

有一個二維數(shù)組A，行下標(biāo)的范圍是0到8，列下標(biāo)的范圍是1到5，每個數(shù)組元素用相鄰的4個字節(jié)存儲。存儲器按字節(jié)編址。假設(shè)存儲數(shù)組元素A[0,1]的第一個字節(jié)的地址是0，存儲數(shù)組A的最后一個元素的第一個字節(jié)的地址是（）

參考答案:

176

設(shè)有一個10階的對稱矩陣A采用壓縮存儲方式，以行序為主存儲，a11為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a85的地址為（）

參考答案:

33

一個稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲相比會失去（

）特性。

參考答案:

隨機存取

第五章測試

在定義一個過程或函數(shù)時，出現(xiàn)直接或者間接調(diào)用自己的成分，稱之為遞歸。

參考答案:

對

單鏈表可以看作是一種遞歸數(shù)據(jù)結(jié)構(gòu)

參考答案:

對

遞歸算法一定比非遞歸算法花費更多的時間。

參考答案:

錯

遞歸求解過程要把一個不能或不好直接求解的“大問題”隨意分解為一個或幾個“小問題”來解決。

參考答案:

錯

遞歸出口是遞歸的結(jié)束，是可以直接求解的問題。

參考答案:

對

一個問題如能用“分治法”解決，就可以用遞歸算法實現(xiàn)。

參考答案:

對

遞歸數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)處理特別適合用遞歸算法實現(xiàn)

參考答案:

對

遞歸函數(shù)的基本結(jié)構(gòu)是一個（）結(jié)構(gòu)的結(jié)構(gòu)

參考答案:

if-else

遞歸算法如何轉(zhuǎn)換為非遞歸算法？

參考答案:

可以用棧模擬執(zhí)行過程來轉(zhuǎn)換

一個遞歸模型由哪兩部分構(gòu)成？

參考答案:

遞歸項;遞歸出口

第六章測試

二叉樹中每個結(jié)點的兩棵子樹是有序的。

參考答案:

對

用二叉鏈表存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n-1個為空指針。

參考答案:

錯

對于一棵非空二叉樹，它的根結(jié)點作為第一層，則它的第i層上最多能有2i-1個結(jié)點。

參考答案:

錯

具有12個結(jié)點的完全二叉樹有5個度為2的結(jié)點。

參考答案:

對

下面關(guān)于二叉樹的敘述正確的是（）

參考答案:

一棵二叉樹中葉子結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1

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

參考答案:

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

把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）

參考答案:

唯一的

在二叉樹結(jié)點的先序序列、中序序列和后序序列中，所有葉子結(jié)點的先后順序（）

參考答案:

完全相同

二叉樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根的右子樹的根是（）

參考答案:

G

在下列存儲形式中，哪個是樹的存儲形式（）

參考答案:

孩子鏈表表示法;雙親表示法;孩子兄弟示法

第七章測試

有向圖中頂點的入度是指以該頂點為尾的弧的數(shù)目。

參考答案:

錯

用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中的頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。

參考答案:

對

有n(n≥1)個頂點的無向圖最少有n-1條邊。

參考答案:

錯

在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。

參考答案:

1

有8個結(jié)點的無向連通圖最少有（）條邊。

參考答案:

7

用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常是采用()來實現(xiàn)算法的。

參考答案:

隊列

任何一個無向連通圖的最小生成樹()

參考答案:

一棵或多棵

下列哪一種圖的鄰接矩陣是對稱矩陣？

參考答案:

無向圖

圖的深度優(yōu)先遍歷類似于二叉樹的（）

參考答案:

先序遍歷

對于一個具有n個結(jié)點和e條邊的無向圖，若采用鄰接表表示，則有邊鏈表中邊結(jié)點的總數(shù)為（）

參考答案:

2e

第八章測試

對關(guān)鍵字值有序的鏈表進(jìn)行查找的最佳方法是折半查找

參考答案:

錯

散列法存儲的基本思想是由關(guān)鍵字的值決定數(shù)據(jù)的存儲地址。

參考答案:

對

在表長為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長度為（）

參考答案:

(ｎ＋１)/２

對23個記錄的有序表作折半查找，當(dāng)查找失敗時，至少需要比較（）次關(guān)鍵字。

參考答案:

4

鏈表適用于（）查找

參考答案:

順序

設(shè)有100個節(jié)點，用二分法查找時，最大比較次數(shù)是多少？

參考答案:

7

折半查找與二叉搜索樹的時間性能()

參考答案:

有時不相同

在二叉排序樹中，每個結(jié)點的關(guān)鍵碼值（）

參考答案:

比左子樹所有結(jié)點的關(guān)鍵碼值大，比右子樹所有結(jié)點的關(guān)鍵碼值小

散列存儲中碰撞（沖突）指的是（）

參考答案:

不同關(guān)鍵碼值對應(yīng)到相同的存儲地址

下列處理沖突的方法是（）

參考答案:

二次探查法;線性探查法;鏈地址法

第九章測試

大多數(shù)排序算法都有兩個基本的操作：比較和移動。

參考答案:

對

對于n個記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時間是O(nlog2n)

參考答案:

錯

將5個不同的數(shù)據(jù)進(jìn)行排序，至多需要比較多少次？

參考答案:

10

排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為（）

參考答案:

插入排序

對ｎ個不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多。

參考答案:

從大到小排列好的

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

參考答案:

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

若一組記錄的排序碼為（46,79,56,38,40,84