數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到課后章節(jié)答案2023年下武漢紡織大學(xué)

數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到課后章節(jié)答案2023年下武漢紡織大學(xué)武漢紡織大學(xué)

第一章測(cè)試

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

A:動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B:內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)C:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D:線性結(jié)構(gòu)和非線性結(jié)構(gòu)

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

與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的（）。

A:邏輯結(jié)構(gòu)B:存儲(chǔ)結(jié)構(gòu)C:運(yùn)算實(shí)現(xiàn)D:存儲(chǔ)實(shí)現(xiàn)

答案:邏輯結(jié)構(gòu)

通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）。

A:不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類型要一致B:數(shù)據(jù)具有同一特點(diǎn)C:每個(gè)數(shù)據(jù)元素都一樣D:數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等

答案:不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類型要一致

一下說(shuō)法正確的是（）。

A:數(shù)據(jù)元素是數(shù)據(jù)的最小單位B:數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位C:數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D:一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)

答案:一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)

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

A:待處理數(shù)據(jù)的初態(tài)B:A和BC:計(jì)算機(jī)的配置D:問(wèn)題的規(guī)模

答案:A和B

以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。

A:隊(duì)列B:樹(shù)C:棧D:字符串

答案:樹(shù)

設(shè)語(yǔ)句x++的時(shí)間是單位時(shí)間，則以下語(yǔ)句的時(shí)間復(fù)雜度為（）。

for(i=1;i<=n;i++)

for(j=i;j<=n;j++)

x++;

A:O(1)B:D.O()C:C.O(n)D:B.O()

答案:B.O()

數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲(chǔ)方式，在存儲(chǔ)空間使用的靈活性上，鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)要（）。

A:高B:不好說(shuō)C:低D:相同

答案:高

算法分析的目的是（）。

A:研究算法中的輸入和輸出關(guān)系B:找出數(shù)據(jù)結(jié)構(gòu)的合理性C:分析算法的效率以求改進(jìn)D:分析算法的易懂性和文檔性

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

計(jì)算機(jī)算法指的是（）。

A:計(jì)算方法B:調(diào)度方法C:解決問(wèn)題的有限運(yùn)算序列D:排序方法

答案:解決問(wèn)題的有限運(yùn)算序列

第二章測(cè)試

線性結(jié)構(gòu)中的一個(gè)結(jié)點(diǎn)代表一個(gè)（）

A:數(shù)據(jù)元素B:數(shù)據(jù)項(xiàng)C:數(shù)據(jù)結(jié)構(gòu)D:數(shù)據(jù)

答案:數(shù)據(jù)元素

若長(zhǎng)度為n的線性表采?順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插??個(gè)新元素算法的時(shí)間復(fù)雜度（）。

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

答案:O(n)

若?個(gè)線性表中最常?的操作是取第i個(gè)元素和找第i個(gè)元素的前趨元素，則采?（）存儲(chǔ)?式最節(jié)省時(shí)間。

A:單鏈表B:雙鏈表C:順序表D:單循環(huán)鏈表

答案:順序表

在?個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素之前插??個(gè)新元素時(shí)，需向后移動(dòng)（）個(gè)元素。

A:n-i+1B:n-iC:iD:n-i-1

答案:n-i+1

?空的循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿?（）。

A:p==NULLB:p->next==headC:p->next==NULLD:p==head

答案:p->next==head

鏈表不具有的特點(diǎn)是（）。

A:不必事先估計(jì)存儲(chǔ)空間B:可隨機(jī)訪問(wèn)任?元素C:所需空間與線性表長(zhǎng)度成正?D:插?刪除不需要移動(dòng)元素

答案:可隨機(jī)訪問(wèn)任?元素

在?個(gè)單鏈表中，若刪除p所指向結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，則執(zhí)?（）。

A:p=p->next->next;B:p=p->next;C:p=p->next;p->next=p->next->next;D:p->next=p->next->next;

答案:p->next=p->next->next;

單鏈表不是?種隨機(jī)存儲(chǔ)結(jié)構(gòu)。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

順序存儲(chǔ)?式只能?于存儲(chǔ)線性結(jié)構(gòu)。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

