北理工20年春季數(shù)據(jù)結(jié)構(gòu)與算法在線作業(yè)_

1、1. 設(shè)連通圖 G 中的邊集 E=(a , b), (a , e) , (a , c) , (b , e), (e , d), (d , f) , (f , c)，則從頂點 a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點 序列為()A.abedfc B.acfebd C.aebdfc D.aedfcb【參考答案】：C2. 棧的插入和刪除操作在()進行。A.棧頂 B.棧底C.任意位置D.指定位置【參考答案】：A3.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉 樹。A.空或只有一個結(jié)點任一結(jié)點無右孩子B.高度等于其結(jié)點數(shù)C.任一結(jié)點無左孩子D【親答案】：A4.卜列排序算法中，其中()是穩(wěn)定的

2、。A.堆排序，冒泡排序B.快速排序，堆排序C.直接選擇排序，希爾排序D.歸并排序，冒泡排序【參考答案】：D5.對于經(jīng)常要存取線性表任意指定位置元素的應用，線性表應采用()存儲結(jié)構(gòu)。A.順序存儲結(jié)構(gòu)B.鏈式存儲結(jié)構(gòu)C.線性鏈表 D.棧A.(a) B.A C.a D.(A)【參考答案】：C6.快速排序?qū)儆谀欠N排序類型()A.選擇排序B.插入排序C.交換排序D.基數(shù)排序【參考答案】：C7. 線性鏈表是通過()方式表示元素之間的關(guān)系A(chǔ).后繼元素地址B.元素的存儲順序C.左、右孩子地址D.元素的相對存儲位置【參考答案】：A8. 關(guān)鍵路徑是指 AOE(Activity On Edge) 網(wǎng)中()。A.最長

