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

1、專升本數(shù)據(jù)結(jié)構(gòu)一、（共75題,共150分）數(shù)據(jù)的基本單位是（）。（2分）A.數(shù)據(jù)元素B.記錄C.數(shù)據(jù)對象D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：A（）是數(shù)據(jù)的不行切割的最小單位。（2分）A.數(shù)據(jù)對象B.數(shù)據(jù)元素C.數(shù)據(jù)種類D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：D算法的空間復(fù)雜度是對算法（）的胸懷。（2分）A.時間效率B.空間效率C.可讀性D.強(qiáng)健性.標(biāo)準(zhǔn)答案：B（）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表。（2分）A.棧B.行列C.串D.數(shù)組.標(biāo)準(zhǔn)答案：B串的長度是指串中所含（）的個數(shù)。（2分）A.不一樣字符B.不一樣字母C.同樣字符D.全部字符.標(biāo)準(zhǔn)答案：D采納帶頭結(jié)點雙向鏈表儲存的線性表，在刪除一個元素時，需要改正指

2、針（）次。（2分）.標(biāo)準(zhǔn)答案：B線性表的次序儲存結(jié)構(gòu)是一種（）的儲存結(jié)構(gòu)。（2分）A.次序存取B.隨機(jī)存取C.索引存取存取.標(biāo)準(zhǔn)答案：B數(shù)組a1.m采納次序儲存，a1和am地點分別為1024和1150，每個元素占2字節(jié)，則m是（）。（2分）.標(biāo)準(zhǔn)答案：A9.深度為h的二叉樹，第h層最多有（）個結(jié)點。（2分）.標(biāo)準(zhǔn)答案：C10.m個結(jié)點的二叉樹，其對應(yīng)的二叉鏈表共有（）個非空鏈域。（2分）+1.標(biāo)準(zhǔn)答案：B下邊表達(dá)錯誤的選項是（）。（2分）次序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系對于空行列進(jìn)行出隊操作過程中發(fā)生下溢現(xiàn)象C.有向圖的毗鄰矩陣必定是對稱的D.擁有同樣的葉子個數(shù)和擁有同樣的葉

3、子權(quán)值的赫夫曼樹不是獨一的.標(biāo)準(zhǔn)答案：C以下與數(shù)據(jù)的儲存結(jié)構(gòu)沒關(guān)的術(shù)語是（）。（2分）A.循環(huán)行列B.雙向鏈表C.哈希表D.數(shù)組.標(biāo)準(zhǔn)答案：D13.在一個長度為n的鏈?zhǔn)綏Ｖ谐鰲崿F(xiàn)算法的時間復(fù)雜度為（）。（2分）(1)(logn)2)(n)(n.標(biāo)準(zhǔn)答案：A14.在擁有k個度數(shù)為2的二叉樹中，必有（）個葉子結(jié)點。（2分）+1.標(biāo)準(zhǔn)答案：D在重點字序列（10,20,30,40,50）中，采納折半法查找20，重點字之間比較需要（）次。（2分）.標(biāo)準(zhǔn)答案：C16某二叉樹的后序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的前序遍歷序列是（）。（2分）.標(biāo)準(zhǔn)答案：B17.n個極點的無向連通圖的生成樹，

4、起碼有（）個邊。（2分）(n-1)(n-1)/2.標(biāo)準(zhǔn)答案：D能夠采納（）這類數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)二叉樹的層次遍歷運算。（2分）A.行列B.樹C.棧D.會合.標(biāo)準(zhǔn)答案：A假定以數(shù)組A0.n-1寄存循環(huán)行列的元素，其頭指針front指向隊頭元素、尾指針rear指向隊尾元素一個，則在少用一個元素空間的前提下，行列空的判斷條件為（）。（2分）=frontB.(front+1)n=rear+1=frontD.(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.

5、(19，21，5，37，2)D.(19，21，2，5，37).標(biāo)準(zhǔn)答案：B二叉鏈表合適作為（）的儲存結(jié)構(gòu)。（2分）A.行列B.二叉樹C.樹D.叢林.標(biāo)準(zhǔn)答案：B,C,D設(shè)哈希(Hash)函數(shù)為H(k)=k%17,此中k為重點字，重點字()是同義詞。（2分）,5,15,45,62,57,125,31,48.標(biāo)準(zhǔn)答案：B,C,D以下各項鍵值（）序列不是堆的。（2分）A.94，68，23，16，5B.94，23，68，5，16C.94，23，16，68，5D.94，16，68，23，5.標(biāo)準(zhǔn)答案：C,D24.在以下排序方法中，（）的空間復(fù)雜度為O(n)。此中，n為參加排序的元素個數(shù)。（2分）A.選擇

6、排序B.迅速排序C.合并排序D.冒泡排序.標(biāo)準(zhǔn)答案：B,C十字鏈表合適于（）選作儲存結(jié)構(gòu)。（2分）A.行列B.稀少矩陣C.邊或弧數(shù)較少的圖D.二叉樹.標(biāo)準(zhǔn)答案：B,C鑒于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)區(qū)分為（）基本結(jié)構(gòu)。（2分）類類類類.標(biāo)準(zhǔn)答案：C（）不是算法擁有的5個特征之一。（2分）A.有窮性B.確立性C.可行性D.正確性.標(biāo)準(zhǔn)答案：D算法的時間復(fù)雜度是對算法（）的胸懷。（2分）A.時間效率B.空間效率C.可讀性D.強(qiáng)健性.標(biāo)準(zhǔn)答案：A線性表若采納鏈?zhǔn)絻Υ娼Y(jié)構(gòu)時，要求結(jié)點的儲存單元地點（）。（2分）A.一定是連續(xù)的B.部分地點一定是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都能夠.標(biāo)準(zhǔn)答案

