2021知到答案【 數(shù)據(jù)結(jié)構(gòu)】智慧樹網(wǎng)課章節(jié)測試答案

1、第 頁2021知到答案【 數(shù)據(jù)結(jié)構(gòu) 】智慧樹網(wǎng)課章節(jié)測試答案 第一章 章節(jié)測試 1、選擇題:計算機算法是指解決選擇題的步驟序列 ,它必需具備（ )、輸入和輸出5個特性。選項：A:易讀性、穩(wěn)定性、平安性B:可行性、可移植性、可擴(kuò)充性C:可行性、確定性、有窮性D:確定性、有窮性、穩(wěn)定性答案: 【可行性、確定性、有窮性】2、選擇題:算法的時間簡單度取決于（ )。選項：A:其余選項都不對B:選擇題的規(guī)模C:待處理數(shù)據(jù)的初態(tài)D:A和B答案: 【A和B】3、選擇題:下面關(guān)于算法說法錯誤的是（ )。選項：A:其余選項都不對B:算法的可行性是指指令不能有二義性C:為解決某選擇題的算法同為該選擇題編寫的程序含義

2、是相同的D:算法最終必需由計算機程序?qū)崿F(xiàn)答案: 【其余選項都不對】4、選擇題:從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ )兩大類。選項：A:初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)B:線性結(jié)構(gòu)、非線性結(jié)構(gòu)C:挨次結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)D:動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)答案: 【線性結(jié)構(gòu)、非線性結(jié)構(gòu)】5、選擇題:算法的計算量的大小稱為算法的簡單性。選項：A:對B:錯答案: 【對】6、選擇題:連續(xù)存儲設(shè)計時，存儲章的地址不肯定連續(xù)選項：A:錯B:對答案: 【錯】7、選擇題:數(shù)據(jù)結(jié)構(gòu)的研究范圍主要包括（）。選項：A:相應(yīng)的運算B:編程語言C:物理結(jié)構(gòu)D:邏輯結(jié)構(gòu)答案: 【相應(yīng)的運算;物理結(jié)構(gòu);邏輯結(jié)構(gòu)】8、選擇題:對于n個元素可以構(gòu)造的邏輯結(jié)構(gòu)有（

3、）。選項：A:集合B:鏈表C:線性結(jié)構(gòu)D:有序表答案: 【集合;線性結(jié)構(gòu)】9、選擇題:下述（ )與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。選項：A:棧B:雙向鏈表C:線索樹D:循環(huán)隊列E:散列表答案: 【雙向鏈表;線索樹;循環(huán)隊列;散列表】10、選擇題:以下說法錯誤的是（ ）。選項：A:數(shù)據(jù)項是數(shù)據(jù)的基本單位B:數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項的集合C:數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合D:數(shù)據(jù)元素是數(shù)據(jù)的最小單位答案: 【數(shù)據(jù)項是數(shù)據(jù)的基本單位;數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項的集合;數(shù)據(jù)元素是數(shù)據(jù)的最小單位】第二章 章節(jié)測試 1、選擇題:下述（）是挨次存儲結(jié)構(gòu)的優(yōu)點。選項：A:插入運算便利B:按位查找便利C:刪除運算

4、便利D:便利地運用于各種邏輯結(jié)構(gòu)的存儲表示答案: 【按位查找便利】$2、選擇題:在一個長度為n的挨次表中刪除第i(1=i=n)個元素時,需向前移動（）個元素.選項：A:n-i+1B:nC:n-iD:i-1答案: 【n-i】3、選擇題:對于挨次存儲的線性表,其算法時間簡單度為O(1)的運算應(yīng)當(dāng)是（）。選項：A:刪除第i（1=i=n）個元素B:將n個元素從小到大排序C:在第i（1=i=n）個元素后插入一個新元素D:轉(zhuǎn)變第i（1=i=n）個元素的值答案: 【轉(zhuǎn)變第i（1=i=n）個元素的值】4、選擇題:將兩個有n個元素的有序表歸并為一個有序表，最少比較次數(shù)為（ ）選項：A:2nB:n-1C:2n-1

5、D:n答案: 【n】5、選擇題:一個挨次表所占用的存儲空間大小與表的長度無關(guān)。選項：A:錯B:對答案: 【錯】6、選擇題:一個鏈表最常用的操作是在末尾插入結(jié)點和刪除結(jié)點,則選用帶頭結(jié)點的雙循環(huán)鏈表最節(jié)省時間。選項：A:錯B:對答案: 【對】7、選擇題:關(guān)于線性表挨次存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述中，正確的是（）。選項：A:如頻繁使用插入和刪除結(jié)點操作，挨次存儲結(jié)構(gòu)更優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)B:線性表的長度變化較大時，鏈?zhǔn)酱鎯Y(jié)構(gòu)更優(yōu)于挨次存儲結(jié)構(gòu)C:挨次存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進(jìn)行挨次存取D:線性表的挨次存儲結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯Y(jié)構(gòu)答案: 【線性表的長度變化較大時，鏈?zhǔn)酱鎯Y(jié)構(gòu)更優(yōu)于挨次存儲結(jié)構(gòu);挨次

6、存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進(jìn)行挨次存取】8、選擇題:在n個元素的線性表的數(shù)組表示中,時間簡單度為O(1)的操作是（）。選項：A:刪除第i個結(jié)點B:在最終一個結(jié)點后插入一個新值C:訪問第i(1in)個結(jié)點和求第i(2in）個結(jié)點的直接前驅(qū)D:在第i(1in)個結(jié)點后插入一個結(jié)點答案: 【在最終一個結(jié)點后插入一個新值;訪問第i(1in)個結(jié)點和求第i(2in）個結(jié)點的直接前驅(qū)】9、選擇題:取線性表的第i個元素的時間與i的大小有關(guān)。選項：A:對B:錯答案: 【錯】10、選擇題:在n個元素的線性表中,刪除第1個結(jié)點時間簡單度為O(1)。選項：A:對B:錯答案: 【錯】第三章 章節(jié)測試 1、選擇題:棧

7、和隊列具有相同的（）。選項：A:存儲結(jié)構(gòu)B:抽象數(shù)據(jù)類型C:邏輯結(jié)構(gòu)D:運算答案: 【邏輯結(jié)構(gòu)】2、選擇題:棧和隊列的主要區(qū)別在于（）。選項：A:它們的存儲結(jié)構(gòu)不一樣B:插入，刪除操作的限定不一樣C:它們的邏輯結(jié)構(gòu)不一樣D:所包含的元素不一樣答案: 【插入，刪除操作的限定不一樣】3、選擇題:棧的應(yīng)用不包括（）。選項：A:緩沖區(qū)B:遞歸C:進(jìn)制轉(zhuǎn)換D:迷宮求解答案: 【緩沖區(qū)】4、選擇題:元素 a,b,c,d,e依次進(jìn)入初始為空的棧中,若元素進(jìn)棧后;可停留、可出棧,直到全部元素都出棧,則在全部可能的出棧序列中,以元素d開頭的序列個數(shù)是（）。選項：A:6B:3C:5D:4答案: 【4】5、選擇題:

8、刪除棧頂元素不是棧的基本操作。（）選項：A:對B:錯答案: 【錯】6、選擇題:表達(dá)式a*(b+c)-d的后綴表達(dá)式是abc+*d-。（）選項：A:對B:錯答案: 【對】7、選擇題:有六個元素6，5，4，3，2，1 的挨次進(jìn)棧，問下列哪些是合法的出棧序列？（ ）。選項：A:3 4 6 5 2 1B:5 4 3 6 1 2C:4 5 3 1 2 6D:2 3 4 1 5 6答案: 【5 4 3 6 1 2;4 5 3 1 2 6;2 3 4 1 5 6】8、選擇題:對于棧操作數(shù)據(jù)的原則不是以下哪些（ ）。選項：A:先進(jìn)先出B:后進(jìn)后出C:不分挨次D:后進(jìn)先出答案: 【先進(jìn)先出;后進(jìn)后出;不分挨次】

9、9、選擇題:不允許對隊列進(jìn)行的操作有（）。選項：A:取出最近進(jìn)隊的元素B:在隊列元素之間插入元素C:對隊列中的元素排序D:刪除隊頭元素答案: 【取出最近進(jìn)隊的元素;在隊列元素之間插入元素;對隊列中的元素排序】10、選擇題:棧是一種受限的線性表,允許在其兩端進(jìn)行操作。（）選項：A:對B:錯答案: 【錯】第四章 章節(jié)測試 1、選擇題:兩個字符串相等的條件是（ ）。選項：A:都是非空串B:兩個串的長度相等且對應(yīng)位置的字符相同C:含有相同的字符集D:串的長度相等答案: 【兩個串的長度相等且對應(yīng)位置的字符相同】2、選擇題:下面關(guān)于串的敘述中，正確的是（ ）。選項：A:空串就是空白串B:串的長度必需大于零

10、C:串中元素只能是字母D:串是一種特別的線性表答案: 【串是一種特別的線性表】3、選擇題:若串s=“World”，其子串的個數(shù)是（ ）。選項：A:6B:16C:15D:5答案: 【16】4、選擇題:字符串str=“software”，若采用動態(tài)安排的挨次存儲方法需要（ ）個字節(jié)（設(shè)每種數(shù)據(jù)均占用2個字節(jié)）。選項：A:16B:32C:8D:動態(tài)產(chǎn)生，視情況而定答案: 【16】5、選擇題:串采用節(jié)點大小為2的鏈表作為其存儲結(jié)構(gòu)，是指（ ）。選項：A:鏈表中每個節(jié)點的數(shù)據(jù)域中只存放2個字符B:鏈表中只存放2個字符C:鏈表的長度為2D:其余選項都不對答案: 【鏈表中每個節(jié)點的數(shù)據(jù)域中只存放2個字符】6

11、、選擇題:設(shè)有兩個串T和S，其中T是S的子串，則求T在S中首次消失位置的算法稱為（ ）。選項：A:串聯(lián)接B:求子串C:模式匹配D:求串長答案: 【模式匹配】7、選擇題:在串的簡潔模式匹配中，當(dāng)模式串位j與目標(biāo)串位i比較時，兩字符不相等，則i的位移方式是（ ）。選項：A:i+B:i=j+1C:i=j-i+1D:i=i-j+1答案: 【i=i-j+1】8、選擇題:在KMP模式匹配中，用next數(shù)組存放模式串的部分匹配信息。當(dāng)模式串位j與目標(biāo)串位i比較時，兩字符不相等，則i的位移方式是（ ）。選項：A:j不變B:i不變C:i=nextjD:j=nextj答案: 【i不變】9、選擇題:在KMP模式匹配

12、中，用next數(shù)組存放模式串的部分匹配信息。當(dāng)模式串位j與目標(biāo)串位i比較時，兩字符不相等，則j的位移方式是（ ）。選項：A:j=nextjB:i不變C:j不變D:i=nextj答案: 【j=nextj】10、選擇題:空格串是由一個或多個空格字符組成的串，其長度為1。選項：A:對B:錯答案: 【錯】第五章 章節(jié)測試 1、選擇題:設(shè)有106的數(shù)組A，數(shù)組下標(biāo)從0,0開始，其每個元素占2個字節(jié)，按列優(yōu)先挨次存儲，若已知A34在內(nèi)存中的地址是1086，則A45的地址是（ ）。選項：A:1140B:1054C:1296D:1108答案: 【1108】2、選擇題:以下物理結(jié)構(gòu)中，不能夠?qū)?shù)據(jù)元素進(jìn)行隨機訪

13、問的是（ ）選項：A:三元組挨次表B:對稱矩陣的壓縮存儲C:數(shù)組的挨次存儲D:三對角矩陣的壓縮存儲答案: 【三元組挨次表】3、選擇題:若對n階對稱矩陣A，下標(biāo)從1開始，以行序為主序方式將其下三角形的元素依次存放于一維數(shù)組B1.(n(n+1)/2中，則在B中確定aij(1i，jn，且ij)的位置k的計算公式為( )。選項：A:i(i+1)/2+jB:j(j+1)/2+iC:j(j-1)/2+iD:i(i-1)/2+j答案: 【j(j-1)/2+i】4、選擇題:常常對數(shù)組進(jìn)行的兩種基本操作是( )。選項：A:索引和修改B:查找和修改C:建立與刪除D:查找與索引答案: 【查找和修改】5、選擇題:將一

14、個A1.100，1.100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B1298中，元素A6665在B數(shù)組中的位置K為（ ）。選項：A:198B:196C:197D:195答案: 【195】6、選擇題:下面說法不正確的是( )。選項：A:廣義表難以用挨次存儲結(jié)構(gòu)進(jìn)行存儲B:廣義表的表頭總是一個廣義表C:一個非空廣義表的表尾總是一個廣義表D:廣義表可以是一個多層次的結(jié)構(gòu)答案: 【廣義表的表頭總是一個廣義表】7、選擇題:廣義表（a,b,c,d）的表尾是（ ）。選項：A:（b,c,d）B:aC:（）D:（a,b,c,d）答案: 【（）】8、選擇題:廣義表（a,(b,c),d,e）的表頭為（ ）。選項：A:a,

15、(b,c)B:(a,(b,c)C:(a)D:a答案: 【a】9、選擇題:數(shù)組是一種非線性結(jié)構(gòu)，除了插入與刪除操作外，數(shù)組的基本操作還有存取、修改、檢索和排序等操作。選項：A:錯B:對答案: 【錯】10、選擇題:稀疏矩陣中非零元素的個數(shù)遠(yuǎn)小于矩陣中元素的總數(shù)。選項：A:錯B:對答案: 【對】第六章 章節(jié)測試 1、選擇題:樹最適合用來表示（）的數(shù)據(jù)。選項：A:有序B:任意元素之間具有多種聯(lián)系C:元素之間具有分支層次關(guān)系D:無序答案: 【元素之間具有分支層次關(guān)系】2、選擇題:具有10個葉子結(jié)點的二叉樹中有（）個度為2的結(jié)點。選項：A:8B:11C:9D:10答案: 【9】3、選擇題:一棵有n個結(jié)點的

16、樹的全部結(jié)點的度數(shù)之和為（）。選項：A:2nB:n+1C:nD:n-1答案: 【n-1】4、選擇題:已知一棵完全二叉樹的第6層(設(shè)根為第1層）有8個葉結(jié)點,則該完全二叉樹的結(jié)點個數(shù)最多是（）。選項：A:52B:111C:119D:39答案: 【111】5、選擇題:二叉排序樹是動態(tài)樹表,查找失敗時插入新結(jié)點,會引起樹的重新分裂和組合選項：A:對B:錯答案: 【錯】6、選擇題:哈夫曼樹具有最小的帶權(quán)路徑長度選項：A:對B:錯答案: 【對】7、選擇題:在下列關(guān)于二叉樹遍歷的說法中,錯誤的是（）。選項：A:若有一個葉子結(jié)點是二叉樹中某個子樹的前序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的前序遍歷結(jié)

17、果序列的最終一個結(jié)點B:若有一個葉子結(jié)點是二叉樹中某個子樹的中序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的前序遍歷結(jié)果序列的最終一個結(jié)點C:若有一個結(jié)點是二叉樹中某個子樹的前序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的中序遍歷結(jié)果序列的最終一個結(jié)點D:若有一個結(jié)點是二叉樹中某個子樹的中序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的前序遍歷結(jié)果序列的最終一個結(jié)點答案: 【若有一個葉子結(jié)點是二叉樹中某個子樹的前序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的前序遍歷結(jié)果序列的最終一個結(jié)點;若有一個結(jié)點是二叉樹中某個子樹的前序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的中序遍歷結(jié)果序列的

18、最終一個結(jié)點;若有一個結(jié)點是二叉樹中某個子樹的中序遍歷結(jié)果序列的最終一個結(jié)點,則它肯定是該子樹的前序遍歷結(jié)果序列的最終一個結(jié)點】8、選擇題:下列關(guān)于樹的說法中,錯誤的是（）。選項：A:高度為h(h0）的完全二叉樹對應(yīng)的森林所含的樹的個數(shù)肯定是hIV.一棵樹中的葉子數(shù)肯定是hB:一對于有n個結(jié)點的二又樹,其高度為log.nC:完全二叉樹中,若一個結(jié)點沒有左孩子,則它必是葉結(jié)點D:一棵樹中的葉子數(shù)肯定等于與其對應(yīng)的二叉樹的葉子數(shù)答案: 【高度為h(h0）的完全二叉樹對應(yīng)的森林所含的樹的個數(shù)肯定是hIV.一棵樹中的葉子數(shù)肯定是h;一對于有n個結(jié)點的二又樹,其高度為log.n;完全二叉樹中,若一個結(jié)點

19、沒有左孩子,則它必是葉結(jié)點】9、選擇題:將森林轉(zhuǎn)換為對應(yīng)的二又樹,若在二叉樹中,結(jié)點u是點v的父結(jié)點的父結(jié)點, 則在原來的森林中,u和v可能具有的關(guān)系是（）。選項：A:兄弟關(guān)系B:父子關(guān)系C:u的父結(jié)點與v的父結(jié)點是兄弟關(guān)系答案: 【兄弟關(guān)系;父子關(guān)系】10、選擇題:設(shè)X是樹T中的一個非根結(jié)點,B是T所對應(yīng)的二又樹.在B中,X是其雙親結(jié)點的右孩子,下列結(jié)論中錯誤的是（）。選項：A:在樹T中,X肯定無右邊兄弟B:在樹T中,X肯定有左邊兄弟C:在樹T中,X肯定是葉子結(jié)點D:在樹T中,X是其雙親結(jié)點的第一個孩子答案: 【在樹T中,X肯定無右邊兄弟;在樹T中,X肯定是葉子結(jié)點;在樹T中,X是其雙親結(jié)點

20、的第一個孩子】第七章 章節(jié)測試 1、選擇題:對此圖進(jìn)行深度優(yōu)先遍歷正確的有（ ）選項：A:0,1,2,5,4,3B:0,3,5,2,1,4C:0,2,1,4,5,3D:0,1,2,5,3,4答案: 【0,1,2,5,4,3;0,3,5,2,1,4;0,2,1,4,5,3;0,1,2,5,3,4】2、選擇題:對此無向圖進(jìn)行廣度優(yōu)先遍歷正確的有（ ）選項：A:0,2,1,3,5,4B:0,1,2,3,5,4C:0,1,2,3,4,5D:0,2,3,1,4,5答案: 【0,2,1,3,5,4;0,1,2,3,4,5】3、選擇題:在一個具有n個頂點的無向連通圖中至少有（ ）條邊。選項：A:nB:n/2

21、C:n+1D:n-1答案: 【n-1】4、選擇題:非空無向圖的鄰接矩陣是一個（ ）。選項：A:對角矩陣B:對稱矩陣C:零矩陣D:上三角矩陣答案: 【對稱矩陣】5、選擇題:假如從無向圖的任一頂點出發(fā)進(jìn)行一次廣度優(yōu)先遍歷即可訪問全部頂點，則該圖肯定是（ ）。選項：A:一棵樹B:完全圖C:有回路D:連通圖答案: 【連通圖】6、選擇題:一個有向圖G=(V，E)，V=0，1，2，3，4，E=0，1，1，2，0，3，2，1，1，4，2，4，4，3，現(xiàn)按深度優(yōu)先遍歷算法遍歷，從頂點0出發(fā)，所得到的頂點序列是（）選項：A:0，1，4，2，3B:0，1，2，3，4C:0，1，3，4，2D:0，1，2，4，3答案

22、: 【0，1，2，4，3】7、選擇題:強連通圖是任何頂點到其他全部頂點都有邊。選項：A:錯B:對答案: 【錯】8、選擇題:有向圖中任一頂點的入度等于出度。選項：A:對B:錯答案: 【錯】9、選擇題:對任何有向圖調(diào)用一次廣度優(yōu)先遍歷算法便可訪問全部的頂點。選項：A:對B:錯答案: 【錯】10、選擇題:對任何非強連通圖必需2次或以上調(diào)用廣度優(yōu)先遍歷算法才可訪問全部的頂點選項：A:錯B:對答案: 【對】第八章 章節(jié)測試 1、選擇題:采用折半搜索算法搜索長度為n的有序表時，元素的平均搜索長度為選項：A:O（log2n）B:O（n log2n）C:O（n2）D:O（n）答案: 【O（log2n）】2、選

23、擇題:對包含n 個元素的散列表進(jìn)行搜索，平均搜索長度為選項：A:不直接依靠于nB:O（n）C: O（log2n）D:其余都不對答案: 【不直接依靠于n】3、選擇題:折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,則被比較的元素依次為（ ）選項：A:10,14,20,30B:10,14,30C:13,30D:10,20,30答案: 【10,14,20,30】4、選擇題:對線性表進(jìn)行折半搜索時，要求線性表必需選項：A:以鏈接方式存儲且結(jié)點按關(guān)鍵碼有序排列B:以鏈接方式存儲C:以數(shù)組方式存儲D:以數(shù)組方式存儲且結(jié)點按關(guān)鍵碼有序排列答案: 【以數(shù)組方式存儲且結(jié)點按關(guān)

24、鍵碼有序排列】5、選擇題:哈希函數(shù)處理沖突的方法有選項：A:線性探測法B:拉鏈法C:隨機探查法D:開放定址法答案: 【拉鏈法;開放定址法】6、選擇題:構(gòu)造（Hash）函數(shù)的方法有選項：A:線性探測法B:隨機探查法C:鏈地址法D:除留取余法答案: 【線性探測法;隨機探查法;除留取余法】7、選擇題:以折半搜索方法搜索一個線性表時，此線性表必需是挨次存儲的有序表。選項：A:錯B:對答案: 【對】8、選擇題:在索引表中，每個索引項至少包含有關(guān)鍵碼值域和子表地址域這兩項。選項：A:錯B:對答案: 【對】9、選擇題:在散列存儲中，裝載因子又稱為裝載系數(shù)，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)

25、，則等于n/m選項：A:錯B:對答案: 【對】10、選擇題:挨次查找的平均查找長度是n/2選項：A:對B:錯答案: 【錯】第九章 章節(jié)測試 1、選擇題:設(shè)一組初始記錄關(guān)鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為( )。選項：A:15，25，35，50，20，40，80，85，36，70B:15，25，35，50，80，85，20，36，40，70C:15，25，35，50，80，20，85，40，70，36D:15，25，35，50，80，20，36，40，70，85答案: 【15，25，35，50，20，40，80，85，36，70】2、選擇題:若用冒泡排序?qū)﹃P(guān)