最全最新版專升本《數(shù)據(jù)結(jié)構(gòu)》試題答案

1、試題分類:專升本?數(shù)據(jù)結(jié)構(gòu)?08004150題型:單項選擇分?jǐn)?shù)：21 .n個頂點的無向連通網(wǎng)的最小本錢樹,至少有()個邊.A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2 .m個頂點的連通無向圖,至少有()個邊.A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C3 .空串的長度是()oA.0B.2C.1D.3答案：A4.假設(shè)以數(shù)組A0.n-1存放循環(huán)隊列的元素,其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個,那么在少用一個元素空間的前提下,隊列空的判定條件為()oA.(front+1)%n=rearB.(rear+1)%n=frontC.rear+1=fr

2、ontD.rear=front答案:D5.可以采用()這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)二叉樹的層次遍歷運算.A.集合B.棧C.隊列D.樹答案:C6 .線性表的順序存儲結(jié)構(gòu)是一種的存儲結(jié)構(gòu).A.隨機存取B.Hash存取C.順序存取D.索引存取答案：A7 .采用帶頭結(jié)點雙向鏈表存儲的線性表,在刪除一個元素時,需要修改指針次.A.3B.1C.4D.2答案:D8 .隊列的出隊操作是指操作.A.隊頭刪除B.隊尾刪除C.隊頭插入D.隊尾插入答案：A9 .在關(guān)鍵字序列10,15,20,25,30中,采用折半法查找25,關(guān)鍵字之間比擬需要次A.3B.2C.1D.4答案:B10 .串以下關(guān)于串的表達中,正確的選項是oA.2個

3、串的長度相等,那么2個串相等B.替換操作可以實現(xiàn)字符的刪除C.空串至少包一個空格D.一個串的長度至少是1答案:B11 .假設(shè)二叉樹對應(yīng)的二叉鏈表共有n個非空鏈域,那么該二叉樹有個結(jié)點的二叉樹.A.nB.n+1C.2nD.n-1答案:D12 .下面表達錯誤的選項是oA.在無向圖的鄰接矩陣中每行1的個數(shù)等于對應(yīng)的頂點度B.借助于隊列可以實現(xiàn)對二叉樹的層遍歷C.對于單鏈表進行插入操作過程中不會發(fā)生上溢現(xiàn)象D.棧的特點是先進后出答案:C13 .算法是對某一類問題求解步驟的有限序列.其中,是算法具有的5個特性之一.A.可讀性B.有窮性C.正確性D.健壯性答案:B14 .隊列的入隊操作是在進行的.A.任意

4、位置B.指定位置C.隊尾D.隊頭答案:C15 .在關(guān)鍵字序列10,15,20,25,30中采用折半法查找20,依次與關(guān)鍵字進行了比擬.A.30,20B.40,20C.30,10,20D.20答案:C16 .線性表采用帶頭結(jié)點單鏈表實現(xiàn),head為頭指針,那么判斷表空的條件為oA.head=NULLB.head->next!=NULLC.head!=NULLD.head->next=NULL答案:D17 .隊列采用循環(huán)隊列存儲的優(yōu)點是()A.便于增加隊列存儲空間B.預(yù)防隊列溢出C.便于隨機存取D.預(yù)防數(shù)據(jù)元素的移動答案:D18 .在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為()

5、A.O(1)B.O(n)C.O(logn)D.O(n2)答案:A19.在關(guān)鍵字序列(149,138,165,197,176,113,127中采用最低位優(yōu)先排序序,第一趟之后所得結(jié)果為()oA.149,138,165,197,176,113,127B.128,149,165,197,113,127,176C.128,149,165,197,113,176,127D.113,127,138,149,165,176,197(LSD)基數(shù)排答案:C20 .()是數(shù)據(jù)的邏輯結(jié)構(gòu)A.鏈表B.線性表C.十字鏈表D.順序表答案:B21 .數(shù)據(jù)的根本單位是()A.數(shù)據(jù)元素B.記錄C.數(shù)據(jù)項D.數(shù)據(jù)對象答案：A2

6、2 .在一個長度為n的鏈?zhǔn)疥犃兄腥腙爩崿F(xiàn)算法的時間復(fù)雜度為A.On2B.OlognC.O1D.On答案:C23 .以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是oA.循環(huán)隊列B.哈希表C.雙向鏈表D激組答案:D24 .基于數(shù)據(jù)的邏輯關(guān)系,數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為根本結(jié)構(gòu).A.4類B.3類C.5類D.6類答案：A25 .以下數(shù)據(jù)結(jié)構(gòu)中,是線性結(jié)構(gòu).A.棧B.特殊矩陣C.二維數(shù)組D.二叉樹答案：A26 .某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca,該二叉樹的后序遍歷序列是A.cbaB.abcC.bcaD.acb答案:A27 .假設(shè)一個棧的入棧序列是1、2、3、4,其出棧序列不可能為.A.1、4、3、

