1、東北師范大學20秋數據結構在線作業(yè)1答案參考某二叉樹結點的前序序列為ECBAD，中序序列為EBCDA，則該二叉樹結點的后序序列為()。A.ABCEDB.DECABC.DEABCD.BDACE存放在外存中的數據的組織結構是()。A.數組B.表C.文件D.鏈表在下述幾種排序方法中，不穩(wěn)定的排序方法是()。A.直接插入排序B.冒泡排序C.直接選擇排序D.歸并排序“堆積”問題是由于()引起的。A.同義詞之間發(fā)生沖突B.散列函數C.不同的同義詞子表結合在一起D.散列表“溢出”若要求盡可能快地對序列進行穩(wěn)定的排序，則應選()。A.快速排序B.歸并排序C.起泡排序D.希爾排序采用順序查找方法查找長度為n的線

2、性表時，每個元素的平均查找長度為()。A.nB.(n-1)/2C.n/2D.(n+1)/2用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時打印相應的頂點，則輸出的頂點序列是()。A.逆拓撲有序B.拓撲有序C.無序的D.部分有序的設根結點的層數為0，若高度為h的二叉樹上只有度為0和度為2的結點，則此二叉樹上所包含的結點數至少為()。A.h+1B.2h-1C.2hD.2h+1在下列情況中，可稱為二叉樹的是()。A.每個結點至多有兩棵子樹的樹B.哈夫曼樹C.每個結點至多有兩棵子樹的有序樹D.每個結點只有一棵右子樹廣義表(a，b，c，d)的表頭是()。A.aB.()C.(a，b，c，d)D.(b，

3、c，d)設散列地址空間為0m-1，key為關鍵字，用p去除key，將得到的余數作為key的散列地址，即h(key)=key%p。為了減少發(fā)生沖突的頻率，一般取p為()。A.小于等于m的最大奇數B.小于等于m的最大偶數C.小于等于m的最大素數D.小于等于m的最大合數有m個葉結點的哈夫曼樹所具有的結點數為()。A.mB.m+1C.2m-1D.2m樹最適合用來表示()。A.有序數據元素B.無序數據元素C.元素之間具有分支層次關系的數據D.元素之間無聯系的數據在下面的排序方法中，其比較次數與待排序記錄的初始排列狀態(tài)無關的是()。A.直接插入排序B.快速排序C.直接選擇排序D.歸并排序有n個頂點的有向圖

4、的邊數最多為()。A.nB.n(n-1)C.n(n-1)/2D.2n假定有k個關鍵字互為同義詞，若采用線性探查法把這k個關鍵字存入散列表中，至少需要進行多少次探測?()A.k-1次B.k次C.k+1次D.k(k+1)/2次在排序方法中，從未排序序列中挑選記錄，并將其依次放入已排序序列(初始時為空)的一端的方法，稱為()。A.希爾排序B.插入排序C.歸并排序D.選擇排序在下面的敘述中，正確的是()。A.樹的先根遍歷序列與其對應的二叉樹的前序遍歷序列相同B.樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同C.樹的先根遍歷序列與其對應的二叉樹的后序遍歷序列相同D.樹的后根遍歷序列與其對應的二叉樹的

5、后序遍歷序列相同有n個頂點的無向圖的邊數最多為()。A.nB.n(n-1)C.n(n-1)/2D.2n在排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為()。A.直接選擇排序B.冒泡排序C.直接插入排序D.希爾排序快速排序的速度在所有排序方法中最快，而且所需附加空間也最少。()A.錯誤B.正確在中序線索二叉樹中，每一非空的線索均指向其祖先結點。()A.錯誤B.正確當待排序記錄已經從小到大排序或從大到小有序時，快速排序的執(zhí)行時間最省。()A.錯誤B.正確快速排序和歸并排序在最壞情況下的比較次數都是O(nlog2n)。()A.錯誤B.正

6、確二叉樹中除葉結點外，任一結點X，其左子樹根結點的值小于該結點X的值其右子樹根結點的值大于等于該結點X的值，則此二叉樹一定是二叉排序樹。()A.錯誤B.正確對有序的單鏈表可以進行折半查找。()A.錯誤B.正確堆是完全二叉樹。()A.錯誤B.正確對一棵二叉樹進行層次次序遍歷時，應借助于一個棧。()A.錯誤B.正確直接選擇排序算法對n個記錄排序，在最好情況下的時間復雜度為O(n)。()A.錯誤B.正確二維以上的數組其實是一種特殊的廣義表。()A.錯誤B.正確若一個廣義表的表頭為空表，則此廣義表亦為空表。()A.錯誤B.正確空串與空格串是相同的。()A.錯誤B.正確在待排數據基本有序的情況下，快速排

7、序效果最好。()A.錯誤B.正確二叉樹中每個結點至多有兩個子結點，而對一般的樹則無此限制。因此，二叉樹是樹的特殊情形。()A.錯誤B.正確最小生成樹問題是構造帶權連通圖(網)的最小代價生成樹。()A.錯誤B.正確串是一種數據對象和操作都特殊的線性表。()A.錯誤B.正確(101，88，46，70，34，39，45，58，66，10)是堆。()A.錯誤B.正確二叉樹結點的中序遍歷序列與前序遍歷序列可以唯一地確定該棵二叉樹。()A.錯誤B.正確順序存儲結構的主要缺點是不利于插入、刪除操作。()A.錯誤B.正確文件系統采用索引結構是為了節(jié)省存儲空間。()A.錯誤B.正確 參考答案：D參考答案：C參考答案：C參考答案：C參考答案：B參考答案：D參考答案：A參考答案：D參考答案：B參考答案：C參考答案：C參考答案：C參考答案：C參考答案：C參考答案：B參考答案：D參考答案：D參考答案：A參考答案：C參考答案：C參考答案