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

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

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

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

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

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