7、28.3、 4、1、2C.2、3、4、1D.4、3、2、1答案:B28 .隊列的出隊操作是在進行的.A.指定位置B.任意位置C.隊頭D.隊尾答案:C29 .m個結(jié)點的二叉樹,其對應(yīng)的二叉鏈表共有個非空鏈域.A.2m+1B.m+1C.2mD.m答案:B30 .下面表達錯誤的選項是oA.樹的結(jié)點度是指結(jié)點的分支數(shù)B.對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問C.空串的長度為零D.借助于棧可以實現(xiàn)對圖的深度優(yōu)先遍歷答案:B31 .采用帶頭結(jié)點雙向鏈表存儲的線性表,在插入一個元素時,需要修改指針次A.1B.2C.3D.4答案:D32 .如果一個huffman樹含有n個葉子,那么該樹必有的結(jié)點.A

8、.n+1B.2n-1C.2n+1D.2n答案:B33 .深度為h的二叉樹,第h層至少有個結(jié)點.A.1B.16C.8D.0答案：A34 .數(shù)組a1.256采用順序存儲,a的首地址為10,每個元素占2字節(jié),那么a21的地址是.A.70B.10C.30D.50答案:D35 .不是算法具有的5個特性之一.A.可行性B.正確性C.有窮性D.確定性答案:B36 .深度為n的完全二叉樹最多有個結(jié)點.A.2nB.2n-1C.2n-1D.2n+1答案:C37 .在關(guān)鍵字序列35,10,15,20,25中采用最低位優(yōu)先排序LSD基數(shù)排序,第一趟之后所得結(jié)果為oA.20,10,35,25,15B.20,10,35,

9、15,25C.10,20,35,15,25D.10,20,15,25,35答案:C38 .線性表采用順序存儲的優(yōu)點是oA.便于刪除B.預(yù)防數(shù)據(jù)元素的移動C.便于隨機存取D.便于插入答案:C39 .可以采用這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)表達式中左右括號是否配對出現(xiàn)判別的運算.A.隊列B.棧C.集合D.樹答案:B40 .某二叉樹的后序遍歷序列和和中序遍歷序列分別為cba和bca,該二叉樹的前序遍歷序列是A.acbB.bcaC.abcD.cba答案:C試題分類:專升本?數(shù)據(jù)結(jié)構(gòu)?_08004150題型:單項選擇分?jǐn)?shù)：21.在關(guān)鍵字序列10,20,30,40,50中,采用折半法查找20,關(guān)鍵字之間比擬需要次.A.

10、2B.4C.1D.3答案:D2 .在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為oA.On2B.OnC.O1D.O(logn)答案:C3 .線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu).A.隨機存取B.Hash存取C.索引存取D.順序存取答案：A4 .()是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表.A3B.數(shù)組C.隊列D.棧答案:C5 .假設(shè)以數(shù)組A0.n-1存放循環(huán)隊列的元素,其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個,那么在少用一個元素空間的前提下,隊列空的判定條件為()oA.(front+1)%n=rearB.(rear+1)%n=frontC.rear=fron

11、tD.rear+1=front答案:C6 .序列(21,19,37,5,2)經(jīng)冒泡排序法由小到大排序,第一趟后所得結(jié)果為().A.(19,21,5,2,37)B.(19,21,2,5,37)C.(19,21,37,5,2)D.(19,21,5,37,2)答案:A7 .某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd,該二叉樹的前序遍歷序列是()oA.dcba8 .abcdC.dbcaD.acbd答案:A8.采用帶頭結(jié)點雙向鏈表存儲的線性表,在刪除一個元素時,需要修改指針次A.1B.4C.2D.3答案:C9.n個頂點的無向連通圖的生成樹,至少有個邊.A.2nB.nn-1/2C.nn-1D.n-

12、1答案:D10 .以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是oA.雙向鏈表B.循環(huán)隊列C.哈希表D激組答案:D11 .算法的空間復(fù)雜度是對算法的度量.A.空間效率B.時間效率C.健壯性D.可讀性答案：A12 .深度為h的二叉樹,第h層最多有個結(jié)點.A.hB.2h-1C.2h-1D.2h答案:C13 .在具有k個度數(shù)為2的二叉樹中,必有個葉子結(jié)點B.k-1C.2kD.k答案：A14 .串的長度是指串中所含的個數(shù).A.相同字符B.不同字符C.不同字母D.所有字符答案:D15 .數(shù)據(jù)的根本單位是oA.數(shù)據(jù)元素B.數(shù)據(jù)項C.數(shù)據(jù)對象D.記錄答案：A16 .m個結(jié)點的二叉樹,其對應(yīng)的二叉鏈表共有個非空鏈域A.m-