在線性表的順序存儲(chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素但是在物理位置上不?定是相鄰的。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第三章測(cè)試

若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。

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

答案:4，3，1，2，5

設(shè)有一個(gè)遞歸算法如下：

intfact(intn){//n大于等于0

if(n<=0)return1;

elsereturnn*fact(n-1);}

則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）。

A:n-1B:n+1C:nD:n+2

答案:n+1

為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問(wèn)題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。

A:有序表B:線性表C:棧D:隊(duì)列

答案:隊(duì)列

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

A:4B:2C:3D:6

答案:3

最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。

A:(rear+1)%n==frontB:rear==frontC:(rear-l)%n==frontD:rear+1==front

答案:rear==front

棧和隊(duì)列的共同點(diǎn)是（）。

A:沒(méi)有共同點(diǎn)B:只允許在端點(diǎn)處插入和刪除元素C:都是先進(jìn)先出D:都是先進(jìn)后出

答案:只允許在端點(diǎn)處插入和刪除元素

棧和隊(duì)列都是限制存取端的。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

對(duì)順序棧進(jìn)行進(jìn)棧、出棧操作，不涉及元素的前、后移動(dòng)問(wèn)題。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

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

A:n-iB:n-i-1C:n-i+1D:i

答案:n-i+1

循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。

A:rear=rear+1B:rear=(rear+1)%(m-1)C:rear=(rear+1)%(m+1)D:rear=(rear+1)%m

答案:rear=(rear+1)%(m+1)

第四章測(cè)試

空串與空格串是相同的。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

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

A:連接B:模式匹配C:求子串D:求串長(zhǎng)

答案:模式匹配

設(shè)有一個(gè)12×12的對(duì)稱矩陣M，將其上三角部分的元素mi,j（1≤i≤j≤12）按行優(yōu)先存人C語(yǔ)言的一維數(shù)組N中，元素m6,6在N中的下標(biāo)是（）。

A:50B:51C:66D:55

答案:55

將一個(gè)10*10對(duì)稱矩陣M的上三角部分的元素mi,j（1≤i≤j≤10）按列優(yōu)先存入C語(yǔ)言的一維數(shù)組N中，元素m7,2在N中的下標(biāo)是____。（）

A:15B:16C:33D:22

答案:22

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

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

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

串的長(zhǎng)度是指（）

A:串中所含不同字符的個(gè)數(shù)B:串中所含字符的個(gè)數(shù)C:串中所含不同字母的個(gè)數(shù)D:串中所含非空格字符的個(gè)數(shù)

答案:串中所含字符的個(gè)數(shù)

若串S=“software”，其子串的個(gè)數(shù)是（）。

A:37B:36C:8D:9

答案:36

常對(duì)數(shù)組進(jìn)行的兩種基本操作是____。（）

A:索引和修改B:查找與索引C:查找和修改D:建立與刪除

答案:查找和修改

有一個(gè)三維數(shù)組A[-2…2][-4…5][2…6],其元素個(gè)數(shù)是____。（）

A:144B:60C:250D:396

答案:250

設(shè)二維數(shù)組A[1..5][1..8]，若按行優(yōu)先的順序存放數(shù)組的元素，則A[4][6]元素的前面有____個(gè)元素。（）

A:6B:29C:40D:28

答案:29

第五章測(cè)試

由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）

A:3B:2C:4D:5

答案:5

一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。

A:254B:250C:500D:501

答案:501

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。

A:11至1025之間B:10至1024之間C:11D:10

答案:11至1025之間

深度為h的滿m叉樹(shù)的第k層有（）個(gè)結(jié)點(diǎn)。(1=<k=<h)

A:mh-1B:mk-1C:mk-1D:mh-1

答案:mk-1

一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿足（）。

A:只有一個(gè)葉子結(jié)點(diǎn)B:是任意一棵二叉樹(shù)C:所有的結(jié)點(diǎn)均無(wú)左孩子D:所有的結(jié)點(diǎn)均無(wú)右孩子

答案:只有一個(gè)葉子結(jié)點(diǎn)

設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。

A:102B:101C:99D:100

答案:100

若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

A:X的右子樹(shù)中最左的結(jié)點(diǎn)B:X的左子樹(shù)中最右葉結(jié)點(diǎn)C:X的左子樹(shù)中最右結(jié)點(diǎn)D:X的雙親

答案:X的左子樹(shù)中最右結(jié)點(diǎn)

引入二叉線索樹(shù)的目的是（）。

A:使二叉樹(shù)的遍歷結(jié)果唯一B:為了能方便的找到雙親C:為了能在二叉樹(shù)中方便的進(jìn)行插入與刪除D:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度

答案:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

A:該樹(shù)一定是一棵完全二叉樹(shù)B:樹(shù)中一定沒(méi)有度為1的結(jié)點(diǎn)C:樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)D:樹(shù)中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值

答案:該樹(shù)一定是一棵完全二叉樹(shù)

設(shè)F是一個(gè)森林，B是由F變換得到的二叉樹(shù)。若F中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。

A:n+2B:n?1C:n+1D:n

答案:n+1

第六章測(cè)試

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

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

答案:2

具有n個(gè)頂點(diǎn)的有向圖最多有（）條邊

A:2nB:n(n-1)C:nD:n(n+1)

答案:n(n-1)

n個(gè)頂點(diǎn)的聯(lián)通圖用鄰接矩陣表示時(shí)，該矩陣至少有（）個(gè)非零元素

A:n2B:n/2C:2(n-1)D:n

答案:2(n-1)

若從無(wú)向圖的任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索可以訪問(wèn)圖中所有的頂點(diǎn)，則該圖一定是（）圖

A:聯(lián)通B:非連通C:強(qiáng)連通D:弱連通

答案:聯(lián)通

用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法

A:隊(duì)列B:圖C:樹(shù)D:棧

