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