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

［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:單選［分?jǐn)?shù)］:21.n個(gè)頂點(diǎn)的無向連通網(wǎng)的最小成本樹，至少有()個(gè)邊。A.n(n-1)B.n(n-1)/2C.nD.n2答案:C2.m個(gè)頂點(diǎn)的連通無向圖，至少有()個(gè)邊。A.m(m-1)B.m(m-1)/2C.m-1D.m答案:C.空串的長(zhǎng)度是()。A.0.2C.1D.3答案:A4.假設(shè)以數(shù)組A［0..n-l］存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為()。A.(front+1)％n==rearB.(rear+1)％n==frontC.rear+1==frontD.rear==front答案:D5.可以采用()這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。A.集合B.棧C.隊(duì)列D.樹答案:C.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取B.Hash存取C.順序存取D.索引存取答案:A.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。A.3B.1C.4D.2答案:D8.隊(duì)列的出隊(duì)操作是指（）操作。A.隊(duì)頭刪除B.隊(duì)尾刪除C.隊(duì)頭插入D.隊(duì)尾插入答案:A.在關(guān)鍵字序列（10,15,20,25,30）中，采用折半法查找25，關(guān)鍵字之間比較需要（）次。A.32C.1D.4答案:B10.串下列關(guān)于串的敘述中，正確的是（）。A.2個(gè)串的長(zhǎng)度相等，則2個(gè)串相等8.替換操作可以實(shí)現(xiàn)字符的刪除C.空串至少包一個(gè)空格D.一個(gè)串的長(zhǎng)度至少是1答案:B.若二叉樹對(duì)應(yīng)的二叉鏈表共有n個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。A.nB.n+1C.2nD.n-1答案:D.下面敘述錯(cuò)誤的是（）。A.在無向圖的鄰接矩陣中每行1的個(gè)數(shù)等于對(duì)應(yīng)的頂點(diǎn)度B.借助于隊(duì)列可以實(shí)現(xiàn)對(duì)二叉樹的層遍歷C.對(duì)于單鏈表進(jìn)行插入操作過程中不會(huì)發(fā)生上溢現(xiàn)象D.棧的特點(diǎn)是先進(jìn)后出答案:C.算法是對(duì)某一類問題求解步驟的有限序列。其中，（）是算法具有的5個(gè)特性之一。A.可讀性B.有窮性C.正確性D.健壯性答案:B.隊(duì)列的入隊(duì)操作是在（）進(jìn)行的。A.任意位置B.指定位置C.隊(duì)尾D.隊(duì)頭答案:C.在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找20，依次與（）關(guān)鍵字進(jìn)行了比較。A.30,20B.40,20C.30,10,20D.20答案:C.線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）。A.head==NULLB.head->next!=NULLC.head!=NULLD.head->next==NULL答案:D.隊(duì)列采用循環(huán)隊(duì)列存儲(chǔ)的優(yōu)點(diǎn)是（）。A.便于增加隊(duì)列存儲(chǔ)空間B.防止隊(duì)列溢出C.便于隨機(jī)存取D.避免數(shù)據(jù)元素的移動(dòng)答案:D.在一個(gè)長(zhǎng)度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。A.O（1）B.O（n）C.O（logn）D.O（n2）答案:A.在關(guān)鍵字序列（149，138，165，197，176，113，127）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。A.149，138，165，197，176，113，127B.128，149，165，197，113，127，176C.128，149，165，197，113，176，127D.113，127，138，149，165，176，197答案:C.（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。A.鏈表B.線性表C.十字鏈表D.順序表答案:B.數(shù)據(jù)的基本單位是（）。A.數(shù)據(jù)元素B.記錄C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)對(duì)象答案:A.在一個(gè)長(zhǎng)度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為()。A.O(n2)B.O(logn)C.O(1)D.O(n)答案:C.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是()。A.循環(huán)隊(duì)列B.哈希表。.雙向鏈表D.數(shù)組答案:D.基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為()基本結(jié)構(gòu)。A.4類B.3類C.5類D.6類答案:A.以下數(shù)據(jù)結(jié)構(gòu)中，()是線性結(jié)構(gòu)。A.棧B.特殊矩陣C.二維數(shù)組D.二叉樹答案:A.某二叉樹的前序遍歷序列和和中序遍歷序列分別為abc和bca，該二叉樹的后序遍歷序列是O。A.cbaB.abcC.bcaD.acb答案:A.若已知一個(gè)棧的入棧序列是1、2、3、4，其出棧序列不可能為 。A.1、4、3、24、1、2C.2、3、4、1D.4、3、2、1答案:B.隊(duì)列的出隊(duì)操作是在（）進(jìn)行的。A.指定位置B.任意位置C.隊(duì)頭D.隊(duì)尾答案:C.m個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。A.2m+1B.m+1C.2mD.m答案:B.下面敘述錯(cuò)誤的是（）。A.樹的結(jié)點(diǎn)度是指結(jié)點(diǎn)的分支數(shù)B.對(duì)矩陣進(jìn)行壓縮存儲(chǔ)后無法實(shí)現(xiàn)對(duì)其元素進(jìn)行隨機(jī)訪問C.空串的長(zhǎng)度為零D.借助于?？梢詫?shí)現(xiàn)對(duì)圖的深度優(yōu)先遍歷答案:B.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。A.1B.2C.3D.4答案:D.如果一個(gè)huffman樹含有n個(gè)葉子，則該樹必有（）的結(jié)點(diǎn)。A.n+1B.2n-1C.2n+1D.2n答案:B.深度為h的二叉樹，第h層至少有（）個(gè)結(jié)點(diǎn)。A.1B.16C.8D.0答案:A.數(shù)組a[1..256]采用順序存儲(chǔ)，a的首地址為10,每個(gè)元素占2字節(jié)，則a[21]的地址是（）。A.70B.10C.30D.50答案:D.（）不是算法具有的5個(gè)特性之一。A.可行性B.正確性C.有窮性D.確定性答案:B.深度為n的完全二叉樹最多有（）個(gè)結(jié)點(diǎn)。A.2nB.2n-1C.2n-1D.2n+1答案:C.在關(guān)鍵字序列（35,10，15,20，25）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。A.20,10,35,25,15B.20,10,35,15,25C.10,20,35,15,25D.10,20,15,25,35答案:C.線性表采用順序存儲(chǔ)的優(yōu)點(diǎn)是()。A.便于刪除B.避免數(shù)據(jù)元素的移動(dòng)C.便于隨機(jī)存取D.便于插入答案:C.可以采用()這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)判別的運(yùn)算。A.隊(duì)列B.棧C.集合D.樹答案:B40.某二叉樹的后序遍歷序列和和中序遍歷序列分別為cba和bca，該二叉樹的前序遍歷序列是O。A.acbB.bcaC.abcD.cba答案:C［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:單選［分?jǐn)?shù)］:21.在關(guān)鍵字序列(10,20,30,40,50)中，采用折半法查找20，關(guān)鍵字之間比較需要()次。A.2B.4C.1D.3答案:D.在一個(gè)長(zhǎng)度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為()。A.O(n2)B.O(n)C.O(1)D.O（logn）答案:C.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取B.Hash存取C.索引存取D.順序存取答案:A.（）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個(gè)字符的線性表。A.串B.數(shù)組C.隊(duì)列D.棧答案:C.假設(shè)以數(shù)組A[0..n-l]存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為（）。A.（front+1）％n==rearB.（rear+1）％n==frontC.rear==frontD.rear+1==front答案:C6.序列（21，19，37，5，2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）。A.（19，21，5，2，37）B.（19，21，2，5，37）C.（19，21，37，5，2）D.（19，21，5，37，2）答案:A.某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是（）。A.dcba.abcdC.dbcaD.acbd答案:A8.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。A.1B.4C.2D.3答案:C9.n個(gè)頂點(diǎn)的無向連通圖的生成樹，至少有（）個(gè)邊。A.2nB.n（n-1）/2C.n（n-1）D.n-1答案:D.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（）。人.雙向鏈表B.循環(huán)隊(duì)列C.哈希表D.數(shù)組答案:D.算法的空間復(fù)雜度是對(duì)算法（）的度量。A.空間效率B.時(shí)間效率C.健壯性D.可讀性答案:A.深度為h的二叉樹，第h層最多有（）個(gè)結(jié)點(diǎn)。A.hB.2h-1C.2h-1D.2h答案:C13.在具有k個(gè)度數(shù)為2的二叉樹中，必有（）個(gè)葉子結(jié)點(diǎn)。A.k+1B.k-1C.2kD.k答案:A.串的長(zhǎng)度是指串中所含（）的個(gè)數(shù)。A.相同字符B.不同字符C.不同字母D.所有字符答案:D.數(shù)據(jù)的基本單位是（）。A.數(shù)據(jù)元素B.數(shù)據(jù)項(xiàng)C.數(shù)據(jù)對(duì)象D.記錄答案:A.m個(gè)結(jié)點(diǎn)的二叉樹，其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。A.m-1B.2mC.m+1D.m答案:C.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹的層次遍歷運(yùn)算。A.隊(duì)列B.樹C.棧D.集合答案:A.（）是數(shù)據(jù)的不可分割的最小單位。A.數(shù)據(jù)類型B.數(shù)據(jù)項(xiàng)C.數(shù)據(jù)元素D.數(shù)據(jù)對(duì)象答案:B.數(shù)組a［1..m］采用順序存儲(chǔ)，處1］和a［m］地址分別為1024和1150,每個(gè)元素占2字節(jié)，則m是()。A.16B.64C.8D.32答案:B20.下面敘述錯(cuò)誤的是()。有向圖的鄰接矩陣一定是對(duì)稱的具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系對(duì)于空隊(duì)列進(jìn)行出隊(duì)操作過程中發(fā)生下溢現(xiàn)象答案:A［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:多選［分?jǐn)?shù)］:2.在下列排序方法中，()的空間復(fù)雜度為O(n)。其中，n為參加排序的元素個(gè)數(shù)。A.歸并排序B.冒泡排序C.選擇排序D.快速排序答案:A,D.十字鏈表適合于()選作存儲(chǔ)結(jié)構(gòu)。A.二叉樹B.隊(duì)列C.稀疏矩陣D.邊或弧數(shù)較少的圖答案：C,D.設(shè)哈希(Hash)函數(shù)為H(k)=k%17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。A.44,5,15答案答案:A,B,CB.201,31,48C.28,45,62D.6,57,125答案:B,C,D.下列各項(xiàng)鍵值（）序列不是堆的。A.{94，16，68，23，5}B.{94，68，23，16，5}C.{94，23，68，5，16}D.{94，23，16，68，5}答案:A,D5.二叉鏈表適合作為（）的存儲(chǔ)結(jié)構(gòu)。A.隊(duì)列B.二叉樹C.樹D.森林答案:B,C,D［試題分類］:專升本《數(shù)據(jù)結(jié)構(gòu)》_08004150［題型］:多選［分?jǐn)?shù)］:2.下列術(shù)語表示的數(shù)據(jù)中，（）是同義語。A.頂點(diǎn)B.結(jié)點(diǎn)C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)元素答案:A,B,D.構(gòu)造哈希（Hash）函數(shù)的方法有（）等。A.平方取中法B.折疊法C.除留余數(shù)法D.開放尋址法.若已知一個(gè)棧的入棧序列是（1，2，3，4），其可能出棧序列為（）。A.（3，1，2，4）B.（4，3，1，2）C.（1，2，3，4）D.（4，3，2，1）答案：C,D.在下列排序方法中，（）的最壞時(shí)間復(fù)雜度為O（n2）。其中，n為參加排序的元素個(gè)數(shù)。A.選擇排序B.冒泡排序C.快速排序D.歸并排序答案:A,B,C.下列各項(xiàng)鍵值（）序列是堆的。A.{5，23，68，16，94}B.{5，23，16，68，94}C.{5，94，16，23，68}D.{5，16，23，68，94}答案:B,D.設(shè)哈希（Hash）函數(shù)為H（k戶k%17,其中k為關(guān)鍵字，關(guān)鍵字（）是同義詞。A.44,5,15B.28,45,62C.201,31,48D.6,5