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

11第1頁共5頁〔75題,150分〕

專升本《數(shù)據(jù)構(gòu)造》

m個結(jié)點(diǎn)的二叉樹，其對應(yīng)的二叉鏈表共有〔〕〔2分〕A.m B.m+1 C.2m D.m-1.標(biāo)準(zhǔn)答案：B下面表達(dá)錯誤的選項是〔〕〔2分〕數(shù)據(jù)的根本單位是〔〕〔2分〕數(shù)據(jù)元素 B.記錄 C.數(shù)據(jù)對象 D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：A〔〕〔2分〕數(shù)據(jù)對象 B.數(shù)據(jù)元素 C.數(shù)據(jù)類型 D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：D算法的空間簡單度是對算法〔〕〔2分〕時間效率 B.空間效率 C.可讀性 D.強(qiáng)健性.標(biāo)準(zhǔn)答案：B〔〕〔2分〕棧 B.隊列 C.串 D.數(shù)組.標(biāo)準(zhǔn)答案：B串的長度是指串中所含〔〕〔2分〕不同字符 B.不同字母 C.一樣字符 D.全部字符.標(biāo)準(zhǔn)答案：D承受帶頭結(jié)點(diǎn)雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針〔〕〔2分〕A.1 B.2 C.3 D.4.標(biāo)準(zhǔn)答案：B線性表的挨次存儲構(gòu)造是一種〔〕〔2分〕挨次存取 B.隨機(jī)存取 C.索引存取 D.Hash存取.標(biāo)準(zhǔn)答案：Ba[1..m]承受挨次存儲，a[1]a[m]102411502m是〔〕〔2分〕A.64 B.32 C.16 D.8.標(biāo)準(zhǔn)答案：Ahh層最多有〔〕〔2分〕A.h B.2h-1C.2h-1 D.2h.標(biāo)準(zhǔn)答案：C

