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