答案:隊(duì)列

下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹(shù)

A:Dijkstra算法B:Prim算法C:Kruskal算法D:Floyd算法

答案:Prim算法

下面（）方法可以判斷出一個(gè)有向圖是否有環(huán)

A:求最短路徑B:深度優(yōu)先遍歷C:求關(guān)鍵路徑D:拓?fù)渑判?/p>

答案:深度優(yōu)先遍歷

使用Dijkstra算法求下圖中從頂點(diǎn)到其他各頂點(diǎn)的最短路徑，依次得到的各最短路徑的目標(biāo)點(diǎn)是（）

A:5,2,6,3,4B:5,2,4,3,6C:5,2,3,6,4D:5,2,3,4,6

答案:5,2,3,6,4

下圖所示的AOE表示一項(xiàng)包含8個(gè)活動(dòng)的工程，活動(dòng)d的最早開(kāi)始時(shí)間和最遲開(kāi)始時(shí)間分別是（）

A:12和12B:15和15C:3和7D:12和14

答案:12和14

已知無(wú)向圖G如下所示，使用Kruskal算法求圖G的最小生成樹(shù)，加入到最小生成樹(shù)中的邊依次是（）

A:(b,f)(b,d)(a,e)(c,e)(b,e)B:(a,e)(c,e)(b,e)(b,f)(b,d)C:(b,f)(b,d)(b,e)(a,e)(e,c)D:(a,e)(b,e)(c,e)(b,d)(b,f)

答案:(b,f)(b,d)(a,e)(c,e)(b,e)

第七章測(cè)試

靜態(tài)查找表和動(dòng)態(tài)查找表的區(qū)別是？（）

A:所包含的數(shù)據(jù)元素的類型不同B:施加其上的操作不同C:它們的邏輯結(jié)構(gòu)不同D:其他三個(gè)選項(xiàng)都不對(duì)

答案:施加其上的操作不同

采用順序查找方法查找長(zhǎng)度為n的順序表時(shí)，在等概率時(shí)成功查找的平均查找長(zhǎng)度為（）。

A:(n+1)/2B:(n-1)/2C:nD:n/2

答案:(n+1)/2

適合于折半查找的數(shù)據(jù)組織方式是（）。

A:以鏈表存儲(chǔ)的線性表B:以鏈表存儲(chǔ)的有序線性表C:以順序表存儲(chǔ)的線性表D:以順序表存儲(chǔ)的有序線性表

答案:以順序表存儲(chǔ)的有序線性表

已知一個(gè)長(zhǎng)度為16的順序表，其元素按關(guān)鍵字有序排序，若采用折半查找法查找一個(gè)存在的元素，則比較的次數(shù)最多是（）。

A:4B:7C:5D:6

答案:5

?對(duì)有3600個(gè)記錄的索引順序表（分塊表）進(jìn)行分塊查找，最理想的塊長(zhǎng)是（）。

A:600B:180C:120D:60

答案:60

有一棵含有8個(gè)節(jié)點(diǎn)的二叉排序樹(shù)，其節(jié)點(diǎn)值為A～H，以下（）是其后序遍歷結(jié)果。

A:BCAEFDHGB:ADBCEGFHC:BDACEFHGD:BCAGEHFD

答案:BCAEFDHG

具有5層節(jié)點(diǎn)的AVL樹(shù)至少有（）個(gè)節(jié)點(diǎn)。

A:17B:15C:12D:10

答案:12

?以下關(guān)于m階B-樹(shù)的敘述中正確的是（）。

A:當(dāng)插入一個(gè)關(guān)鍵字引起B(yǎng)-樹(shù)節(jié)點(diǎn)分裂時(shí)，樹(shù)增高一層B:每個(gè)節(jié)點(diǎn)至少有兩棵非空子樹(shù)C:所有葉子節(jié)點(diǎn)均在同一層上D:樹(shù)中每個(gè)節(jié)點(diǎn)至多有ém/2ù-1個(gè)關(guān)鍵字

答案:所有葉子節(jié)點(diǎn)均在同一層上

?以下關(guān)于哈希查找的敘述中正確的是（）。

A:采用拉鏈法解決沖突時(shí)，查找一個(gè)元素的時(shí)間是相同的B:哈希表在查找成功時(shí)的平均查找長(zhǎng)度僅僅與表長(zhǎng)有關(guān)C:哈希表的裝填因子等于表中填入的記錄數(shù)除以哈希表的長(zhǎng)度D:哈希查找中不需要任何關(guān)鍵字的比較

答案:哈希表的裝填因子等于表中填入的記錄數(shù)除以哈希表的長(zhǎng)度

第八章測(cè)試

對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為？（）

A:n+1B:nC:n-1D:n(n-1)/2

答案:n(n-1)/2

對(duì)n個(gè)關(guān)鍵字作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是（）。

A:O(nlog2n)B:O(n3)C:O(n2)D:O(n)

答案:O(n2)

若一組記錄的排序碼為（46,79，56，38，40，84），則利用快速