1、 PAGE PAGE 9 / 9專升本數據結構專升本數據結構一、 共 75 題,共 150 分數據的邏輯結構是由局部組成的。 2A.2 B.3 C.4 標準答案：A算法是對某一類問題求解步驟的有限序列，并具有個特性。 2A.3 B.4 C.5 D.6 標準答案：C2A.隊頭 B.隊尾 C.任意位置 指定位置標準答案：B2A.隊頭 B.隊尾 C.任意位置 指定位置標準答案：A2A.便于增加存儲空間 便于依據下標進行隨機存取 C.防止數據元素的移動 D.防止下標溢出標準答案：B以下給出的操作中，是允許對隊列進行的操作。 2A.B.取出最近進隊的元素 C.按元素大小排序 D.中間插入元素標準答案：A

2、采用帶頭結點的單鏈表存儲的線性表，假設表長為n，需要移動指針次。2A.k+1 B.k C.k-1 D.k-2標準答案：Ca1.100a6517a2 分 A.510 B.512 C.514 D.516標準答案：Bn2A.2n+1B.2n-1D.2n-1標準答案：Dn2A.n-1 B.n C.n+1 D.2n標準答案：A2A.度優先遍歷 B.二叉樹中序遍歷的序列是有序 C.只有一個結點的二叉樹的度為0D1標準答案：B以下與數據的存儲結構無關的術語是。 2A.循環隊列 B.C.哈希表 D.棧標準答案：Dn2A.O(1) B.O(log n) C.O(n) D.標準答案：An22B.n+1 C.n D

3、.n-1標準答案：B在關鍵字序列10,15,20,25,3020，鍵字進行了比擬。 2A.30,20 B.30,10,20 C.40,20 D.20標準答案：Babc的后序遍歷序列是。A.cba B.bca C.abc D.acb標準答案：Am2A.m(m-1)/2B.m(m-1)D.2m標準答案：A2B.樹 C.棧 D.集合標準答案：A 2 分A0Amrear，rear2A.rear=rear+1 B.rear=(rear+1)(m-1) C.rear=(rear+1)m D.rear=(rear+1)(m+1)標準答案：A空串的長度是。 2A.0 B.1 C.2 標準答案：A標準答案：C2

