專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷

1、-.-.-.可修編-專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷一.（共75題,共150分）數(shù)據(jù)的基本單位是（。 2 分 A.數(shù)據(jù)元素B.記錄C.數(shù)據(jù)對(duì)象D.數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案：A（）是數(shù)據(jù)的不可分割的最小單位。 （2 分A.數(shù)據(jù)對(duì)象B.數(shù)據(jù)元素C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案：D算法的空間復(fù)雜度是對(duì)算法（）的度量。 （2 分A.時(shí)間效率B.空間效率C. 可 讀 性 D.健壯性檢查答案標(biāo)準(zhǔn)答案：B（）A.棧B.隊(duì)列C. 串 D檢查答案標(biāo)準(zhǔn)答案：B串的長(zhǎng)度是指串中所含（）的個(gè)數(shù)。 （2 分A.不同字符B.不同字母C.相同字符檢查答案標(biāo)準(zhǔn)答案：D（2 分）采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，

2、需要修改指針（）次。 分）A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：B線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。 （2 分A.順序存取B.隨機(jī)存取C.索引存取D.Hash 存取檢查答案標(biāo)準(zhǔn)答案：B數(shù)組 a1.m和 am地址分別為 1024 和 1150，每個(gè)元素占2 字節(jié)，則m 是（。（2 分）A.64 B.32 C.16 D.8檢查答案標(biāo)準(zhǔn)答案：A深度為h 的二叉樹，第h 層最多有（）個(gè)結(jié)點(diǎn)。 （2 分A.hB.2h-1C.2h-1 D.2h檢查答案標(biāo)準(zhǔn)答案：Cm 個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。 （2 分A.mB.m+1 C.2m D.m-1檢查答案標(biāo)準(zhǔn)答案：B下面敘述

3、錯(cuò)誤的是（。 2 分）順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系C.有向圖的鄰接矩陣一定是對(duì)稱的D.具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的檢查答案標(biāo)準(zhǔn)答案：C以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（。 2 分 A.循環(huán)隊(duì)列B.雙向鏈表C. 哈 希 表 D.數(shù)組檢查答案標(biāo)準(zhǔn)答案：D在一個(gè)長(zhǎng)度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（。 2 分 A.O(1)B.O(log n)C.O(n)D.O(n2)檢查答案標(biāo)準(zhǔn)答案：A在具有k 個(gè)度數(shù)為 2 的二叉樹中，必有（）個(gè)葉子結(jié)點(diǎn)。 （2 分A.kB.k-1 C.2k D.k+1檢查答案標(biāo)準(zhǔn)答案：D在關(guān)鍵字序列（10,20,30,

4、40,50）中，采用折半法查找 20，關(guān)鍵字之間比較需要（）次。（2 分A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：C16 某二叉樹的后序遍歷序列和和中序遍歷序列均為 abcd，該二叉樹的前序遍歷序列是（。（2分 A.abcdD.dbca檢查答案標(biāo)準(zhǔn)答案：Bn 個(gè)頂點(diǎn)的無(wú)向連通圖的生成樹，至少有（）個(gè)邊。 （2 分A.n(n-1)B.n(n-1)/2 C.2nD.n-1檢查答案標(biāo)準(zhǔn)答案：D可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。 （2 分A.隊(duì)列B.樹C. 棧 D檢查答案標(biāo)準(zhǔn)答案：A假設(shè)以數(shù)組 front 指向隊(duì)頭元素、尾指針 rear 指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下

5、，隊(duì)列空的判定條件為（。 （2分 A.rear= =frontB.(front+1)n= =rear C.rear+1= =front D.(rear+1)n= =front檢查答案標(biāo)準(zhǔn)答案：A序列213）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（。 分）A.(19，21，37，5，2) B.(19，21，5，2，37) C.(19，21，5，37，2) D.(19，21，2，5，37)檢查答案標(biāo)準(zhǔn)答案：B二叉鏈表適合作為（）的存儲(chǔ)結(jié)構(gòu)。 （2 分A.隊(duì)列B.二叉樹C.樹D.森林檢查答案標(biāo)準(zhǔn)答案：B,C,D(Hash)函數(shù)為 H(k)= k % ,其中k 為關(guān)鍵字，關(guān)鍵字()是同義詞。 （

