可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學]數據結構20春在線作業(yè)2
試卷總分:100 得分:100
第1題,從一個棧頂指針top的鏈棧中刪除一個結點時，用x保存被刪除的元素，執(zhí)行 ( )。
A、x = top; top = top-next;
B、top = top-next; x = top-data;
C、x = top-data;
D、x = top-data; top = top-next;
正確答案:
第2題,在下述幾種排序方法中，不穩(wěn)定的排序方法是 ()。
A、直接插入排序
B、冒泡排序
C、直接選擇排序
D、歸并排序
正確答案:
第3題,在隊列中存取數據的原則是 ( )。
A、先進先出
B、后進先出
C、先進后出
D、隨意進出
正確答案:
第4題,"堆積"問題是由于()引起的。
A、同義詞之間發(fā)生沖突
B、散列函數
C、不同的同義詞子表結合在一起
D、散列表"溢出"
正確答案:
答案來源：（www.）,將一個A [1..100, 1..100] 的三對角矩陣，按行優(yōu)先次序存入一維數組B[1..298] 中，A中元素A [66, 65] 在數組B中的位置K為 () 。
A、193
B、195
C、197
D、199
正確答案:
第6題,head指向的帶表頭結點的單鏈表為空的判定條件是 ( )。
A、head = = NULL
B、head-next = = head
C、head ! = NULL
D、head-next = = NULL
正確答案:
第7題,有n個頂點的有向圖的邊數最多為 ()。
A、n
B、n(n-1)
C、n(n-1)/2
D、2n
正確答案:
第8題,對于3個結點a、b、c，可構成不同的二叉樹的棵數為 ( )。
A、24
B、28
C、30
D、32
正確答案:
第9題,設F是一個森林， B是由F變換得到的二叉樹。若F中有n個非終端結點，則B中右指針域為空的結點有 ( ) 個。
A、n-1
B、n
C、n +1
D、n+2
正確答案:
答案來源：（www.）,若設根結點的層數為0，則高(或深)度為4的二叉樹至多含有的結點數為 ( )。
A、10
B、16
C、31
D、32
正確答案:
第11題,順序存儲結構的優(yōu)點是( )。
A、存儲密度大
B、插入運算方便
C、刪除運算方便
D、結構可動態(tài)變化
正確答案:
答案來源：（www.）,數組A[6,7] 的每個元素占5個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內存單元中，則元素A[5,5] 的地址是 ()。
A、1165
B、1170
C、1175
D、1180
正確答案:
第13題,一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個數是：( )。
A、不確定
B、0
C、1
D、2
正確答案:
第14題,順序文件采用順序結構實現文件的存儲，對大型的順序文件的少量修改，要求重新復制整個文件，代價很高，采用 () 的方法可降低所需的代價。
A、附加文件
B、按關鍵字大小排序
C、按記錄輸入先后排序
D、連續(xù)排序
正確答案:
答案來源：（www.）,有n個頂點的無向圖的邊數最少為 ()。
A、0
B、1
C、n-1
D、n
正確答案:
第16題,在排序方法中，從未排序序列中挑選記錄，并將其依次放入已排序序列(初始時為空)的一端的方法，稱為 ()。
A、希爾排序
B、插入排序
C、歸并排序
D、選擇排序
正確答案:
第17題,采用鄰接表存儲的圖的廣度優(yōu)先遍歷類似于二叉樹的 ()。
A、前序遍歷
B、中序遍歷
C、后序遍歷
D、層次遍歷
正確答案:
第18題,最佳二叉排序樹屬于()的數據結構。
A、動態(tài)
B、靜態(tài)
C、線性
D、無結構
正確答案:
第19題,有m個葉結點的哈夫曼樹所具有的結點數為 ( )。
A、m
B、m+1
C、2m-1
D、2m
正確答案:
答案來源：（www.）,在下面的排序方法中，其比較次數與待排序記錄的初始排列狀態(tài)無關的是 ()。
A、直接插入排序
B、快速排序
C、直接選擇排序
D、歸并排序
正確答案:
第21題,N個結點的二叉排序樹有多種，其中樹的高度為最小的二叉排序樹是最佳的。
A、錯誤
B、正確
正確答案:
第22題,數組可看成線性結構的一種推廣，因此與線性表一樣，可以對它進行插人、刪除等操作。
A、錯誤
B、正確
正確答案:
第23題,二叉樹中每個結點至多有兩個子結點，而對一般的樹則無此限制。因此，二叉樹是樹的特殊情形。
A、錯誤
B、正確
正確答案:
第24題,在中序線索二叉樹中，每一非空的線索均指向其祖先結點。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,一棵樹中的葉子數一定等于與其對應的二叉樹的葉子數。
A、錯誤
B、正確
正確答案:
第26題,循環(huán)隊列通常用指針來實現隊列的頭尾相接。
A、錯誤
B、正確
正確答案:
第27題,完全二叉樹的存儲結構通常采用順序存儲結構。
A、錯誤
B、正確
正確答案:
第28題,內部排序要求數據一定要以順序方式進行存儲。
A、錯誤
B、正確
正確答案:
第29題,結點(數據元素)是數據的最小單位。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,在用堆排序算法排序時，如果要進行增序排序，則需要采用"大根堆"。
A、錯誤
B、正確
正確答案:
第31題,存放在磁盤、磁帶上的文件，既可以是順序文件，也可以是索引結構或其他結構類型的文件。
A、錯誤
B、正確
正確答案:
第32題,數據的存儲結構是數據的邏輯結構在計算機存儲器上的實現，它是依賴于計算機的。
A、錯誤
B、正確
正確答案:
第33題,哈希表(散列表)的平均查找長度與處理沖突的方法無關。
A、錯誤
B、正確
正確答案:
第34題,一棵哈夫曼樹的帶權 ( 外部 ) 路徑長度等于其中所有分支結點的權值之和。
A、錯誤
B、正確
正確答案:
第35題,需要借助于一個隊列來實現DFS算法。
A、錯誤
B、正確
正確答案:
第36題,連通圖的各邊權值均不相同，則該圖的最小生成樹是唯一的。
A、錯誤
B、正確
正確答案:
第37題,串只能按順序存儲方式進行存儲。
A、錯誤
B、正確
正確答案:
第38題,倒排文件是對次關鍵字建立索引。
A、錯誤
B、正確
正確答案:
第39題,對一棵二叉樹進行層次次序遍歷時，應借助于一個棧。
A、錯誤
B、正確
正確答案:
第40題,用一維數組存儲二叉樹時，總是以前序遍歷順序存儲結點。
A、錯誤
B、正確
正確答案:
