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

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

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

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

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

簡(jiǎ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)性表，其特殊性體現(xiàn)在()可以順序存儲(chǔ)數(shù)據(jù)元素是一個(gè)字符(正確答案)可以鏈接存儲(chǔ)數(shù)據(jù)元素可以是多個(gè)字符18.從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱(chēng)為()歸并排序冒泡排序插入排序選擇排序(正確答案)19.在一個(gè)有向圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的()倍1/21(正確答案)2420.對(duì)于有n個(gè)頂點(diǎn)，e條邊且使用