數(shù)據(jù)結(jié)構(gòu)智慧樹知到課后章節(jié)答案2023年下甘肅財(cái)貿(mào)職業(yè)學(xué)院

數(shù)據(jù)結(jié)構(gòu)智慧樹知到課后章節(jié)答案2023年下甘肅財(cái)貿(mào)職業(yè)學(xué)院甘肅財(cái)貿(mào)職業(yè)學(xué)院

第一章測試

算法的時(shí)間復(fù)雜度取決于（）

A:待處理數(shù)據(jù)的初態(tài)B:前兩個(gè)都是C:問題的規(guī)模D:其它三項(xiàng)均是

答案:問題的規(guī)模

計(jì)算機(jī)中的算法指的是解決某一個(gè)問題的有限運(yùn)算序列，它必須具備具備輸入、輸出和（）等5個(gè)特性。

A:確定性、有窮性和穩(wěn)定性B:可行性、確定性和有窮性C:可行性、可移植性和可擴(kuò)充性D:易讀性、穩(wěn)定性和安全性

答案:可行性、確定性和有窮性

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。

A:初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)B:動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)C:線性結(jié)構(gòu)、非線性結(jié)構(gòu)D:順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)

答案:順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)

算法可以用不同的語言描述，如果用C語言或PASCAL語言等高級(jí)語言來描述，則算法實(shí)際上就是程序了。（）

A:對B:錯(cuò)

答案:對

數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。（）

A:錯(cuò)B:對

答案:錯(cuò)

第二章測試

若線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用4個(gè)存儲(chǔ)單元，第1個(gè)元素的存儲(chǔ)地址為100，則第15個(gè)元素的存儲(chǔ)地址是（）。

A:415B:160C:154D:156

答案:154

若長度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表中第i個(gè)數(shù)據(jù)元素，i的合法值應(yīng)該是（）。

A:1≤i≤nB:i>0C:i≤nD:1≤i≤n+1

答案:1≤i≤n

在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序線性鏈表中插入一個(gè)新結(jié)點(diǎn)，使得鏈表仍然保持有序，則該操作的時(shí)間復(fù)雜度為（）。

A:O(n)B:O(1)C:O(n2)D:O(log2n)

答案:O(n)

在程序設(shè)計(jì)中，通常用數(shù)組來描述線性表的順序存儲(chǔ)結(jié)構(gòu)。（）

A:對B:錯(cuò)

答案:對

在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，所有結(jié)點(diǎn)必然占用一片連續(xù)的存儲(chǔ)區(qū)域。（）

A:錯(cuò)B:對

答案:錯(cuò)

第三章測試

遞歸過程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，要用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。

A:棧B:線性表C:多維數(shù)組D:隊(duì)列

答案:棧

如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（）。

A:必須判別棧是否滿B:對棧不作任何判別C:必須判別棧是否空D:判別棧元素的類型

答案:必須判別棧是否空

一個(gè)隊(duì)列的入列序是1，2，3，4，則隊(duì)列的輸出系列是（）。

A:1，2，3，4B:4，3，2，1C:3，2，4，1D:1，4，3，2

答案:1，2，3，4

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

A:對B:錯(cuò)

答案:對

循環(huán)隊(duì)列可以用順序結(jié)構(gòu)存儲(chǔ)也可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)。（）

A:錯(cuò)B:對

答案:對

第四章測試

下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）

A:空串是由空格構(gòu)成的串B:模式匹配是串的一種重要運(yùn)算C:串是字符的有限序列D:串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

答案:空串是由空格構(gòu)成的串

若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,執(zhí)行

concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其結(jié)果為（）

A:ABCD###2345B:ABC###G0123C:ABCD###1234D:ABC###G1234

答案:ABC###G1234

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

A:模式匹配B:求串長C:聯(lián)接D:求子串

答案:模式匹配

串的存儲(chǔ)結(jié)構(gòu)有：順序串和鏈串。（）

A:對B:錯(cuò)

答案:錯(cuò)

從數(shù)據(jù)結(jié)構(gòu)角度講，串屬于線性結(jié)構(gòu)。與線性表的不同在于串的數(shù)據(jù)元素是字符，同時(shí)操作對象常常是一個(gè)串。（）

A:錯(cuò)B:對

答案:對

空格是一個(gè)字符，其ASCII碼值是32。空格串是由空格組成的串，其長度等于空格的個(gè)數(shù)。空串是不含任何字符的串，即空串的長度是零（）

A:錯(cuò)B:對

答案:對

第五章測試

若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）

A:11B:不確定C:9D:15

答案:11

利用二叉鏈表存儲(chǔ)樹，則根結(jié)點(diǎn)的右指針是（）。

A:指向右孩子B:指向左孩子C:空D:非空

答案:指向右孩子

設(shè)給定權(quán)值總數(shù)有n個(gè)，其哈夫曼樹的結(jié)點(diǎn)總數(shù)為（）。

A:2n-1B:2n+1C:2nD:不確定

答案:2n-1

深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。（）

A:對B:錯(cuò)

答案:對

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

A:對B:錯(cuò)

答案:錯(cuò)

第六章測試

下列說法不正確的是（）

A:圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被訪問一次B:圖的深度遍歷不適用于有向圖C:遍歷的基本算法有兩種：深度遍歷和廣度遍歷D:圖的深度遍歷是一個(gè)遞歸過程

答案:圖的深度遍歷不適用于有向圖

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

A:無向圖B:有向圖C:AOE網(wǎng)D:AOV網(wǎng)

答案:無向圖

在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)2倍，在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的（）倍。

A:2B:1C:1/2D:4

答案:1

樹中的結(jié)點(diǎn)和圖中的頂點(diǎn)就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。（）

A:對B:錯(cuò)

答案:對

連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹是唯一的。（）

A:對B:錯(cuò)

答案:對

第七章測試

既希望較快的查找又便于線性表動(dòng)態(tài)變化的查找方法是（）

A:折半查找B:順序查找C:哈希法查找D:索引順序查找

答案:索引順序查找

當(dāng)采用分塊查找時(shí)，數(shù)據(jù)的組織方式為（）

A:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊B:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序C:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊D:數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同

答案:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊

二叉排序樹的查找效率在（）時(shí)其查找效率最低。

A:呈單枝樹B:完全二叉樹C:結(jié)點(diǎn)太多D:結(jié)點(diǎn)太復(fù)雜

答案:呈單枝樹

折半查找法的查找速度一定比順序查找法快。（）

A:對B:錯(cuò)

答案:錯(cuò)

N個(gè)結(jié)點(diǎn)的二叉排序樹有多種，其中樹高最小的二叉排序樹是最佳的。（）

A:對B:錯(cuò)

答案:對

第八章測試

下列排序算法中，其中（）是穩(wěn)定的。

A:堆排序，冒泡排序B:快速排序，堆排序C:直接選擇排序，歸并排序D:歸并排序，冒泡排序

答案:歸并排序，冒泡排序

下列排序算法中（）不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。

A:冒泡排序B:快速排序C:堆排序D:shell排序

答案:shell排序

在下面的排序方法中，輔助空間為O（n）的是（