專升本《數(shù)據(jù)結(jié)構(gòu)》試卷答案

1、A.C. .板 14 A. .板 15 (A. .板 16 序 A. .板 17 A. .板 18 A. .板 19 尾 件 A. C. .板 20 (A.C.2122 分 A. .板 23A.C.板 24 數(shù) A.專升本數(shù)據(jù)結(jié)構(gòu)一、（共75題，共150分） TOC o 1-5 h z .數(shù)據(jù)的基本單位是（）o（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.（）是限制了數(shù)據(jù)

2、元素的內(nèi)部結(jié)構(gòu)僅為一個(gè)字符的線性表。（2分）A.棧B.隊(duì)列C坤D.數(shù)組.標(biāo)準(zhǔn)答案：B.用的長度是指用中所含（）的個(gè)數(shù)。（2分）A.不同字符B.不同字母C.相同字符D.所有字符.標(biāo)準(zhǔn)答案：D.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。（2分） TOC o 1-5 h z 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采用順序存儲(chǔ)，a1和am地址分別為1024和1150,每個(gè)元素占2字節(jié)，則m是（）o（2分）A.64B.32C.16D.8.標(biāo)準(zhǔn)答

3、案：A.深度為h的二叉樹，第h層最多有（）個(gè)結(jié)點(diǎn)。（2分）A.hB.2h-1C.2h-1 D.2h.標(biāo)準(zhǔn)答案：C. m個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。（2分）A.m B.m+1 C.2m D.m-1.標(biāo)準(zhǔn)答案：B.下面敘述錯(cuò)誤的是（）。（2分）A.順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系B.對(duì)于空隊(duì)列進(jìn)行出隊(duì)操作過程中發(fā)生下溢現(xiàn)象C.有向圖的鄰接矩陣一定是對(duì)稱的D.具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的.標(biāo)準(zhǔn)答案：C.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（）o （2分）A.循環(huán)隊(duì)列B.雙向鏈表C.哈希表D.數(shù)組.標(biāo)準(zhǔn)答案：D.在一個(gè)長度為n的鏈?zhǔn)綏?/p>

4、中出棧實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。（2分）.標(biāo)準(zhǔn)答案：B,CC.十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。（2分）D.A.隊(duì)列B稀疏矩陣素C.邊或弧數(shù)較少的圖D二叉樹.標(biāo)準(zhǔn)答案：B,C37A.基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。（2分）圭A.6 類 B.5類C.4類D.3 類38.標(biāo)準(zhǔn)答案：CA.（）不是算法具有的5個(gè)特性之一。（2分）A.有窮性 B.確定性C.可行性D.正確性.標(biāo)準(zhǔn)答案：D.算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。 （2分）A.時(shí)間效率B.空間效率 C.可讀性D.健壯性.標(biāo)準(zhǔn)答案：A.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址（）o （2分）A.必須是連續(xù)的B.部

5、分地址必須是連續(xù)的C.必須是不連續(xù)的D連續(xù)或不連續(xù)都可以.標(biāo)準(zhǔn)答案：D.二維數(shù)組通常采用順序存儲(chǔ)，其優(yōu)點(diǎn)是（）。（2分）A.便于增加存儲(chǔ)空間B.防止下標(biāo)溢出C.避免數(shù)據(jù)元素的移動(dòng)D.便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取.標(biāo)準(zhǔn)答案：D.采用順序存儲(chǔ)的線性表，若表長為 n,在第i號(hào)元素之后插入一個(gè)元素時(shí)，需要移動(dòng)（）個(gè)元素。（2分）A.i+1 B.i C.n-i D.n-i+1C.板39A. .板 40 了 A. .板 41 的 A. .板 42 A. C.標(biāo)準(zhǔn)答案：C.若已知一個(gè)棧的入棧序列是1、2、3、4,其出棧序列不可能為 分）A.1、4、3、2B.3、4、1、2C.4、3、2、1D.2、3、4、1 (

6、243 A. .板 44.標(biāo)準(zhǔn)答案：B.數(shù)組a1.256采用順序存儲(chǔ)，a的首地址為10,每個(gè)元素占2字節(jié)，則a21的 地址是（）。（2分）A.10B.30C.50D.70.標(biāo)準(zhǔn)答案：C.深度為h的完全二叉樹至少有（）個(gè)葉子結(jié)點(diǎn)。 （2分）A.2（h-1）+1B.2（h-2）+1C.2h-1D.2h-2.標(biāo)準(zhǔn)答案：D( A. C. .板 45 序 A. C.若二叉樹對(duì)應(yīng)的二叉鏈表共有m個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。（2分）A.m B.m-1C.m+1D.2m46A.標(biāo)準(zhǔn)答案：B36.下面敘述錯(cuò)誤的是（）。（2分）A.單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系47 A. .板48B.

7、在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象 TOC o 1-5 h z A.23, 68, 94,16,5B.94,68,23,16, 560C.94, 23, 68,16,5D.94,16,68,23, 5C.標(biāo)準(zhǔn)答案：B,C圭.下列（）是限制了插入和刪除操作的特殊線性表。（2分）61A.棧B.隊(duì)列C坤D.數(shù)組A.標(biāo)準(zhǔn)答案：A,BB.對(duì)一棵二叉排序樹，用（）方法進(jìn)行遍歷，不一定得到各結(jié)點(diǎn)鍵值的有序序C.列。（2分）D.A.先根遍歷 B.中根遍歷 C.后根遍歷D.層次遍歷擊.標(biāo)準(zhǔn)答案：A,C,D62.數(shù)據(jù)的最小單位是（）。（2分）A.A.數(shù)據(jù)元素 B.記錄 C.數(shù)據(jù)對(duì)象D.數(shù)據(jù)項(xiàng)素 .標(biāo)準(zhǔn)答案：

8、D.算法是對(duì)某一類問題求解步驟的有限序列。其中，（）是算法具有的 5個(gè)特性之一。（2分）A.有窮性B.正確性 C.可讀性D健壯性.標(biāo)準(zhǔn)答案：A TOC o 1-5 h z .（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。（2分）A.順序表B.鏈表C.線性表D.十字鏈表.標(biāo)準(zhǔn)答案：C.（）是限制了插入和刪除操作在一端進(jìn)行的線性表。（2分）A.棧B.隊(duì)列C坤D.數(shù)組.標(biāo)準(zhǔn)答案：A.（）是限制了插入和刪除操作分別在兩端進(jìn)行的線性表。（2分）A.棧B.隊(duì)列C坤D.數(shù)組.標(biāo)準(zhǔn)答案：B.用鏈表表示線性表的優(yōu)點(diǎn)是（）。（2分）A.便于插入和刪除B.便于隨機(jī)存取C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D.數(shù)據(jù)元素的物理順序與邏輯順序相同.標(biāo)準(zhǔn)

9、答案：A TOC o 1-5 h z .若已知一個(gè)棧的入棧序列是1、2、3、4,其出棧序列不可能為（）。（2分）63 分 A. C. .板 64 A. .板 65 ( A. .板 66 序 A. .板 67 A. .板 68 A. C.A.1、4、3、2 B.2、3、4、1 C.4、3、2、1.標(biāo)準(zhǔn)答案：D.用下列關(guān)于用的敘述中，正確的是（）A.2個(gè)用的長度相等，則2個(gè)用相等B.空用至少包一個(gè)空格C.替換操作可以實(shí)現(xiàn)字符的刪除D.一個(gè)串的長度至少是1.標(biāo)準(zhǔn)答案：C.深度為h的二叉樹，第h層至少有（）A.0B.1C.8D.16.標(biāo)準(zhǔn)答案：BD.3、4、1、2.板69（2分）素A. B. C. D

10、. .板 個(gè)結(jié)點(diǎn)。 （2分）70（L A. TOC o 1-5 h z B.128,149,165,197,113,176,127C.128,149,165,197,113,127,176D.113,127,138,149,165,176,197.標(biāo)準(zhǔn)答案：B.下列術(shù)語表示的數(shù)據(jù)中，（）是同義語。（2分）a.結(jié)點(diǎn)？?嗷據(jù)元素？?crn 點(diǎn)？?瞅據(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ù)雜度為0（1）。（2分）A.入隊(duì)？?皿 隊(duì)？?球隊(duì)長？?DU青空？?？.標(biāo)準(zhǔn)答案：A,B.在n個(gè)數(shù)據(jù)元素中進(jìn)行查找，（）方法的最壞時(shí)間復(fù)雜度為0（n）。 （2分）A.順序查找？?謝查找？?？C.二叉排序樹查找？?度波那契查找？?？.標(biāo)準(zhǔn)答案：A,C.下列是二叉