6、2 分） A.44,5,15B.28,45,62 C.6,57,125 D.201,31,48檢查答案標(biāo)準(zhǔn)答案：B,C,D下列各項(xiàng)鍵值（）序列不是堆的。 （2 分A.94，68，23，16，5檢查答案標(biāo)準(zhǔn)答案：C,D（）的空間復(fù)雜度為n 為參加排序的元素個(gè)數(shù)。分）選擇排序B.快速排序C.歸并排序D檢查答案標(biāo)準(zhǔn)答案：B,C十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。 （2 分A.隊(duì)列稀疏矩陣D.二叉樹檢查答案標(biāo)準(zhǔn)答案：B,C基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。 （2 分）A.6 類B.5 類C.4 類D.3 類檢查答案標(biāo)準(zhǔn)答案：C（）5 個(gè)特性之一。 （2 分）有窮性B.確定性C.可行性D

7、檢查答案標(biāo)準(zhǔn)答案：D算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。 （2 分A.時(shí)間效率C. 可 讀 性 D.健壯性檢查答案標(biāo)準(zhǔn)答案：A線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址（。 2 分 A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.必須是不連續(xù)的D.連續(xù)或不連續(xù)都可以檢查答案標(biāo)準(zhǔn)答案：D二維數(shù)組通常采用順序存儲(chǔ)，其優(yōu)點(diǎn)是（。 （2 分 A.便于增加存儲(chǔ)空間防止下標(biāo)溢出避免數(shù)據(jù)元素的移動(dòng)便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取檢查答案標(biāo)準(zhǔn)答案：D采用順序存儲(chǔ)的線性表，若表長(zhǎng)為n，在第i 號(hào)元素之后插入一個(gè)元素時(shí)，需要移動(dòng)個(gè)元素。 （2）A.i+1B.iC.n-i D.n-i+1檢查答案標(biāo)準(zhǔn)答案：C若已知一個(gè)棧

8、的入棧序列是 12、4，其出棧序列不可能。 （2分 A.1、43、2B.3、41、2、D.2、3、4、1檢查答案標(biāo)準(zhǔn)答案：B數(shù)組a 的首地址為12 （。（2 分） A.10 B.30 C.50 D.70檢查答案標(biāo)準(zhǔn)答案：C深度為h 的完全二叉樹至少有（）個(gè)葉子結(jié)點(diǎn)。 （2 分A.2(h-1)+1C.2h-1D.2h-2檢查答案標(biāo)準(zhǔn)答案：D若二叉樹對(duì)應(yīng)的二叉鏈表共有m 個(gè)非空鏈域，則該二叉樹有（）分）A.m B.m-1 C.m+1 D.2m檢查答案標(biāo)準(zhǔn)答案：B下面敘述錯(cuò)誤的是（。 2 分）A.單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系B.在順序棧的入棧操作過(guò)程中可能發(fā)生上溢現(xiàn)象C.具有相同的葉子

9、個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的D.無(wú)向圖的鄰接矩陣一定是對(duì)稱的檢查答案標(biāo)準(zhǔn)答案：C以下（）術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) （2 分A.棧B. 哈 希 表 C. 線 索 樹 D.雙向鏈表檢查答案標(biāo)準(zhǔn)答案：A在一個(gè)長(zhǎng)度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（。 （2分 A.O(1)B.O(log n)C.O(n)D.O(n2)檢查答案標(biāo)準(zhǔn)答案：A隊(duì)列的出隊(duì)操作是指（）操作。 （2 分A.隊(duì)尾刪除B.隊(duì)頭刪除C.隊(duì)尾插入D.隊(duì)頭插入檢查答案標(biāo)準(zhǔn)答案：B在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找 25，依次與（）關(guān)鍵字進(jìn)行了比較。（2 分 ） A.30,25 B.20,25

10、 C.20，30，25 D.25檢查答案標(biāo)準(zhǔn)答案：B16 某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd 和 bcad歷序列是（。（2分）A.cbda B.dcba C.abcd D.dcba檢查答案標(biāo)準(zhǔn)答案：A所占用的存儲(chǔ)空間大小僅與圖的頂點(diǎn)個(gè)數(shù)相關(guān)的存儲(chǔ)結(jié)構(gòu)是（。（2分 A.鄰接表B.逆鄰接表C.十字鏈表D.鄰接矩陣檢查答案標(biāo)準(zhǔn)答案：D可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。 （2 分A.隊(duì)列樹棧 D檢查答案標(biāo)準(zhǔn)答案：Chead為頭指針，則判斷表空的條件為（。 （2分 A.head= NULLB.head!=NULL C.head-next=NULLhead-next !