A.挨次表是借助物理單元相鄰表示數(shù)據(jù)元素之間的規(guī)律關(guān)系B.對于空隊列進(jìn)展出隊操作過程中發(fā)生下溢現(xiàn)象C.有向圖的鄰接矩陣肯定是對稱的D.具有一樣的葉子個數(shù)和具有一樣的葉子權(quán)值的赫夫曼樹不是唯一的.標(biāo)準(zhǔn)答案：C以下與數(shù)據(jù)的存儲構(gòu)造無關(guān)的術(shù)語是〔〕〔2分〕A.循環(huán)隊列 B.雙向鏈表 C.哈希表 D.數(shù)組.標(biāo)準(zhǔn)答案：Dn的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時間簡單度為〔〕〔2分〕A.O(1) B.O(logn)C.O(n) D.O(n2).標(biāo)準(zhǔn)答案：Ak2的二叉樹中，必有〔〕〔2分〕A.k B.k-1 C.2k D.k+1.標(biāo)準(zhǔn)答案：D在關(guān)鍵字序列〔10,20,30,40,50〕中，承受折半法查找20，關(guān)鍵字之間比較需要〔〕〔2分〕A.1 B.2 C.3 D.4.標(biāo)準(zhǔn)答案：C16abcd，該二叉樹的前序遍歷序列是〔〕〔2分〕A.abcd B.dcba C.acbd D.dbca.標(biāo)準(zhǔn)答案：Bn個頂點(diǎn)的無向連通圖的生成樹，至少有〔〕〔2分〕A.n(n-1) B.n(n-1)/2 C.2n D.n-1.標(biāo)準(zhǔn)答案：D可以承受〔〕〔2分〕A.隊列 B.樹 C.棧 D.集合.標(biāo)準(zhǔn)答案：AA［0..n-1］front指向隊頭元素、尾rear指向隊尾元素一個，則在少用一個元素空間的前提下，隊列空的判定條件為〔〕〔2分〕A.rear==front B.(front+1)％n==rearC.rear+1==front D.(rear+1)％n==front.標(biāo)準(zhǔn)答案：A序列〔21，19，37，5，2〕經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為〔〕〔2分〕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二叉鏈表適合作為〔〕〔2分〕A.隊列 B.二叉樹 C.樹 D.森林.標(biāo)準(zhǔn)答案：B,C,D設(shè)哈希(Hash)H(k)=k%17,k為關(guān)鍵字，關(guān)鍵字〔2分〕A.44,5,15 B.28,45,62 C.6,57,125 D.201,31,48.標(biāo)準(zhǔn)答案：B,C,D以下各項鍵值〔〕序列不是堆的?！?分〕A.{94，68，23，16，5 B.{94，23，68，5，16C.{94，23，16，68，5 D.{94，16，68，23，5.標(biāo)準(zhǔn)答案：C,D在以下排序方法中，〔〕O(n)。其中，n為參與排序的元素個〔2分〕A.選擇排序 B.快速排序 C.歸并排序 D.冒泡排序.標(biāo)準(zhǔn)答案：B,C十字鏈表適合于〔〕〔2分〕

.標(biāo)準(zhǔn)答案：D算法的時間簡單度是對算法〔〕〔2分〕A.時間效率 B.空間效率 C.可讀性 D.強(qiáng)健性.標(biāo)準(zhǔn)答案：A線性表假設(shè)承受鏈?zhǔn)酱鎯?gòu)造時，要求結(jié)點(diǎn)的存儲單元地址〔〕〔2分〕A.必需是連續(xù)的 B.局部地址必需是連續(xù)的C.必需是不連續(xù)的 D.連續(xù)或不連續(xù)都可以.標(biāo)準(zhǔn)答案：D二維數(shù)組通常承受挨次存儲，其優(yōu)點(diǎn)是〔〕〔2分〕A.便于增加存儲空間 B.防止下標(biāo)溢出C.避開數(shù)據(jù)元素的移動 D.便于依據(jù)下標(biāo)進(jìn)展隨機(jī)存取.標(biāo)準(zhǔn)答案：Dni號元素之后插入一個元素時，需要移動〔〕〔2分〕A.i+1 B.i C.n-i D.n-i+1.標(biāo)準(zhǔn)答案：C假設(shè)一個棧的入棧序列是1、2、3、4，其出棧序列不行能為 分〕A.1、4、3、2 B.3、4、1、2 C.4、3、2、1 D.2、3、4、1.標(biāo)準(zhǔn)答案：Ba[1..256]承受挨次存儲，a102a[21]的地址是〔〕〔2分〕A.10 B.30 C.50 D.70.標(biāo)準(zhǔn)答案：Ch的完全二叉樹至少有〔〕〔2分〕A.2(h-1)+1 B.2(h-2)+1A.隊列 B.稀疏矩陣

C.2h-1

D.2h-2C.邊或弧數(shù)較少的圖 D.二叉樹.標(biāo)準(zhǔn)答案：B,C基于數(shù)據(jù)的規(guī)律關(guān)系，數(shù)據(jù)的規(guī)律構(gòu)造劃分為〔〕〔2分〕A.6類 B.5類 C.4類 D.3類.標(biāo)準(zhǔn)答案：C〔〕5〔2分〕A.有窮性 B.確定性 C.可行性 D.正確性

.標(biāo)準(zhǔn)答案：Dm個非空鏈域，則該二叉樹有〔〕個結(jié)點(diǎn)的二叉〔2分〕A.m B.m-1 C.m+1 D.2m.標(biāo)準(zhǔn)答案：B下面表達(dá)錯誤的選項是〔〕〔2分〕A.單鏈表是借助指針表示數(shù)據(jù)元素之間的規(guī)律關(guān)系B.在挨次棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象C.具有一樣的葉子個數(shù)和具有一樣的葉子權(quán)值的赫夫曼樹是唯一的D.無向圖的鄰接矩陣肯定是對稱的.標(biāo)準(zhǔn)答案：C以下〔〕〔2分〕A.棧 B.哈希表 C.線索樹 D.雙向鏈表.標(biāo)準(zhǔn)答案：An的鏈?zhǔn)疥犃兄腥腙爩?shí)現(xiàn)算法的時間簡單度為〔〕〔2分〕A.O(1) B.O(logn)C.O(n) D.O(n2).標(biāo)準(zhǔn)答案：A隊列的出隊操作是指〔〕〔2分〕A.隊尾刪除 B.隊頭刪除 C.隊尾插入 D.隊頭插入.標(biāo)準(zhǔn)答案：B在關(guān)鍵字序列〔10,15,20,25,30〕中承受折半法查找25，依次與〔〕關(guān)鍵字進(jìn)展〔2分〕A.30,25 B.20,25 C.20，30，25 D.25.標(biāo)準(zhǔn)答案：B16abcdbcad，該二叉樹的后序遍歷序列是〔〕〔2分〕A.cbda B.dcba C.abcd D.dcba.標(biāo)準(zhǔn)答案：A所占用的存儲空間大小僅與圖的頂點(diǎn)個數(shù)相關(guān)的存儲構(gòu)造是〔〕〔2分〕A.鄰接表 B.逆鄰接表C.十字鏈表 D.鄰接矩陣.標(biāo)準(zhǔn)答案：D可以承受〔〕〔2分〕A.隊列 B.樹 C.棧 D.集合.標(biāo)準(zhǔn)答案：C線性表承受帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則推斷表空的條件為〔〕?！?分〕A.head==NULL B.head!=NULLC.head->next==NULL D.head->next!=NULL.標(biāo)準(zhǔn)答案：C在關(guān)鍵字序列〔35，10，15，20，25〕中承受最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為〔〕〔2分〕

