漫話數(shù)據(jù)結(jié)構(gòu)智慧樹知到課后章節(jié)答案2023年下石家莊信息工程職業(yè)學(xué)院

漫話數(shù)據(jù)結(jié)構(gòu)智慧樹知到課后章節(jié)答案2023年下石家莊信息工程職業(yè)學(xué)院石家莊信息工程職業(yè)學(xué)院

第一章測(cè)試

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

A:串

B:二叉樹

C:集合

D:圖

答案:串

算法計(jì)算量的大小稱為計(jì)算的（）。

A:現(xiàn)實(shí)性

B:復(fù)雜性

C:效率

D:難度

答案:復(fù)雜性

下列哪個(gè)不是算法的特征（）。

A:可行性

B:確定性

C:公平性

D:有窮性

答案:公平性

數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)和物理結(jié)構(gòu)（）。

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

答案:對(duì)

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)（）。

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

答案:對(duì)

第二章測(cè)試

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

A:數(shù)據(jù)

B:數(shù)據(jù)元素

C:數(shù)據(jù)項(xiàng)

D:數(shù)據(jù)結(jié)構(gòu)

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

順序表是線性表的（）。

A:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B:順序存儲(chǔ)結(jié)構(gòu)

C:索引存儲(chǔ)結(jié)構(gòu)

D:散列存儲(chǔ)結(jié)構(gòu)

答案:順序存儲(chǔ)結(jié)構(gòu)

對(duì)于單鏈表表示法，以下說法錯(cuò)誤的是（）。

A:指向鏈表的第一個(gè)結(jié)點(diǎn)的指針，稱為頭指針

B:任何結(jié)點(diǎn)只能通過指向它的指針才能引用

C:通常用尾指針標(biāo)識(shí)并命名單鏈表

D:單鏈表的每一個(gè)結(jié)點(diǎn)都被一個(gè)指針?biāo)?/p>

答案:通常用尾指針標(biāo)識(shí)并命名單鏈表

下面關(guān)于線性表的敘述正確的是（）。

A:線性表采用鏈接存儲(chǔ)，不便于插人和刪除操作

B:線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元

C:線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

D:線性表采用順序存儲(chǔ)，便于進(jìn)行插人和刪除操作

答案:線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

第三章測(cè)試

若將整數(shù)1、2、3、4依次進(jìn)棧，則不可能得到的出棧序列是（）。

A:1423

B:1324

C:4321

D:1234

答案:1423

在順序棧的操作中，出棧操作首先要判斷（）。

A:棧內(nèi)元素類型

B:棧頂元素的值

C:棧是否為空

D:棧是否已滿

答案:棧是否為空

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

A:1，2，3，4

B:1，4，3，2

C:4，3，2，1

D:3，2，4，1

答案:1，2，3，4

若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)rear和front的值分別為0，3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）。

A:1和5

B:4和2

C:5和1

D:2和4

答案:2和4

下列關(guān)于線性表、棧和隊(duì)列的敘述錯(cuò)誤的是（）。

A:隊(duì)列只允許在一端進(jìn)行插入一端進(jìn)行刪除。

B:線性表允許在表的任何位置進(jìn)行插入和刪除操作。

C:棧只允許在一端進(jìn)行插入和刪除操作。

D:線性表是給定的n（n必須大于零）個(gè)元素組成的序列。

答案:線性表是給定的n（n必須大于零）個(gè)元素組成的序列。

第四章測(cè)試

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

A:可以順序存儲(chǔ)

B:數(shù)據(jù)元素是字符類型

C:可以鏈?zhǔn)酱鎯?chǔ)

D:數(shù)據(jù)元素可以是多個(gè)字符

答案:數(shù)據(jù)元素是字符類型

以下論斷正確的是（）。

A:“”是空串，“”是空格串

B:“BIT”==“BITE”

C:“beijing”是“beijing”的子串

D:“something”＜“Something”

答案:“”是空串，“”是空格串

兩個(gè)字符串相等的條件是（）。

A:兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符也相同

B:兩串的長(zhǎng)度相等

C:兩串包含的字符相同

D:兩串的長(zhǎng)度相等，并且兩串包含的字符也相同

答案:兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符也相同

在長(zhǎng)度為n的字符串S的第i個(gè)位置插入另外一個(gè)字符串，i的合法值應(yīng)該是（）。

A:i≤n

B:1≤i≤n+

C:1≤i≤n

D:i＞0

答案:1≤i≤n

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

A:求子串

B:聯(lián)接

C:求串長(zhǎng)

D:模式匹配

答案:模式匹配

第五章測(cè)試

