數據結構-知到答案、智慧樹答案第一章單元測試1、問題：計算機算法是指解決問題的步驟序列,它必須具備（)、輸入和輸出5個特性。選項：A:易讀性、穩定性、安全性B:可行性、可移植性、可擴充性C:可行性、確定性、有窮性D:確定性、有窮性、穩定性答案:【可行性、確定性、有窮性】2、問題：算法的時間復雜度取決于（)。選項：A:其余選項都不對B:問題的規模C:待處理數據的初態D:A和B答案:【A和B】3、問題：下面關于算法說法錯誤的是（)。選項：A:其余選項都不對B:算法的可行性是指指令不能有二義性C:為解決某問題的算法同為該問題編寫的程序含義是相同的D:算法最終必須由計算機程序實現答案:【其余選項都不對】4、問題：從邏輯上可以把數據結構分為（)兩大類。選項：A:初等結構、構造型結構B:線性結構、非線性結構C:順序結構、鏈式結構D:動態結構、靜態結構答案:【線性結構、非線性結構】5、問題：算法的計算量的大小稱為算法的復雜性。選項：A:對B:錯答案:【對】6、問題：連續存儲設計時，存儲單元的地址不一定連續選項：A:錯B:對答案:【錯】7、問題：數據結構的研究范圍主要包括（）。選項：A:相應的運算B:編程語言C:物理結構D:邏輯結構答案:【相應的運算;物理結構;邏輯結構】8、問題：對于n個元素可以構造的邏輯結構有（）。選項：A:集合B:鏈表C:線性結構D:有序表答案:【集合;線性結構】9、問題：下述（)與數據的存儲結構有關。選項：A:棧B:雙向鏈表C:線索樹D:循環隊列E:散列表答案:【雙向鏈表;線索樹;循環隊列;散列表】10、問題：以下說法錯誤的是（）。選項：A:數據項是數據的基本單位B:數據結構是帶有結構的各數據項的集合C:數據結構是帶有結構的數據元素的集合D:數據元素是數據的最小單位答案:【數據項是數據的基本單位;數據結構是帶有結構的各數據項的集合;數據元素是數據的最小單位】第二章單元測試1、問題：下述（）是順序存儲結構的優點。選項：A:插入運算方便B:按位查找方便C:刪除運算方便D:方便地運用于各種邏輯結構的存儲表示答案:【按位查找方便】2、問題：在一個長度為n的順序表中刪除第i(1<=i<=n)個元素時,需向前移動（）個元素.選項：A:n-i+1B:nC:n-iD:i-1答案:【n-i】3、問題：對于順序存儲的線性表,其算法時間復雜度為O(1)的運算應該是（）。選項：A:刪除第i（1<=i<=n）個元素B:將n個元素從小到大排序C:在第i（1<=i<=n）個元素后插入一個新元素D:改變第i（1<=i<=n）個元素的值答案:【改變第i（1<=i<=n）個元素的值】4、問題：將兩個有n個元素的有序表歸并為一個有序表，最少比較次數為（）選項：A:2nB:n-1C:2n-1D:n答案:【n】5、問題：一個順序表所占用的存儲空間大小與表的長度無關。選項：A:錯B:對答案:【錯】6、問題：一個鏈表最常用的操作是在末尾插入結點和刪除結點,則選用帶頭結點的雙循環鏈表最節省時間。選項：A:錯B:對答案:【對】7、問題：關于線性表順序存儲結構和鏈式存儲結構的描述中，正確的是（）。選項：A:如頻繁使用插入和刪除結點操作，順序存儲結構更優于鏈式存儲結構B:線性表的長度變化較大時，鏈式存儲結構更優于順序存儲結構C:順序存儲結構和鏈式存儲結構都可以進行順序存取D:線性表的順序存儲結構優于其鏈式存儲結構答案:【線性表的長度變化較大時，鏈式存儲結構更優于順序存儲結構;順序存儲結構和鏈式存儲結構都可以進行順序存取】8、問題：在n個元素的線性表的數組表示中,時間復雜度為O(1)的操作是（）。選項：A:刪除第i個結點B:在最后一個結點后插入一個新值C:訪問第i(1D:在第i(1答案:【在最后一個結點后插入一個新值;訪問第i(1】9、問題：取線性表的第i個元素的時間與i的大小有關。選項：A:對B:錯答案:【錯】10、問題：在n個元素的線性表中,刪除第1個結點時間復雜度為O(1)。選項：A:對B:錯答案:【錯】第三章單元測試1、問題：棧和隊列具有相同的（）。選項：A:存儲結構B:抽象數據類型C:邏輯結構D:運算答案:【邏輯結構】2、問題：棧和隊列的主要區別在于（）。選項：A:它們的存儲結構不一樣B:插入，刪除操作的限定不一樣C:它們的邏輯結構不一樣D:所包含的元素不一樣答案:【插入，刪除操作的限定不一樣】3、問題：棧的應用不包括（）。選項：A:緩沖區B:遞歸C:進制轉換D:迷宮求解答案:【緩沖區】4、問題：元素a,b,c,d,e依次進入初始為空的棧中,若元素進棧后;可停留、可出棧,直到所有元素都出棧,則在所有可能的出棧序列中,以元素d開頭的序列個數是（）。選項：A:6B:3C:5D:4答案:【4】5、問題：刪除棧頂元素不是棧的基本操作。（）選項：A:對B:錯答案:【錯】6、問題：表達式a*(b+c)-d的后綴表達式是abc+*d-。（）選項：A:對B:錯答案:【對】7、問題：有六個元素6，5，4，3，2，1的順序進棧，問下列哪些是合法的出棧序列？（）。選項：A:346521B:543612C:453126D:234156答案:【543612;4253126;34156】8、問題：對于棧操作數據的原則不是以下哪些（）。選項：A:先進先出B:后進后出C:不分順序D:后進先出答案:【先進先出;后進后出;不分順序】9、問題：不允許對隊列進行的操作有（）。選項：A:取出最近進隊的元素B:在隊列元素之間插入元素C:對隊列中的元素排序D:刪除隊頭元素答案:【取出最近進隊的元素;在隊列元素之間插入元素;對隊列中的元素排序】10、問題：棧是一種受限的線性表,允許在其兩端進行操作。（）選項：A:對B:錯答案:【錯】第四章單元測試1、問題：兩個字符串相等的條件是（）。選項：A:都是非空串B:兩個串的長度相等且對應位置的字符相同C:含有相同的字符集D:串的長度相等答案:【兩個串的長度相等且對應位置的字符相同】2、問題：下面關于串的敘述中，正確的是（）。選項：A:空串就是空白串B:串的長度必須大于零C:串中元素只能是字母D:串是一種特殊的線性表答案:【串是一種特殊的線性表】3、問題：若串，其子串的個數是（）。選項：A:6B:16C:15D:5答案:【16】4、問題：字符串str=“software”，若采用動態分配的順序存儲方法需要（）個字節（設每種數據均占用2個字節）。選項：A:16B:32C:8D:動態產生，視情況而定答案:【16】5、問題：串采用節點大小為2的鏈表作為其存儲結構，是指（）。選項：A:鏈表中每個節點的數據域中只存放2個字符B:鏈表中只存放2個字符C:鏈表的長度為2D:其余選項都不對答案:【鏈表中每個節點的數據域中只存放2個字符】6、問題：設有兩個串T和S，其中T是S的子串，則求T在S中首次出現位置的算法稱為（）。選項：A:串聯接B:求子串C:模式匹配D:求串長答案:【模式匹配】7、問題：在串的簡單模式匹配中，當模式串位j與目標串位i比較時，兩字符不相等，則i的位移方式是（）。選項：A:i++B:i=j+1C:i=j-i+1D:i=i-j+1答案:【i=i-j+1】8、問題：在KMP模式匹配中，用next數組存放模式串的部分匹配信息。當模式串位j與目標串位i比較時，兩字符不相等，則i的位移方式是（）。選項：A:j不變B:i不變C:i=next[j]D:j=next[j]答案:【i不變】9、問題：在KMP模式匹配中，用next數組存放模式串的部分匹配信息。當模式串位j與目標串位i比較時，兩字符不相等，則j的位移方式是（）。選項：A:j=next[j]B:i不變C:j不變D:i=next[j]答案:【j=next[j]】10、問題：空格串是由一個或多個空格字符組成的串，其長度為1。選項：A:對B:錯答案:【錯】第五章單元測試1、問題：設有10×6的數組A，數組下標從0,0開始，其每個元素占2個字節，按列優先順序存儲，若已知A[3][4]在內存中的地址是1086，則A[4][5]的地址是（）。選項：B:1054C:1296答案:【】2、問題：以下物理結構中，不能夠對數據元素進行隨機訪問的是（）選項：A:三元組順序表B:對稱矩陣的壓縮存儲C:數組的順序存儲D:三對角矩陣的壓縮存儲答案:【三元組順序表】3［、問題：若對n階對稱矩陣A，下標從1開始，以行序為主序方式將其下三角形的元素依次存放于一維數組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、問題：經常對數組進行的兩種基本操作是()。選項：A:索引和修改B:查找和修改C:建立與刪除D:查找與索引答案:【查找和修改】5、問題：將一個A[1..100，1..100]的三對角矩陣，按行優先存入一維數組B[1‥298]中，元素A[66][65]在B數組中的位置K為（）。選項：A:198B:196C:197D:195答案:【195】6、問題：下面說法不正確的是()。選項：A:廣義表難以用順序存儲結構進行存儲B:廣義表的表頭總是一個廣義表C:一個非空廣義表的表尾總是一個廣義表D:廣義表可以是一個多層次的結構答案:【廣義表的表頭總是一個廣義表】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、問題：數組是一種非線性結構，除了插入與刪除操作外，數組的基本操作還有存取、修改、檢索和排序等操作。選項：A:錯B:對答案:【錯】10、問題：稀疏矩陣中非零元素的個數遠小于矩陣中元素的總數。選項：A:錯B:對答案:【對】第六章單元測試1、問題：樹最適合用來表示（）的數據。選項：A:有序B:任意元素之間具有多種聯系C:元素之間具有分支層次關系D:無序答案:【元素之間具有分支層次關系】2、問題：具有10個葉子結點的二叉樹中有（）個度為2的結點。選項：A:8C:9D:10答案:【9】3、問題：一棵有n個結點的樹的所有結點的度數之和為（）。選項：A:2nB:n+1C:nD:n-1答案:【n-1】4、問題：已知一棵完全二叉樹的第6層(設根為第1層）有8個葉結點,則該完全二叉樹的結點個數最多是（）。選項：A:52D:39答案:【】5、問題：二叉排序樹是動態樹表,查找失敗時插入新結點,會引起樹的重新分裂和組合選項：A:對B:錯答案:【錯】6、問題：哈夫曼樹具有最小的帶權路徑長度選項：A:對B:錯答案:【對】7、問題：在下列關于二叉樹遍歷的說法中,錯誤的是（）。選項：A:若有一個葉子結點是二叉樹中某個子樹的前序遍歷結果序列的最后一個結點,則它一定是該子樹的前序遍歷結果序列的最后一個結點B:若有一個葉子結點是二叉樹中某個子樹的中序遍歷結果序列的最后一個結點,則它一定是該子樹的前序遍歷結果序列的最后一個結點C:若有一個結點是二叉樹中某個子樹的前序遍歷結果序列的最后一個結點,則它一定是該子樹的中序遍歷結果序列的最后一個結點D:若有一個結點是二叉樹中某個子樹的中序遍歷結果序列的最后一個結點,則它一定是該子樹的前序遍歷結果序列的最后一個結點答案:【若有一個葉子結點是二叉樹中某個子樹的前序遍歷結果序列的最后一個結點,則它一定是該子樹的前序遍歷結果序列的最后一個結點;若有一個結點是二叉樹中某個子樹的前序遍歷結果序列的最后一個結點,則它一定是該子樹的中序遍歷結果序列的最后一個結點;若有一個結點是二叉樹中某個子樹的中序遍歷結果序列的最后一個結點,則它一定是該子樹的前序遍歷結果序列的最后一個結點】8、問題：下列關于樹的說法中,錯誤的是（）。選項：A:高度為h(h>0）的完全二叉樹對應的森林所含的樹的個數一定是一棵樹中的葉子數一定是hB:一對于有n個結點的二又樹,其高度為log.nC:完全二叉樹中,若一個結點沒有左孩子,則它必是葉結點D:一棵樹中的葉子數一定等于與其對應的二叉樹的葉子數答案:【高度為h(h>0）的完全二叉樹對應的森林所含的樹的個數一定是一棵樹中的葉子數一定是h;一對于有n個結點的二又樹,其高度為log.n;完全二叉樹中,若一個結點沒有左孩子,則它必是葉結點】9、問題：將森林轉換為對應的二又樹,若在二叉樹中,結點u是點v的父結點的父結點,則在原來的森林中,u和v可能具有的關系是（）。選項：A:兄弟關系B:父子關系C:u的父結點與v的父結點是兄弟關系答案:【兄弟關系;父子關系】10、問題：設X是樹T中的一個非根結點,B是T所對應的二又樹.在B中,X是其雙親結點的右孩子,下列結論中錯誤的是（）。選項：A:在樹T中,X一定無右邊兄弟B:在樹T中,X一定有左邊兄弟C:在樹T中,X一定是葉子結點D:在樹T中,X是其雙親結點的第一個孩子答案:【在樹T中,X一定無右邊兄弟;在樹T中,X一定是葉子結點;在樹T中,X是其雙親結點的第一個孩子】第七章單元測試1、問題：對此圖進行深度優先遍歷正確的有（）選項：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、問題：對此無向圖進行廣度優先遍歷正確的有（）選項：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、問題：如果從無向圖的任一頂點出發進行一次廣度優先遍歷即可訪問所有頂點，則該圖一定是（）。選項：A:一棵樹B:完全圖C:有回路D:連通圖答案:【連通圖】6、問題：一個有向圖G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，現按深度優先遍歷算法遍歷，從頂點0出發，所得到的頂點序列是（）選項：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、問題：強連通圖是任何頂點到其他所有頂點都有邊。選項：A:錯B:對答案:【錯】8、問題：有向圖中任一頂點的入度等于出度。選項：A:對B:錯答案:【錯】9、問題：對任何有向圖調用一次廣度優先遍歷算法便可訪問所有的頂點。選項：A:對B:錯答案:【錯】10、問題：對任何非強連通圖必須2次或以上調用廣度優先遍歷算法才可訪問所有的頂點選項：A:錯B:對答案:【對】第八章單元測試1、問題：采用折半搜索算法搜索長度為n的有序表時，元素的平均搜索長度為選項：A:O（log2n）B:O（nlog2n）C:O（n2）D:O（n）答案:【O（log2n）】2、問題：對包含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、問題：對線性表進行折半搜索時，要求線性表必須選項：A:以鏈接方式存儲且結點按關鍵碼有序排列B:以鏈接方式存儲C:以數組方式存儲D:以數組方式存儲且結點按關鍵碼有序排列答案:【以數組方式存儲且結點按關鍵碼有序排列】5、問題：哈希函數處理沖突的方法有選項：A:線性探測法B:拉鏈法C:隨機探查法D:開放定址法答案:【拉鏈法;開放定址法】6、問題：構造（Hash）函數的方法有選項：A:線性探測法B:隨機探查法C:鏈地址法D:除留取余法答案:【線性探測法;隨機探查法;除留取余法】7、問題：以折半搜索方法搜索一個線性表時，此線性表必須是順序存儲的有序表。選項：A:錯B:對答案:【對】8、問題：在索引表中，每個索引項至少包含有關鍵碼值域和子表地址域這兩項。選項：A:錯B:對答案:【對】9、問題：在散列存儲中，裝載因子α又稱為裝載系數，若用m表示散列表的長度，n表示待散列存儲的元素的個數，則α等于n/m選項：A:錯B:對答案:【對】10、問題：順序查找的平均查找長度是n/2選項：A:對B:錯答案:【錯】第九章單元測試1、問題：設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關鍵字序列進行一趟歸并后的結果為()。選項：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、問題：若用冒泡排序對關