4、A.B.便于隨機存取21,19,37,5,22C.(21， 19，2，5，37) D.(37，21，19，5，2)標準答案：C52A.有窮性 C.可行性 D.正確性標準答案：A,B,C2A.串 B.棧 C.樹 D.圖標準答案：C,D在以下排序方法中，的最壞時間復雜度為。其中，nA.選擇排序 B.快速排序 C.歸并排序 堆排序標準答案：C,D假設一個棧的入棧序列是A.(1，4，2，3) B.(3，4，1，2) C.(4，3，2，1) D.(2，3，4，1)標準答案：A,BT，2A.先根遍歷 B.中根遍歷 C.D.層次遍歷標準答案：A,C,D2A.2B.3C.4 D.5標準答案：A2A.O(B.O

5、(n2)C.O(nn) D.O(n) 標準答案：B2A.棧頂 B.棧底 C.D.指定位置2 分C.防止數據元素的移動 D.防止隊列溢出標準答案：C串通常采用塊鏈存儲的優點是。 2A.防止聯接操作溢出 C.防止數據元素的移動 D.提高存儲效率標準答案：D1kn+1號元素之前插入一個元素時，需要移動指針次。 2k+1 B.k C.k-1 D.k-2標準答案：C33.a1.10采用順序存儲，a1a8128149，每個元素占字節。 2A.1 B.2 C.3 D.4標準答案：Ch2A.hB.2h-1C.2h-1標準答案：Am2B.m+1 C.2m D.2m+1標準答案：B2A.優先遍歷對矩陣進行壓縮存儲

6、后無法實現對其元素進行隨機訪問 C.D.空串的長度為零標準答案：B2A.串 B.哈希表 C.D.單鏈表標準答案：A 38.n2 分 A.O(1) B.O(log n) C.O(n) D.O(n2)標準答案：Cn22A.n+1B.n C.n-1 D.2n 標準答案：C在關鍵字序列10,15,20,25,3010，比擬需要次。 2A.1 B.2 C.3 D.4標準答案：Bcba的前序遍歷序列是。 2A.cba B.bca C.abc D.acb標準答案：Cm2A.m(m-1)/2B.m(m-1)C.m D.m-1標準答案：DpA，假設要刪除A指針的操作為。 2A.p=p-next B.p-next

7、=p-next-nextp=p-next-next D.p-next=p 標準答案：B21,19,37,5,22C.(21， 19，37，2，5) D.(2，21，19，37，5)標準答案：A算法分析的內容是對算法的分析。 2A.時間效率 B.C.可行性 D.正確性標準答案：A,B2A.串 B.棧 C.樹 D.圖標準答案：C,D假設一個棧的入棧序列是(1，2，3，4)，其可能出棧序列為。 A.(1，4，3，2) B.(3，4，1，2) C.(4，3，2，1) D.(2，3，4，1)標準答案：A,C,D構造哈希(Hash)函數的方法有等。 2標準答案：A,B,C以下各項鍵值序列不是堆的。 223

8、，68，16，94標準答案：D以下各項鍵值序列是堆的。 216，23，68，94標準答案：A,D2B.邏輯關系 C.物理結構 D.數據元素的內部結構標準答案：C數據元素的存儲結構，通常采用。 2A.順序結構 B.C.順序和鏈式組合結構 D.散列結構標準答案：A棧和隊列的共同點是。 2A.進出原那么都是先進先出 B.出原那么都是后進先出C.都是插入刪除操作受限的線性表 D.不允許在任意端點處插入和刪除元素標準答案：C2A.集合 B.串 C.二叉樹 D.圖標準答案：B線性表采用順序存儲的優點是。 2A.便于插入 BC.防止數據元素的移動 D.便于刪除標準答案：B2A.1 B.2 C.3 標準答案：

9、D1mn需要移動個元素。A.m B.m+1 C.n-m D.n-m+12 分 標準答案：C A.n(n-1) B.n(n-1)/2 C.n2 D.na1.32采用順序存儲，a1024，4a17的地址是。 2：DA.1040 B.1056 C.1072 D.1088標準答案：D深度為h2A.2h-1B.2h-1-1D.2h+1標準答案：Cm2A.2m B.m+1 C.m D.m-1標準答案：D2A.B.棧的特點是先進后出C.對于單鏈表進行插入操作過程中不會發生上溢現象 D.在無向圖的鄰接矩陣中每行 1 的個數等于對應的頂點度標準答案：C2A.B.二叉樹 D.棧標準答案：DnA.O(1) B.O(

10、log n) C.O(n) D.O(n2)標準答案：An22A.n+1B.n C.n-1 D.2n 標準答案：A在關鍵字序列10,15,20,25,3010，鍵字進行了比擬。 2A.20,15,10 B.20,10 C.25,15，10 D.10標準答案：B16cbda叉樹的前序遍歷序列是。分A.cbda B.dcba C.abcd D.dcba 標準答案：Cn22A.隊列 B.樹 C.棧 D.集合標準答案：Cfrontrear，2A.front=rear B.front!=NULL C.rear!=NULL D.front=NULL標準答案：A經直接插入排序法由小到大排序，第一趟后所2A.(19，21，37，5，2)B.(19，21，5，2，37)21，5，37，2) D.(19，21，2，5，37)標準答案：A單鏈表可作為的存儲結構。 2A.線性表 B.棧 C.隊列 D.義表標準答案：A,B,CnOn)。A.順序查找 B.折半查找 C.二叉排序樹查找 D.分塊查找標準答案：B,C假設一個