樹形結(jié)構(gòu)是指數(shù)據(jù)元素之間存在一種（）。

A:多對(duì)多關(guān)系

B:一對(duì)一關(guān)系

C:多對(duì)一關(guān)系

D:一對(duì)多關(guān)系

答案:一對(duì)多關(guān)系

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

A:有多種，但根結(jié)點(diǎn)都沒有右孩子

B:有多種，但根結(jié)點(diǎn)都沒有左孩子

C:有多種

D:唯一的

答案:唯一的

二叉樹的深度為k，則二叉樹最多有（）個(gè)結(jié)點(diǎn)。

A:2k

B:2-1

C:2

D:2k-1

答案:2-1

樹的主要遍歷方法有（）。

A:先根遍歷

B:中跟遍歷

C:層次遍歷

D:后根遍歷

答案:先根遍歷

;層次遍歷

;后根遍歷

二叉樹只能用二叉鏈表表示。（）

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

答案:錯(cuò)

第六章測(cè)試

設(shè)有無向圖G=（V，E）和G’=（V’,E’）,如G’為G的生成樹，則下面不正確的說法是（）

A:G’為G的子圖

B:G’為G的連通分量

C:G’為G的極小連通子圖且V’=V

D:G’是G的無環(huán)子圖

答案:G’為G的連通分量

任何一個(gè)帶權(quán)的無向連通圖的最小生成樹（）

A:可能不存在

B:一定有多棵

C:只有一棵

D:有一棵或多棵

答案:有一棵或多棵

以下說法正確的是（）

A:對(duì)有向圖G,如果從任意頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問到每個(gè)頂點(diǎn)，則該圖一定是完全圖。

B:在一個(gè)有向圖的拓?fù)湫蛄兄校繇旤c(diǎn)a在頂點(diǎn)b之前，則圖中必有一條?。糰,b＞。

C:連通分量是無向圖中的極小連通子圖。

D:強(qiáng)連通分量是有向圖中的極大強(qiáng)連通子圖。

答案:強(qiáng)連通分量是有向圖中的極大強(qiáng)連通子圖。

圖中有關(guān)路徑的定義是（）。

A:由不同頂點(diǎn)所形成的序列

B:由不同邊所形成的序列

C:由不同的相鄰頂點(diǎn)所形成的序列

D:由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列

答案:由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列

設(shè)無向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。

A:n(n+1)/2

B:n-1

C:n(n-1)/2

D:0

答案:n(n-1)/2

第七章測(cè)試

分別以下列序列構(gòu)造二叉排序樹，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是（）。

A:（100，120，110，130，80，60，90）

B:（100，80，90，60，120，110，130）

C:(100，80，60，90，120，130，110)

D:（100，60，80，90，120，110，130）

答案:（100，60，80，90，120，110，130）

二叉樹為二叉排序樹的充分必要條件是其任一個(gè)結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。這種說法（）。

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

答案:錯(cuò)

設(shè)有一組記錄的關(guān)鍵字為{19，14，23，1，68，20，84，27，55，11，10，79}，用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=keyMOD13,散列地址為1的鏈中有多少個(gè)記錄。（）。

A:4

B:2

C:3

D:1

答案:4

設(shè)哈希表長(zhǎng)為14，哈希函數(shù)是H(key)=key%11,表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的結(jié)點(diǎn)加到表中，用二次探測(cè)再散列法解決沖突，則放入的位置是（）。

A:9

B:8

C:5

D:3

答案:9

二叉查找樹的查找效率與二叉樹的什么有關(guān)（）。

A:高度

B:結(jié)點(diǎn)位置

C:樹的高度

D:結(jié)點(diǎn)多少

答案:樹的高度

第八章測(cè)試

在序列“局部有序”或序列長(zhǎng)度較小的情況下，最佳內(nèi)部排序的方法是（）。

A:冒泡排序

B:直接插入排序

C:簡(jiǎn)單選擇排序

D:快速排序

答案:直接插入排序

從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為（）。

A:快速排序

B:直接插入排序

C:冒泡排序

D:簡(jiǎn)單選擇排序

答案:簡(jiǎn)單選擇排序

對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

A:元素基本有序

B:從小到大排列好

C:從大到小排列好

D:元素?zé)o序

答案:從大到小排列好

快速排序在下列（）情況下最易發(fā)揮其長(zhǎng)處。

A:被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

B:被排序的數(shù)據(jù)中含有多個(gè)相同關(guān)鍵字

C:被排序的數(shù)據(jù)已基本有序

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

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

若一組記錄的排序關(guān)鍵字為{46，79，56，3