奧鵬22秋學(xué)期（高起本1709-1803、全層次1809-2103）《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)答卷非免費答案

答案來源：22秋學(xué)期（高起本1709-1803、全層次1809-2103）《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)-00003試卷總分:100

得分:100一、單選題(共30道試題,共60分)對ｎ個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數(shù)最多。()從小到大排列好的從大到小排列好的元素無序元素基本有序答案:2.線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（）必須是連續(xù)的部分地址必須是連續(xù)的一定是不連續(xù)的連續(xù)或不連續(xù)都可以答案:3.鏈表適用于()查找順序二分法順序，也能二分法隨機答案:4.用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用（）來實現(xiàn)算法的棧隊列樹圖答案:5.有8個結(jié)點的無向圖最多有（）條邊142856112答案:6.下列關(guān)鍵字序列中，()是堆16,72,31,23,94,5394,23,31,72,16,5316,53,23,94，31,7216,23,53,31,94,72答案:7.判定一個棧ST（最多元素為m0）為空的條件是（）ST->top<>0ST->top=0ST->top<>m0ST->top=m0答案:8.在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。1/2124答案:9.快速排序在下列哪種情況下最易發(fā)揮其長處()被排序的數(shù)據(jù)中含有多個相同排序碼被排序的數(shù)據(jù)已基本有序被排序的數(shù)據(jù)完全無序被排序的數(shù)據(jù)中的最大值和最小值相差懸殊答案:10.棧中元素的進出原則是（）先進先出后進先出?？談t進棧滿則出答案:11.有8個結(jié)點的有向完全圖有（）條邊142856112答案:12.堆是一種()排序。插入選擇交換歸并答案:13.堆的形狀是一棵()二叉排序樹滿二叉樹完全二叉樹平衡二叉樹答案:14.引入二叉線索樹的目的是（）加快查找結(jié)點的前驅(qū)或后繼的速度為了能在二叉樹中方便的進行插入與刪除為了能方便的找到雙親使二叉樹的遍歷結(jié)果唯一答案:15.串是一種特殊的線性表，其特殊性體現(xiàn)在（）可以順序存儲數(shù)據(jù)元素是一個字符可以鏈式存儲數(shù)據(jù)元素可以是多個字符答案:16.設(shè)a1、a2、a3為3個結(jié)點，整數(shù)P0，3，4代表地址，則如下的鏈式存儲結(jié)構(gòu)稱為（）{圖}循環(huán)鏈表單鏈表雙向循環(huán)鏈表雙向鏈表答案:17.廣度優(yōu)先遍歷類似于二叉樹的()先序遍歷中序遍歷后序遍歷層次遍歷答案:18.不含任何結(jié)點的空樹（）是一棵樹是一棵二叉樹是一棵樹也是一棵二叉樹既不是樹也不是二叉樹答案:19.設(shè)F是一個森林，B是由F變換得的二叉樹。若F中有n個非終端結(jié)點，則B中右指針域為空的結(jié)點有()個n-1nn+1n+2答案:20.單鏈表的存儲密度（）大于1等于1小于1不能確定答案:21.折半搜索與二叉搜索樹的時間性能()相同完全不同有時不相同數(shù)量級都是O（log2n）答案:22.對有n個記錄的表作快速排序，在最壞情況下，算法的時間復(fù)雜度是()O(n)O(n2)O(nlog2n)O(n3)答案:23.若一組記錄的排序碼為（46,79,56,38,40,84），則利用堆排序的方法建立的初始堆為()79,46,56,38,40,8484,79,56,38,40,4684,79,56,46,40,3884,56,79,40,46,38答案:24.鏈表是一種采用存儲結(jié)構(gòu)存儲的線性表順序鏈式星式網(wǎng)狀答案:25.在n個結(jié)點的順序表中，算法的時間復(fù)雜度是O（1）的操作是（）訪問第i個結(jié)點（1≤i≤n）和求第i個結(jié)點的直接前驅(qū)（2≤i≤n）在第i個結(jié)點后插入一個新結(jié)點（1≤i≤n）刪除第i個結(jié)點（1≤i≤n）將n個結(jié)點從小到大排序答案:26.一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是()110108100120答案:27.設(shè)串s1='ABCDEFG'，s2='PQRST'，函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結(jié)果串是（）BCDEFBCDEFGBCPQRSTBCDEFEF答案:28.對22個記錄的有序表作折半查找，當查找失敗時，至少需要比較()次關(guān)鍵字。3456答案:29.具有n(n>0)個結(jié)點的完全二叉樹的深度為（

）{圖}{圖}{圖}{圖}答案:30.已知圖的鄰接表如下所示，根據(jù)算法，則從頂點0出發(fā)按廣度優(yōu)先遍歷的結(jié)點序列是（）{圖}0321012301320312答案:二、答案來源：雅寶題庫網(wǎng)（）(共20道試題,共40分)31.鏈表的每個結(jié)點中都恰好包含一個指針。答案:錯誤32.二叉樹中每個結(jié)點的兩棵子樹的高度差等于1。答案:錯誤33.鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。答案:錯誤34.若二叉樹用二叉鏈表作存貯結(jié)構(gòu)，則在n個結(jié)點的二叉樹鏈表中只有n-1個非空指針域。答案:正確35.具有12個結(jié)點的完全二叉樹有5個度為2的結(jié)點。答案:正確36.在表結(jié)構(gòu)中最常用的是線性表，棧和隊列不太常用。答案:錯誤37.二叉樹中每個結(jié)點的兩棵子樹是有序的。答案:正確38.用二叉鏈表法（link-rlink）存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n+1個為空指針。答案:正確39.順序表結(jié)構(gòu)適宜于進行順序存取，而鏈表適宜于進行隨機存取。答案:錯誤40.隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結(jié)構(gòu)。答案:錯誤41.二叉樹中所有結(jié)點個數(shù)是2k-1-1，其中k是樹的深度。答案:錯誤42.線性表的邏輯順序與存儲順序總是一致的。答案:錯誤43.兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。答案:正確44.棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)。答案:錯誤45.順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。答案:錯誤46.棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。答案:正確47.棧和隊列是