11、=NULL檢查答案標(biāo)準(zhǔn)答案：C在關(guān)鍵字序列（35，10，15，20，25）中采用最低位優(yōu)先排序(LSD之后所得結(jié)果為（。 2 分）A.10，20，15，25，35 B.10，20，35，15，25 C.20，10，35，25，15 D.20，10，35，15，25檢查答案標(biāo)準(zhǔn)答案：B（）為線性結(jié)構(gòu)。（2分 A.棧B.隊(duì)列C.串D.二叉樹檢查答案標(biāo)準(zhǔn)答案：A,B,C深度為3 的二叉樹可能的結(jié)點(diǎn)個(gè)數(shù)是（。 2 分 A.1B.2C.3D.4檢查答案標(biāo)準(zhǔn)答案：A,B下列各項(xiàng)鍵值（）序列是大頂堆的。 （2 分A.23，68，94，16，5B.94，68，23，16，5C.94，23，68，16，5 D.

12、94，16，68，23，5檢查答案標(biāo)準(zhǔn)答案：B,C下列（）是限制了插入和刪除操作的特殊線性表。 （2 分A.棧B.隊(duì)列C. 串 D檢查答案標(biāo)準(zhǔn)答案：A,B對(duì)一棵二叉排序樹，用（）方法進(jìn)行遍歷，不一定得到各結(jié)點(diǎn)鍵值的有序序列。 分）先根遍歷B.中根遍歷C.后根遍歷D檢查答案標(biāo)準(zhǔn)答案：A,C,D數(shù)據(jù)的最小單位是（。 2 分 A.數(shù)據(jù)元素B.記錄C.數(shù)據(jù)對(duì)象D.數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案：D（是算法具有的5 個(gè)特性之一。分）有窮性B.正確性C.可讀性D檢查答案標(biāo)準(zhǔn)答案：A（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。 （2 分A.順序表B. 鏈 表 C.線性表D.十字鏈表檢查答案標(biāo)準(zhǔn)答案：C（）是限制了插入和刪除操作在一端進(jìn)行

13、的線性表。 （2 分A.棧B.隊(duì)列C. 串 D檢查答案標(biāo)準(zhǔn)答案：A（）是限制了插入和刪除操作分別在兩端進(jìn)行的線性表。 （2 分A.棧B.隊(duì)列C. 串 D檢查答案標(biāo)準(zhǔn)答案：B用鏈表表示線性表的優(yōu)點(diǎn)是（。 2 分 A.便于插入和刪除便于隨機(jī)存取花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少數(shù)據(jù)元素的物理順序與邏輯順序相同檢查答案標(biāo)準(zhǔn)答案：A若已知一個(gè)棧的入棧序列是2、，其出棧序列不可能為（ A.1、43、2B.2、3、4、1 C.4、3、2、1 D.3、4、1、2檢查答案標(biāo)準(zhǔn)答案：D串下列關(guān)于串的敘述中，正確的是（。（2分）A.2 個(gè)串的長(zhǎng)度相等，則 2 個(gè)串相等B.空串至少包一個(gè)空格C.替換操作可以實(shí)現(xiàn)字符的刪除D

14、.一個(gè)串的長(zhǎng)度至少是 1檢查答案標(biāo)準(zhǔn)答案：C深度為h 的二叉樹，第h 層至少有（）個(gè)結(jié)點(diǎn)。 （2 分）（2 分）A.0B.1C.8 D.16檢查答案標(biāo)準(zhǔn)答案：B假設(shè)n0，在程序段y=0;while(y+1)*(y+1)next=q，q-next=p-next B.q-next=p-next，p-next=q C.p-next=q-next，q-next=p D.p-next=p，q-next=p-next檢查答案標(biāo)準(zhǔn)答案：B70. 在關(guān)鍵字序列（149，138，165，197，176，113，127）(LSD數(shù)排序，第一趟之后所得結(jié)果為（。 2 分）A.149，138，165，197，176，113，127 B.128，149，165，197，113，176，127 C.128，149，165，197，113，127，176 D.113，127，138，149，165，176，197檢查答案標(biāo)準(zhǔn)答案：B下列術(shù)語(yǔ)表示的數(shù)據(jù)中（）是同義語(yǔ)。（2分 A.結(jié)點(diǎn)B.數(shù)據(jù)元素C.頂點(diǎn)D.數(shù)據(jù)項(xiàng)檢查答案標(biāo)準(zhǔn)答案：A,B,C對(duì)于采用鏈?zhǔn)浇Y(jié)構(gòu)的隊(duì)列（）運(yùn)算的實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為2 分 A.入隊(duì)B. 出 隊(duì) C.求隊(duì)長(zhǎng)D.隊(duì)清空檢查答