3、的回路B.最短的回路C.從源點到匯點(結(jié)束頂點)的最長路徑 D.從源點到匯點(結(jié)束頂點)的最短路徑【參考答案】：C9. 在有序表(3,8,13,15,16,17,21,24,45)中，用二分查找法查找關(guān)鍵字 21,所需進行關(guān)鍵字比較的次數(shù)為()。A.2B.3C.4D.5【參考答案】：A10.下列排序方法中效率最高的排序方法是()。A.起泡排序B.堆排序 C.快速排序D.直接插入排序【參考答案】：C11. 已知 A=(a,b), B=(A,A), 那么 GetHead(GetHead(GetTail(B)=()?！緟⒖即鸢浮浚篋12. 圖的存儲結(jié)構(gòu)不包括()A.數(shù)組表示B.鄰接表 C.鄰接多重表

4、D.孩子兄弟表示【參考答案】：D13. ()是 HAS匿找的沖突處理方法。A.求余法B.平方取中法C.二分法D.開放定址法【參考答案】：D14. 以下不穩(wěn)定的排序方法是()A.直接插入排序B.冒泡排序C.直接選擇排序D.二路歸并排序【參考答案】：C15.一棵高度(假定樹根結(jié)點為第0層)為 4的完全二叉樹中的結(jié)點數(shù) 最少為()。A.15B.16C.17D.31【參考答案】：B16. 用線性鏈表存儲線性表時，要求存儲空間 ()A.必須是連續(xù)的B.連續(xù)不連續(xù)都可以C.部分元素的存儲空間必須是連續(xù)的D.必須是不連續(xù)的【參考答案】：B17. 評價排序算法好壞的標準主要是()。A.執(zhí)行時間B.輔助空間C.

5、算法本身的復雜度D.執(zhí)行時間和所需的輔助空間【參考答案】：A18. 由于數(shù)據(jù)的邏輯結(jié)構(gòu)通過不同的存儲映像方法可得到不同的存儲結(jié)構(gòu)，常見的數(shù)據(jù)存儲結(jié)構(gòu)沒有()。A.鄰接存儲結(jié)構(gòu)B.順序存儲結(jié)構(gòu)C.索引存儲結(jié)構(gòu)D.散列存儲結(jié)構(gòu)【參考答案】：A19. 具有 n個頂點的有向完全圖有()條弧。A.n B.n*(n-1)C.n*(n1) D.n*n【參考答案】：B20. 根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。A.4B.5C.6D.7【參考答案】：B21. 在一棵具有 5 層的滿二叉樹中結(jié)點總數(shù)為()。A.31B.32C.33D.16【參考答案】：A22. 若一個具有 n 個結(jié)點、k 條邊的非連通

6、無向圖是一個森林(nk),則該森林中必有()棵樹。A.k B.n C.n-k D.nk【參考答案】：C23. 線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)。A.隨機存取B.順序存取C.索引存取D.散列存取24. 中序遍歷一棵二叉排序樹所得到的結(jié)點序列是鍵值的A.遞增或遞減B.遞減C.遞增D.無序【參考答案】：C25. 在以下棧的基本運算中，不是加工型運算的是()A.lnitStack(S) B.Push(S,X) C.Pop(S) D.empty(S)【參考答案】：D26.二分查找(又稱折半查找)要求查找表中的記錄按關(guān)鍵字()。A.有序B.無序C.既可有序也可無序【參考答案】：A27. 若構(gòu)造一棵

7、具有 n 個結(jié)點的二叉排序樹，最壞情況下，其深度不會 超過()。A.n/2 B.n C.(n1)/2 D.n1【參考答案】：B28.下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方法是()。A.選擇排序B.希爾排序C.堆排序D.冒泡排序【參考答案】：D29. 我們在討論某種數(shù)據(jù)結(jié)構(gòu)時，主要討論四個方面的問題，數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的數(shù)據(jù)的基本 操作；基本操作算法的具體實現(xiàn)；這四個問題的討論的先后順序應該()序列【參考答案】：A是怎樣的？()A.B.C.D.【參考答案】：B30. 線性表采用鏈式存儲時，結(jié)點的存儲地址()A.必須是不連續(xù)的B.連續(xù)與否均可C.必須是連續(xù)

8、的D.和頭結(jié)點的存儲地址相連續(xù)【參考答案】：B31. 采用順序搜索方法查找長度為 n的順序表時，搜索成功的平均搜索長度為()。A.n B.n/2 C. (n-1 ) /2 D. (n1) /2【參考答案】：D32. 已知一棧的進棧序列為：1234,貝 U下列序列中不可能的出棧序列是()。A.1234B.4321C.2143D.4123【參考答案】：D33. 學習數(shù)據(jù)結(jié)構(gòu)主要目的是()。A.處理數(shù)值計算問題B.研究程序設(shè)計技巧C.選取合適數(shù)據(jù)結(jié)構(gòu)，寫出更有效的算法D.是計算機硬件課程的基礎(chǔ)【參考答案】：C34. 若已知一棵二叉樹先序序列為 ABCDEF,G中序序列為 CBDAEGF則其 后序序列

9、為()。A.CDBGFEA B.CDBFGEA C.CDBAGFE D.BCDAGFEA.赫夫曼樹B.棧 C.圖 D.樹【參考答案】：B35. 棧與一般的線性表的區(qū)別在于()A.數(shù)據(jù)元素的類型不同B.運算是否受限制C.數(shù)據(jù)元素的個數(shù)不同D.邏輯結(jié)構(gòu)不同【參考答案】：B36. 下列不屬于棧基本運算的是()。A.入棧B.刪除棧底元素C.判斷棧是否為空D.建立一個空?！緟⒖即鸢浮浚築37. 以下說法錯誤的是()A.每個存儲結(jié)點只能存放一個數(shù)據(jù)元素B.數(shù)據(jù)元素之間的關(guān)聯(lián)方式可由存儲結(jié)點之間的關(guān)聯(lián)方式直接表達C. 一種存儲結(jié)構(gòu)可以在兩個級別上討論。其一是機器級，其二是語言級D.語言級描述可經(jīng)編譯自動轉(zhuǎn)換成機器級因此也可以看成是一種