A.10，20，15，25，35 B.10，20，35，15，25C.20，10，35，25，15 D.20，10，35，15，25.標(biāo)準(zhǔn)答案：B以下規(guī)律構(gòu)造中，〔〕〔2分〕A.棧 B.隊列 C.串 D.二叉樹.標(biāo)準(zhǔn)答案：A,B,C3的二叉樹可能的結(jié)點(diǎn)個數(shù)是〔〕〔2分〕A.1 B.2 C.3 D.4.標(biāo)準(zhǔn)答案：A,B以下各項鍵值〔〕序列是大頂堆的。〔2分〕A.{23，68，94，16，5 B.{94，68，23，16，5C.{94，23，68，16，5 D.{94，16，68，23，5.標(biāo)準(zhǔn)答案：B,C以下〔〕〔2分〕A.棧 B.隊列 C.串 D.數(shù)組.標(biāo)準(zhǔn)答案：A,B對一棵二叉排序樹，用〔〕方法進(jìn)展遍歷，不肯定得到各結(jié)點(diǎn)鍵值的有序序〔2分〕A.先根遍歷 B.中根遍歷 C.后根遍歷 D.層次遍歷.標(biāo)準(zhǔn)答案：A,C,D數(shù)據(jù)的最小單位是〔〕〔2分〕A.數(shù)據(jù)元素 B.記錄 C.數(shù)據(jù)對象 D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：D算法是對某一類問題求解步驟的有限序列。其中，〔〕5個特性〔2分〕A.有窮性 B.正確性 C.可讀性 D.強(qiáng)健性.標(biāo)準(zhǔn)答案：A〔〕〔2分〕A.挨次表 B.鏈表 C.線性表 D.十字鏈表.標(biāo)準(zhǔn)答案：C〔〕〔2分〕A.棧 B.隊列 C.串 D.數(shù)組.標(biāo)準(zhǔn)答案：A〔〕〔2分〕A.棧 B.隊列 C.串 D.數(shù)組.標(biāo)準(zhǔn)答案：B用鏈表表示線性表的優(yōu)點(diǎn)是〔〕〔2分〕A.便于插入和刪除B.便于隨機(jī)存取C.花費(fèi)的存儲空間較挨次存儲少D.數(shù)據(jù)元素的物理挨次與規(guī)律挨次一樣.標(biāo)準(zhǔn)答案：A1、2、3、4，其出棧序列不行能為〔〕〔2分〕A.1、4、3、2 B.2、3、4、1 C.4、3、2、1 D.3、4、1、2.標(biāo)準(zhǔn)答案：D串以下關(guān)于串的表達(dá)中，正確的選項是〔〕〔2分〕A.22個串相等B.空串至少包一個空格C.替換操作可以實(shí)現(xiàn)字符的刪除D.1.標(biāo)準(zhǔn)答案：Chh層至少有〔〕〔2分〕A.0 B.1 C.8 D.16.標(biāo)準(zhǔn)答案：B60.假設(shè)n≥，在程序段｛y=0;while((y+1)*(y+1)A.n C.n2.標(biāo)準(zhǔn)答案：C下面表達(dá)錯誤的選項是〔〕〔2分〕A.在集合{1，2，3，4，512的直接前驅(qū)B.二叉排序樹的中序遍歷序列肯定是有序的C.35D.20.標(biāo)準(zhǔn)答案：A以下數(shù)據(jù)構(gòu)造中，〔〕〔2分〕A.廣義表 B.二叉樹 C.稀疏矩陣 D.串.標(biāo)準(zhǔn)答案：Dn的挨次表中刪除一個元素的算法的時間簡單度為〔〕〔2分〕

A.O(1) B.O(logn)C.O(n) D.O(n2).標(biāo)準(zhǔn)答案：Chuffmann個葉子，則該樹必有〔〕〔2分〕A.n+1 B.2n+1 C.2n D.2n-1.標(biāo)準(zhǔn)答案：D在關(guān)鍵字序列〔10,15,20,25,30〕中，承受折半法查找25，關(guān)鍵字之間比較需要〔〕〔2分〕A.1 B.2 C.3 D.4.標(biāo)準(zhǔn)答案：B16abcd，該二叉樹的后序遍歷序列是〔〕〔2分〕A.abcd B.dcba C.acbd D.dbca.標(biāo)準(zhǔn)答案：Bm個頂點(diǎn)的有向完全圖有〔〕〔2分〕A.m(m-1)/2 B.m+1 C.m D.m(m-1).標(biāo)準(zhǔn)答案：D以下各項鍵值〔〕序列不是堆的?！?分〕A.{94，68，23，16，5 B.{94，23，68，5，16C.{94，23，68，16，5 D.{94，16，68，23，5.標(biāo)準(zhǔn)答案：DpA，qA之后插入一個元素，則所需修改指針的操作為〔〕〔2分〕A.p->next=q，q->next=p->nextB.q->next=p->next，p->next=qC.p->next=q->next，q->next=pD.p->next=p，q->next=p->next.標(biāo)準(zhǔn)答案：B70.在關(guān)鍵字序列〔149，138，165，197，176，113，127〕中承受最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(jié)果為〔〕〔2分〕A.149，138，165，197，176，113，127B.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) B.數(shù)據(jù)元素 C.頂點(diǎn) D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：A,B,C對于承受鏈?zhǔn)綐?gòu)