7、：D二維數(shù)組往常采納次序儲存，其長處是（）。（2分）A.便于增添儲存空間B.防備下標(biāo)溢出C.防止數(shù)據(jù)元素的挪動D.便于依照下標(biāo)進(jìn)行隨機(jī)存取.標(biāo)準(zhǔn)答案：D采納次序儲存的線性表，若表長為n，在第i號元素以后插入一個元素時，需要挪動（）個元素。（2分）+1+1.標(biāo)準(zhǔn)答案：C若已知一個棧的入棧序列是1、2、3、4，其出棧序列不行能為_。（2分）、4、3、2、4、1、2、3、2、1、3、4、1.標(biāo)準(zhǔn)答案：B數(shù)組a1.256采納次序儲存，a的首地點為10，每個元素占2字節(jié)，則a21的地點是（）。（2分）.標(biāo)準(zhǔn)答案：C34.深度為h的完整二叉樹起碼有（）個葉子結(jié)點。（2分）(h-1)+1(h-2)+1.標(biāo)準(zhǔn)

8、答案：D若二叉樹對應(yīng)的二叉鏈表共有m個非空鏈域，則該二叉樹有（）個結(jié)點的二叉樹。（2分）+1.標(biāo)準(zhǔn)答案：B下邊表達(dá)錯誤的選項是（）。（2分）單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系在次序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象擁有同樣的葉子個數(shù)和擁有同樣的葉子權(quán)值的赫夫曼樹是獨一的無向圖的毗鄰矩陣必定是對稱的.標(biāo)準(zhǔn)答案：C以下（）術(shù)語與數(shù)據(jù)的儲存結(jié)構(gòu)沒關(guān)（2分）A.棧B.哈希表C.線索樹D.雙向鏈表.標(biāo)準(zhǔn)答案：A38.在一個長度為n的鏈?zhǔn)叫辛兄腥腙爩崿F(xiàn)算法的時間復(fù)雜度為（）。（2分）(1)(logn)2)(n)(n.標(biāo)準(zhǔn)答案：A行列的出隊操作是指（）操作。（2分）A.隊尾刪除B.隊頭刪除C.隊尾插

9、入D.隊頭插入.標(biāo)準(zhǔn)答案：B在重點字序列（10,15,20,25,30）中采納折半法查找25，挨次與（）重點字進(jìn)行了比較。（2分）,25,25，30，25.標(biāo)準(zhǔn)答案：B41.16某二叉樹的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹的后序遍歷序列是（）。（2分）.標(biāo)準(zhǔn)答案：A所占用的儲存空間大小僅與圖的極點個數(shù)有關(guān)的儲存結(jié)構(gòu)是（）。（2分）A.毗鄰表B.逆毗鄰表C.十字鏈表D.毗鄰矩陣.標(biāo)準(zhǔn)答案：D能夠采納（）這類數(shù)據(jù)結(jié)構(gòu)，實現(xiàn)圖的深度優(yōu)先遍歷運算。（2分）A.行列B.樹C.棧D.會合.標(biāo)準(zhǔn)答案：C線性表采納帶頭結(jié)點單鏈表實現(xiàn)，head為頭指針，則判斷表空的條件為（）。（2分

10、）=NULL!=NULLnext=NULLnext!=NULL.標(biāo)準(zhǔn)答案：C在重點字序列（35，10，15，20，25）中采納最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟以后所得結(jié)果為（）。（2分），20，15，25，35，20，35，15，25，10，35，25，15，10，35，15，25.標(biāo)準(zhǔn)答案：B以下邏輯結(jié)構(gòu)中，（）為線性結(jié)構(gòu)。（2分）A.棧B.行列C.串D.二叉樹.標(biāo)準(zhǔn)答案：A,B,C47.深度為3的二叉樹可能的結(jié)點個數(shù)是（）。（2分）.標(biāo)準(zhǔn)答案：A,B以下各項鍵值（）序列是大頂堆的。（2分）A.23，68，94，16，5B.94，68，23，16，5C.94，23，68，16，5D.

11、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é)點鍵值的有序序列。（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)答案：D52.算法是對某一類問題求解步驟的有限序列。此中，（）是算法擁有的5個特征之一。（2分）A.有窮性B.正確性C.可讀性D.強(qiáng)健性.標(biāo)準(zhǔn)答案：A（）是數(shù)據(jù)的邏輯結(jié)構(gòu)。（2分）A.次序表B.鏈表C.線性表D.十字鏈表.標(biāo)準(zhǔn)答案：

