數(shù)據(jù)結(jié)構(gòu) 知到智慧樹網(wǎng)課答案

數(shù)據(jù)結(jié)構(gòu)-知到答案、智慧樹答案第一章單元測試1、問題：計算機(jī)算法是指解決問題的步驟序列,它必須具備（)、輸入和輸出5個特性。選項：A:易讀性、穩(wěn)定性、安全性B:可行性、可移植性、可擴(kuò)充性C:可行性、確定性、有窮性D:確定性、有窮性、穩(wěn)定性答案:【可行性、確定性、有窮性】2、問題：算法的時間復(fù)雜度取決于（)。選項：A:其余選項都不對B:問題的規(guī)模C:待處理數(shù)據(jù)的初態(tài)D:A和B答案:【A和B】3、問題：下面關(guān)于算法說法錯誤的是（)。選項：A:其余選項都不對B:算法的可行性是指指令不能有二義性C:為解決某問題的算法同為該問題編寫的程序含義是相同的D:算法最終必須由計算機(jī)程序?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、問題：算法的計算量的大小稱為算法的復(fù)雜性。選項：A:對B:錯答案:【對】6、問題：連續(xù)存儲設(shè)計時，存儲單元的地址不一定連續(xù)選項：A:錯B:對答案:【錯】7、問題：數(shù)據(jù)結(jié)構(gòu)的研究范圍主要包括（）。選項：A:相應(yīng)的運(yùn)算B:編程語言C:物理結(jié)構(gòu)D:邏輯結(jié)構(gòu)答案:【相應(yīng)的運(yùn)算;物理結(jié)構(gòu);邏輯結(jié)構(gòu)】8、問題：對于n個元素可以構(gòu)造的邏輯結(jié)構(gòu)有（）。選項：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ù)的最小單位】第二章單元測試1、問題：下述（）是順序存儲結(jié)構(gòu)的優(yōu)點。選項：A:插入運(yùn)算方便B:按位查找方便C:刪除運(yùn)算方便D:方便地運(yùn)用于各種邏輯結(jié)構(gòu)的存儲表示答案:【按位查找方便】2、問題：在一個長度為n的順序表中刪除第i(1<=i<=n)個元素時,需向前移動（）個元素.選項：A:n-i+1B:nC:n-iD:i-1答案:【n-i】3、問題：對于順序存儲的線性表,其算法時間復(fù)雜度為O(1)的運(yùn)算應(yīng)該是（）。選項：A:刪除第i（1<=i<=n）個元素B:將n個元素從小到大排序C:在第i（1<=i<=n）個元素后插入一個新元素D:改變第i（1<=i<=n）個元素的值答案:【改變第i（1<=i<=n）個元素的值】4、問題：將兩個有n個元素的有序表歸并為一個有序表，最少比較次數(shù)為（）選項：A:2nB:n-1C:2n-1D: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);順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以進(jìn)行順序存取】8、問題：在n個元素的線性表的數(shù)組表示中,時間復(fù)雜度為O(1)的操作是（）。選項：A:刪除第i個結(jié)點B:在最后一個結(jié)點后插入一個新值C:訪問第i(1D:在第i(1答案:【在最后一個結(jié)點后插入一個新值;訪問第i(1】9、問題：取線性表的第i個元素的時間與i的大小有關(guān)。選項：A:對B:錯答案:【錯】10、問題：在n個元素的線性表中,刪除第1個結(jié)點時間復(fù)雜度為O(1)。選項：A:對B:錯答案:【錯】第三章單元測試1、問題：棧和隊列具有相同的（）。選項：A:存儲結(jié)構(gòu)B:抽象數(shù)據(jù)類型C:邏輯結(jié)構(gòu)D:運(yùn)算答案:【邏輯結(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、問題：刪除棧頂元素不是棧的基本操作。（）選項：A:對B:錯答案:【錯】6、問題：表達(dá)式a*(b+c)-d的后綴表達(dá)式是abc+*d-。（）選項：A:對B:錯答案:【對】7、問題：有六個元素6，5，4，3，2，1的順序進(jìn)棧，問下列哪些是合法的出棧序列？（）。選項：A:346521B:543612C:453126D:234156答案:【543612;4253126;34156】8、問題：對于棧操作數(shù)據(jù)的原則不是以下哪些（）。選項：A:先進(jìn)先出B:后進(jìn)后出C:不分順序D:后進(jìn)先出答案:【先進(jìn)先出;后進(jìn)后出;不分順序】9、問題：不允許對隊列進(jìn)行的操作有（）。選項：A:取出最近進(jìn)隊的元素B:在隊列元素之間插入元素C:對隊列中的元素排序D:刪除隊頭元素答案:【取出最近進(jìn)隊的元素;在隊列元素之間插入元素;對隊列中的元素排序】10、問題：棧是一種受限的線性表,允許在其兩端進(jìn)行操作。（）選項：A:對B:錯答案:【錯】第四章單元測試1、問題：兩個字符串相等的條件是（）。選項：A:都是非空串B:兩個串的長度相等且對應(yīng)位置的字符相同C:含有相同的字符集D:串的長度相等答案:【兩個串的長度相等且對應(yīng)位置的字符相同】2、問題：下面關(guān)于串的敘述中，正確的是（）。選項：A:空串就是空白串B:串的長度必須大于零C:串中元素只能是字母D:串是一種特殊的線性表答案:【串是一種特殊的線性表】3、問題：若串，其子串的個數(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、問題：設(shè)有兩個串T和S，其中T是S的子串，則求T在S中首次出現(xiàn)位置的算法稱為（）。選項：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=next[j]D:j=next[j]答案:【i不變】9、問題：在KMP模式匹配中，用next數(shù)組存放模式串的部分匹配信息。當(dāng)模式串位j與目標(biāo)串位i比較時，兩字符不相等，則j的位移方式是（）。選項：A:j=next[j]B:i不變C:j不變D:i=next[j]答案:【j=next[j]】10、問題：空格串是由一個或多個空格字符組成的串，其長度為1。選項：A:對B:錯答案:【錯】第五章單元測試1、問題：設(shè)有10×6的數(shù)組A，數(shù)組下標(biāo)從0,0開始，其每個元素占2個字節(jié)，按列優(yōu)先順序存儲，若已知A[3][4]在內(nèi)存中的地址是1086，則A[4][5]的地址是（）。選項：B:1054C:1296答案:【】2、問題：以下物理結(jié)構(gòu)中，不能夠?qū)?shù)據(jù)元素進(jìn)行隨機(jī)訪問的是（）選項：A:三元組順序表B:對稱矩陣的壓縮存儲C:數(shù)組的順序存儲D:三對角矩陣的壓縮存儲答案:【三元組順序表】3［、問題：若對n階對稱矩陣A，下標(biāo)從1開始，以行序為主序方式將其下三角形的元素依次存放于一維數(shù)組B1..(n(n+1))/2］中，則在B中確定a[i][j](1≤i，j≤n，且i≤j)的位置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、問題：經(jīng)常對數(shù)組進(jìn)行的兩種基本操作是()。選項：A:索引和修改B:查找和修改C:建立與刪除D:查找與索引答案:【查找和修改】5、問題：將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，元素A[66][65]在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,(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:對答案:【對】第六章單元測試1、問題：樹最適合用來表示（）的數(shù)據(jù)。選項：A:有序B:任意元素之間具有多種聯(lián)系C:元素之間具有分支層次關(guān)系D:無序答案:【元素之間具有分支層次關(guān)系】2、問題：具有10個葉子結(jié)點的二叉樹中有（）個度為2的結(jié)點。選項：A:8C:9D:10答案:【9】3、問題：一棵有n個結(jié)點的樹的所有結(jié)點的度數(shù)之和為（）。選項：A:2nB:n+1C:nD:n-1答案:【n-1】4、問題：已知一棵完全二叉樹的第6層(設(shè)根為第1層）有8個葉結(jié)點,則該完全二叉樹的結(jié)點個數(shù)最多是（）。選項：A:52D:39答案:【】5、問題：二叉排序樹是動態(tài)樹表,查找失敗時插入新結(jié)點,會引起樹的重新分裂和組合選項：A:對B:錯答案:【錯】6、問題：哈夫曼樹具有最小的帶權(quán)路徑長度選項：A:對B:錯答案:【對】7、問題：在下列關(guān)于二叉樹遍歷的說法中,錯誤的是（）。選項：A:若有一個葉子結(jié)點是二叉樹中某個子樹的前序遍歷結(jié)果序列的最后一個結(jié)點,則它一定是該子樹的前序遍歷結(jié)果序列的最后一個結(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é)果序列的最后一個結(jié)點;若有一個結(jié)點是二叉樹中某個子樹的中序遍歷結(jié)果序列的最后一個結(jié)點,則它一定是該子樹的前序遍歷結(jié)果序列的最后一個結(jié)點】8、問題：下列關(guān)于樹的說法中,錯誤的是（）。選項：A:高度為h(h>0）的完全二叉樹對應(yīng)的森林所含的樹的個數(shù)一定是一棵樹中的葉子數(shù)一定是hB:一對于有n個結(jié)點的二又樹,其高度為log.nC:完全二叉樹中,若一個結(jié)點沒有左孩子,則它必是葉結(jié)點D:一棵樹中的葉子數(shù)一定等于與其對應(yīng)的二叉樹的葉子數(shù)答案:【高度為h(h>0）的完全二叉樹對應(yīng)的森林所含的樹的個數(shù)一定是一棵樹中的葉子數(shù)一定是h;一對于有n個結(jié)點的二又樹,其高度為log.n;完全二叉樹中,若一個結(jié)點沒有左孩子,則它必是葉結(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é)點的第一個孩子】第七章單元測試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;00,3,5,2,1,4;,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/2C: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={，，，，，，}，現(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答案:【0，1，2，4，3】7、問題：強(qiáng)連通圖是任何頂點到其他所有頂點都有邊。選項：A:錯B:對答案:【錯】8、問題：有向圖中任一頂點的入度等于出度。選項：A:對B:錯答案:【錯】9、問題：對任何有向圖調(diào)用一次廣度優(yōu)先遍歷算法便可訪問所有的頂點。選項：A:對B:錯答案:【錯】10、問題：對任何非強(qiáng)連通圖必須2次或以上調(diào)用廣度優(yōu)先遍歷算法才可訪問所有的頂點選項：A:錯B:對答案:【對】第八章單元測試1、問題：采用折半搜索算法搜索長度為n的有序表時，元素的平均搜索長度為選項：A:O（log2n）B:O（nlog2n）C:O（n2）D:O（n）答案:【O（log2n）】2、問題：對包含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)鍵碼有序排列】5、問題：哈希函數(shù)處理沖突的方法有選項：A:線性探測法B:拉鏈法C:隨機(jī)探查法D:開放定址法答案:【拉鏈法;開放定址法】6、問題：構(gòu)造（Hash）函數(shù)的方法有選項：A:線性探測法B:隨機(jī)探查法C:鏈地址法D:除留取余法答案:【線性探測法;隨機(jī)探查法;除留取余法】7、問題：以折半搜索方法搜索一個線性表時，此線性表必須是順序存儲的有序表。選項：A:錯B:對答案:【對】8、問題：在索引表中，每個索引項至少包含有關(guān)鍵碼值域和子表地址域這兩項。選項：A:錯B:對答案:【對】9、問題：在散列存儲中，裝載因子α又稱為裝載系數(shù)，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)，則α等于n/m選項：A:錯B:對答案:【對】10、問題：順序查找的平均查找長度是n/2選項：A:對B:錯答案:【錯】第九章單元測試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)