數(shù)據(jù)結(jié)構(gòu)模擬測試卷附答案

數(shù)據(jù)結(jié)構(gòu)模擬測試卷附答案1.1.數(shù)據(jù)的基本單位和最小單位分別是什么？數(shù)據(jù)元素，數(shù)據(jù)項(正確答案)數(shù)據(jù)項，數(shù)據(jù)元素數(shù)據(jù)對象，數(shù)據(jù)項數(shù)據(jù)，數(shù)據(jù)元素2.2.數(shù)據(jù)結(jié)構(gòu)研究的是()問題中元素及其關(guān)系的學(xué)科數(shù)值非數(shù)值(正確答案)邏輯存儲3.3.算法的時間復(fù)雜度是()的函數(shù)語句數(shù)數(shù)據(jù)元素問題規(guī)模(正確答案)基本語句4.順序表是()存取結(jié)構(gòu)，鏈表是()存取結(jié)構(gòu)隨機，順序(正確答案)隨機，鏈接順序，隨機順序，鏈接5.下面結(jié)構(gòu)中，不是線性結(jié)構(gòu)的是()棧隊列字符串二叉樹(正確答案)6.一個線性結(jié)構(gòu)最重要的操作是在表頭執(zhí)行插入操作,表尾執(zhí)行刪除操作,采用下面哪種存儲結(jié)構(gòu)效率更高()單鏈表雙鏈表尾指針指示的循環(huán)單鏈表循環(huán)雙鏈表(正確答案)7.長度為n的數(shù)組來存儲循環(huán)隊列,如果不設(shè)置標(biāo)志變量,則隊列為滿時的長度是()

nn-1(正確答案)n+1n+28.下面哪個不是樹的存儲結(jié)構(gòu)()

孩子兄弟表示法雙親表示法順序表示法(正確答案)孩子鏈表表示法9.樹轉(zhuǎn)換成的二叉樹()根節(jié)點沒有左子樹根節(jié)點沒有右子樹(正確答案)分支節(jié)點都沒有左子樹分支節(jié)點都沒有右子樹10.二叉樹有()種基本形態(tài)325(正確答案)111.3個節(jié)點的樹結(jié)構(gòu)有()種形態(tài)

2(正確答案)35112.1000個結(jié)點的二叉排序樹,高度最小為()910(正確答案)11813.13個元素進(jìn)行折半查找,成功時的平均檢索長度是()41/13(正確答案)37/1321/1345/1314.一個基本有序的序列進(jìn)行基于比較的排序,下列排序算法中,效率最高的是()

簡單選擇排序直接插入排序(正確答案)歸并排序快速排序15.循環(huán)隊列存儲在數(shù)組A[0…m]中，則入隊時的操作為()rear=rear+1rear=（rear+1）%（m-1）rear=（rear+1）%mrear=（rear+1）%（m+1）(正確答案)16.讓元素12345依次進(jìn)棧，則出棧次序不可能是()種情況543212154343125(正確答案)2354117.串是一種特殊的線性表，其特殊性體現(xiàn)在()可以順序存儲數(shù)據(jù)元素是一個字符(正確答案)可以鏈接存儲數(shù)據(jù)元素可以是多個字符18.從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為()歸并排序冒泡排序插入排序選擇排序(正確答案)19.在一個有向圖中，所有頂點的度數(shù)之和等于圖的邊數(shù)的()倍1/21(正確答案)2420.對于有n個頂點，e條邊且使用