12、C（）是限制了插入和刪除操作在一端進(jìn)行的線性表。（2分）A.棧B.行列C.串D.數(shù)組.標(biāo)準(zhǔn)答案：AA.廣義表B.二叉樹C.稀少矩陣D.55.（2分）串（）是限制了插入和刪除操作分別在兩頭進(jìn)行的線性表。.標(biāo)準(zhǔn)答案：DA.棧B.行列C.串D.數(shù)組.標(biāo)準(zhǔn)答案：B63.在一個長度為n的次序表中刪除一個元素的算法的時間復(fù)雜度為（）。（256.（2分）分）用鏈表表示線性表的長處是（）。(1)(logA.便于插入和刪除n)B.便于隨機(jī)存取(n)(n2)花銷的儲存空間較次序儲存少D.數(shù)據(jù)元素的物理次序與邏輯次序同樣.標(biāo)準(zhǔn)答案：C.標(biāo)準(zhǔn)答案：A64.假如一個huffman樹含有n個葉子，則該樹必有（）的結(jié)點。（

13、2分）57.若已知一個棧的入棧序列是1、2、3、4，其出棧序列不行能為（）。（2+1+1分）、4、3、2、3、4、1、3、2、1、4、1、2.標(biāo)準(zhǔn)答案：D.標(biāo)準(zhǔn)答案：D58.串以下對于串的表達(dá)中，正確的選項是（）。（2分）65.在重點字序列（10,15,20,25,30）中，采納折半法查找25，重點字之間比較需要（）次。（2分）個串的長度相等，則2個串相等B.空串起碼包一個空格C.替代操作能夠?qū)崿F(xiàn)字符的刪除.標(biāo)準(zhǔn)答案：BD.一個串的長度起碼是1.標(biāo)準(zhǔn)答案：C59.深度為h的二叉樹，第h層起碼有（）個結(jié)點。（2分）.標(biāo)準(zhǔn)答案：B假定n0，在程序段y=0;while(y+1)*(y+1)B.標(biāo)準(zhǔn)答

14、案：C下邊表達(dá)錯誤的選項是（）。（2分）A.在會合1，2，3，4，5中元素1是2的直接前驅(qū)B.二叉排序樹的中序遍歷序列必定是有序的C.有3個結(jié)點的不一樣形態(tài)二叉樹的數(shù)量為5D.哈夫曼樹中全部結(jié)點的孩子數(shù)量只可能為2或許為0.標(biāo)準(zhǔn)答案：A62.以下數(shù)據(jù)結(jié)構(gòu)中，（）是線性結(jié)構(gòu)。（2分）16某二叉樹的前序遍歷序列和和中序遍歷序列均為abcd，該二叉樹的后序遍歷序列是（）。（2分）.標(biāo)準(zhǔn)答案：B67.m個極點的有向完整圖有（）個弧。（2分）(m-1)/2+1(m-1).標(biāo)準(zhǔn)答案：D以下各項鍵值（）序列不是堆的。（2分）A.94，68，23，16，5B.94，23，68，5，16C.94，23，68，1

15、6，5D.94，16，68，23，5.標(biāo)準(zhǔn)答案：D設(shè)單鏈表中指針p指向結(jié)點A，q指向新元素結(jié)點，若要A以后插入一個新元素，則所需改正指針的操作為（）。（2分）next=q，q-next=p-nextnext=p-next，p-next=qnext=q-next，q-next=pnext=p，q-next=p-next.標(biāo)準(zhǔn)答案：B在重點字序列（149，138，165，197，176，113，127）中采納最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟以后所得結(jié)果為（）。（2分），138，165，197，176，113，127，149，165，197，113，176，127，149，165，197，113，127，176127，138，149，165，176，197.標(biāo)準(zhǔn)答案：B以下術(shù)語表示的數(shù)據(jù)中，（）是同義語。（2分）A.結(jié)點B.數(shù)據(jù)元素C.頂點D.數(shù)據(jù)項.標(biāo)準(zhǔn)答案：A,B,C對于采納鏈?zhǔn)浇Y(jié)構(gòu)的行列，（）運算的實現(xiàn)算法的時間復(fù)雜度為O(1)。（2分）A.入隊B.出隊C.求隊長