數(shù)據(jù)結(jié)構(gòu)選擇復(fù)習(xí)測(cè)試卷

第頁數(shù)據(jù)結(jié)構(gòu)選擇復(fù)習(xí)測(cè)試卷1.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結(jié)果是失敗。A、20，70，30，50B、30，88，70，50C、20，50D、30，88，50【正確答案】：A2.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址()。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以【正確答案】：D3.在一個(gè)含有n個(gè)頂點(diǎn)的有向圖中，最多會(huì)有()條邊。A、n-1B、nC、n(n-1)D、n+1【正確答案】：C4.一棵完全二叉樹上有5000個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。A、2500B、2501C、2499D、2450【正確答案】：A5.二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為()個(gè)。A、2k-1B、2K+1C、2K-1D、2^(K-1)【正確答案】：D6.已知一棵完全二叉樹的第6層（設(shè)根為第1層）有8個(gè)葉結(jié)點(diǎn)，則完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最多是（）。A、39B、52C、111D、119【正確答案】：C7.設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為（）。A、1和1B、1和3C、1和2D、2和3【正確答案】：C8.以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。A、樹B、字符串C、隊(duì)列D、?！菊_答案】：A9.對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為()A、O（1）B、O（n）C、O（1og2n）D、O（n2）【正確答案】：C10.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（）。A、僅修改頭指針B、頭、尾指針都要修改C、僅修改尾指針D、頭、尾指針可能都要修改【正確答案】：D11.若用數(shù)組A[0?5]來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為1和5，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）。A、3和4B、3和0C、5和0D、5和1【正確答案】：B12.算法的時(shí)間復(fù)雜度取決于()。A、問題規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、編譯程序的質(zhì)量D、A和B【正確答案】：D13.鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。A、分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B、只有一部分，存放結(jié)點(diǎn)值C、只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D、分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)【正確答案】：A14.對(duì)于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有（）個(gè)。A、1B、2C、3D、4【正確答案】：D15.設(shè)哈希表長m=14,哈希函數(shù)h(key)=keymod11,表中已有4個(gè)元素，addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址為空，如果用二次探測(cè)法處理沖突，則關(guān)鍵字49的結(jié)點(diǎn)的地址是()。A、8B、3C、5D、9【正確答案】：D16.線性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。A、需經(jīng)常修改L中的結(jié)點(diǎn)值B、需不斷對(duì)L進(jìn)行刪除插入C、L中含有大量的結(jié)點(diǎn)D、L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜【正確答案】：B17.以下說法正確的是（）。A、串是一種特殊的線性表B、串的長度必須大于零C、串中的元素只能是字母D、空串就是空白串【正確答案】：A18.設(shè)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個(gè)元素占一個(gè)空間，問A[3][3](10)存放在什么位置？腳注(10)表示用10進(jìn)制表示。()A、688B、678C、692D．696【正確答案】：C19.若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）A、79,46,56,38,40,84B、84,79,56,38,40,46C、84,79,56,46,40,38D、84,56,79,40,46,38【正確答案】：B20.與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無關(guān)的是數(shù)據(jù)的（）。A、存儲(chǔ)結(jié)構(gòu)B、存儲(chǔ)實(shí)現(xiàn)C、邏輯結(jié)構(gòu)D、運(yùn)算實(shí)現(xiàn)【正確答案】：C21.若一組記錄的排序碼為（46,79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。A、38,40,46,56,79,84B、40,38,46,79,56,84C、40,38,46,56,79,84D、40,38,46,84,56,79【正確答案】：C22.G是一個(gè)非連通無向圖，共有28條邊，則該圖至少有（）個(gè)頂點(diǎn)。A、7B、8C、9D、10【正確答案】：C23.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。A、5B、6C、7D、8【正確答案】：A24.數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（）。A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B、數(shù)據(jù)結(jié)構(gòu)C、數(shù)據(jù)的邏輯結(jié)構(gòu)D、數(shù)據(jù)元素之間的關(guān)系【正確答案】：A25.從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。A、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C、線性結(jié)構(gòu)、非線性結(jié)構(gòu)D、初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)【正確答案】：C26.下列關(guān)鍵字序列中，（）是堆。A、16,72,31,23,94,53B、94,23,31,72,16,53C、16,53,23,94,31,72D、16,23,53,31,94,72【正確答案】：D27.若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A［3］的比較序列的下標(biāo)依次為()。A、1，2，3B、9，5，2，3C、9，5，3D、9，4，2，3【正確答案】：D28.設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是（）。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL【正確答案】：A29.設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i,j]在一維