13、1B.2mC.m+1D.m答案:C17 .可以采用這種數(shù)據(jù)結(jié)構(gòu),實現(xiàn)二叉樹的層次遍歷運算.A.隊列B.樹C棧D.集合答案：A18 .是數(shù)據(jù)的不可分割的最小單位.A.數(shù)據(jù)類型B.數(shù)據(jù)項C.數(shù)據(jù)元素D.數(shù)據(jù)對象答案:B19 .數(shù)組a1.m采用順序存儲,a1和am地址分別為1024和1150,每個元素占2字節(jié),那么m是.A.16B.64C.8D.32答案:B20 .下面表達錯誤的選項是oA.有向圖的鄰接矩陣一定是對稱的B.具有相同的葉子個數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的C.順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系D.對于空隊列進行出隊操作過程中發(fā)生下溢現(xiàn)象答案：A試題分類:專升本

14、?數(shù)據(jù)結(jié)構(gòu)?_08004150題型:多項選擇分?jǐn)?shù)：21 .在以下排序方法中,的空間復(fù)雜度為On.其中,n為參加排序的元素個數(shù).A.歸并排序B.冒泡排序C.選擇排序D.快速排序答案:A,D2 .十字鏈表適合于選作存儲結(jié)構(gòu).A.二叉樹B.隊列C.稀疏矩陣D.邊或弧數(shù)較少的圖答案:C,D3 .設(shè)哈希Hash函數(shù)為Hk尸k%17,其中k為關(guān)鍵字,關(guān)鍵字是同義詞.B.201,31,48C.28,45,62D.6,57,125答案:B,C,D4.以下各項鍵值序列不是堆的A.94,16,68,23,5B.94,68,23,16,5C.94,23,68,5,16D.94,23,16,68,5答案：A,D5.二

15、叉鏈表適合作為的存儲結(jié)構(gòu).A.隊列B.二叉樹C.樹D.森林答案:B,C,D試題分類:專升本?數(shù)據(jù)結(jié)構(gòu)?_08004150題型:多項選擇分?jǐn)?shù)：21 .以下術(shù)語表示的數(shù)據(jù)中,是同義語.A.頂點B.結(jié)點C.數(shù)據(jù)項D.數(shù)據(jù)元素答案：A,B,D2 .構(gòu)造哈希Hash函數(shù)的方法有等.A.平方取中法B.折疊法C.除留余數(shù)法D.開放尋址法答案:A,B,C3.假設(shè)一個棧的入棧序列是(1,2,3,4),其可能出棧序列為().A.(3,1,2,4)B.(4,3,1,2)C.(1,2,3,4)D.(4,3,2,1)答案：C,D4 .在以下排序方法中,()的最壞時間復(fù)雜度為O(n2).其中,n為參加排序的元素個數(shù)A.選

16、擇排序B.冒泡排序C.快速排序D.歸并排序答案：A,B,C5 .以下各項鍵值()序列是堆的.A.5,23,68,16,94B.5,23,16,68,94C.5,94,16,23,68D.5,16,23,68,94答案:B,D6 .設(shè)哈希(Hash)函數(shù)為H(k)=k%17,其中k為關(guān)鍵字,關(guān)鍵字()是同義詞.A.44,5,15B.28,45,62C.201,31,48D.6,57,125答案:B,C,D7 .以下各項鍵值()序列不是堆的.A.94,23,16,68,58 .94,68,23,16,5C.94,23,68,5,16D.94,16,68,23,5答案:A,D9 .以下邏輯結(jié)構(gòu)中,(

17、)為線性結(jié)構(gòu).A.隊列B.棧C.二叉樹D.串答案：A,B,D10 數(shù)組通常采用順序存儲的優(yōu)點是oA.便于增加存儲空間B.預(yù)防下標(biāo)溢出C.預(yù)防數(shù)據(jù)元素的移動D.便于依據(jù)下標(biāo)進行隨機存取答案:D11 .深度為3的二叉樹可能的結(jié)點個數(shù)是.A.3B.2C.4D.1答案:B,D下面表達錯誤的選項是.選擇一項：A.空串的長度為零B.對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問C.借助于?？梢詫崿F(xiàn)對圖的深度優(yōu)先遍歷D.樹的結(jié)點度是指結(jié)點的分支數(shù)反應(yīng)正確答案是：對矩陣進行壓縮存儲后無法實現(xiàn)對其元素進行隨機訪問題目2獲得2.00分中的2.00分標(biāo)記題目在關(guān)鍵字序列35,10,15,20,25中采用最低位優(yōu)先排序LSD基數(shù)排序,第一趟之后所得結(jié)果為.選擇一項:A.10,20,