東北師范大學《數(shù)據(jù)結(jié)構(gòu)》20春在線作業(yè)2-1

1、【奧鵬】 - 東北師范大學 數(shù)據(jù)結(jié)構(gòu) 20 春在線作業(yè)2試卷總分 :100 得分 :100第1題，從一個棧頂指針top的鏈棧中刪除一個結(jié)點時，用x保存被刪除的元素，執(zhí)行 ()x = top; top = top-next;top = top-next; x = top-data;x = top-data;x = top-data; top = top-next;正確答案 :D第 2 題 , 在下述幾種排序方法中，不穩(wěn)定的排序方法是() 。A、直接插入排序B、冒泡排序C、直接選擇排序D、歸并排序正確答案 :C第 3 題 , 在隊列中存取數(shù)據(jù)的原則是( )A、先進先出B、后進先出C、先進后出D、隨

2、意進出正確答案 :A第 4 題 , “堆積”問題是由于() 引起的。A、同義詞之間發(fā)生沖突B、散列函數(shù)C、不同的同義詞子表結(jié)合在一起D、散列表“溢出”正確答案 :C第 5 題 , 將一個 A 1.100, 1.100的三對角矩陣，按行優(yōu)先次序存入一維數(shù)組B1.298中，A中元素 A 66, 65 在數(shù)組B中的位置 K為()。193195197199正確答案 :B第 6 題 ,head 指向的帶表頭結(jié)點的單鏈表為空的判定條件是( )head = = NULLhead-next = = headhead ! = NULLhead-next = = NULL正確答案 :D第 7 題 , 有 n 個頂

3、點的有向圖的邊數(shù)最多為()nn(n-1)n(n-1)/22n正確答案 :B第 8 題 , 對于 3 個結(jié)點a、 b 、 c ，可構(gòu)成不同的二叉樹的棵數(shù)為 ( )24283032正確答案 :C第9題，設F是一個森林，B是由F變換得到的二叉樹。若 F中有n個非終端結(jié)點，則 B中 右指針域為空的結(jié)點有( ) 個。n-1nn +1n+2正確答案 :C第 10題 , 若設根結(jié)點的層數(shù)為0，則高(或深 )度為 4 的二叉樹至多含有的結(jié)點數(shù)為 ( )10163132正確答案 :C第 11 題 , 順序存儲結(jié)構(gòu)的優(yōu)點是( ) 。A存儲密度大B、插入運算方便C、刪除運算方便D、結(jié)構(gòu)可動態(tài)變化正確答案 :A第 1

4、2題 , 數(shù)組 A6,7 的每個元素占5 個字節(jié)， 將其按列優(yōu)先次序存儲在起始地址為 1000 的內(nèi)存單元中，則元素A5,5 的地址是 () 。1165117011751180正確答案 :C第 13題 , 一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個數(shù)是： ( )A、不確定012正確答案 :D第 14題 , 順序文件采用順序結(jié)構(gòu)實現(xiàn)文件的存儲，對大型的順序文件的少量修改，要求重新復制整個文件，代價很高，采用 () 的方法可降低所需的代價。A、附加文件B、按關鍵字大小排序C、按記錄輸入先后排序D、連續(xù)排序正確答案 :A第 15題 , 有 n 個頂點的無向圖的邊數(shù)最少為 ()01n-1n

5、正確答案 :A第 16題 , 在排序方法中， 從未排序序列中挑選記錄， 并將其依次放入已排序序列 (初始時為空)的一端的方法，稱為 () 。A希爾排序B、插入排序C、歸并排序D、選擇排序正確答案 :D第 17題 , 采用鄰接表存儲的圖的廣度優(yōu)先遍歷類似于二叉樹的 () 。A、前序遍歷B、中序遍歷C、后序遍歷D、層次遍歷正確答案 :D第 18題 , 最佳二叉排序樹屬于 () 的數(shù)據(jù)結(jié)構(gòu)。A、動態(tài)B、靜態(tài)C、線性D、無結(jié)構(gòu)正確答案 :B第19題，有m個葉結(jié)點的哈夫曼樹所具有的結(jié)點數(shù)為()mm+12m-12m正確答案 :C第 20 題 , 在下面的排序方法中，其比較次數(shù)與待排序記錄的初始排列狀態(tài)無關

6、的是()A、直接插入排序B、快速排序C、直接選擇排序D、歸并排序正確答案 :C第 21 題 ,N 個結(jié)點的二叉排序樹有多種，其中樹的高度為最小的二叉排序樹是最佳的。A、錯誤B、正確正確答案 :B第 22 題 , 數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插人、刪除等 操作。A、錯誤B、正確正確答案 :A第 23 題 , 二叉樹中每個結(jié)點至多有兩個子結(jié)點，而對一般的樹則無此限制。因此，二叉樹是 樹的特殊情形。A、錯誤B、正確正確答案 :A第 24 題 , 在中序線索二叉樹中，每一非空的線索均指向其祖先結(jié)點。A、錯誤B、正確正確答案 :B第 25 題 , 一棵樹中的葉子數(shù)一定等于

7、與其對應的二叉樹的葉子數(shù)。A、錯誤B、正確正確答案 :A第 26 題 , 循環(huán)隊列通常用指針來實現(xiàn)隊列的頭尾相接。A、錯誤B、正確正確答案 :A第 27 題 , 完全二叉樹的存儲結(jié)構(gòu)通常采用順序存儲結(jié)構(gòu)。A、錯誤B、正確正確答案 :B第 28 題 , 內(nèi)部排序要求數(shù)據(jù)一定要以順序方式進行存儲。A、錯誤B、正確正確答案 :A第 29 題 , 結(jié)點 （數(shù)據(jù)元素 ）是數(shù)據(jù)的最小單位。A、錯誤B、正確正確答案 :A第 30 題 , 在用堆排序算法排序時，如果要進行增序排序，則需要采用“大根堆”。A、錯誤B、正確正確答案 :B第 31 題 , 存放在磁盤、磁帶上的文件，既可以是順序文件，也可以是索引結(jié)構(gòu)

8、或其他結(jié)構(gòu)類 型的文件。A、錯誤B、正確正確答案 :A第 32 題 , 數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲器上的實現(xiàn)， 它是依賴于計算機的。A、錯誤B、正確正確答案 :B第 33 題 , 哈希表 （ 散列表 ） 的平均查找長度與處理沖突的方法無關。A、錯誤B、正確正確答案 :A第 34 題 , 一棵哈夫曼樹的帶權 （ 外部 ） 路徑長度等于其中所有分支結(jié)點的權值之和。A、錯誤B、正確正確答案 :B第35題,需要借助于一個隊列來實現(xiàn)DFS算法。A、錯誤B、正確正確答案 :A第 36 題 , 連通圖的各邊權值均不相同，則該圖的最小生成樹是唯一的。A、錯誤B、正確正確答案 :B 第 37 題 , 串只能按順序存儲方式進行存儲。A、錯誤B、正確正確答案 :A第 38 題 ,