22春“計(jì)算機(jī)科學(xué)與技術(shù)”專業(yè)《數(shù)據(jù)結(jié)構(gòu)》離線作業(yè)-滿分答案1

1、22 春“計(jì)算機(jī)科學(xué)與技術(shù)”專業(yè)數(shù)據(jù)結(jié)構(gòu)離線作業(yè)-滿分答案具有65個(gè)結(jié)點(diǎn)的完全二叉樹其深度為(根的層次號(hào)為1)()A.8B.7C.6D.5參考答案：B在圖G的最小生成樹T中，可能會(huì)有某條邊的權(quán)值超過未選邊的權(quán)值。(A.正確B.錯(cuò)誤參考答案：A下列說法中，不正確的是()A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位B.數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位C.數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成參考答案：D取順序表的第i個(gè)元素的時(shí)間與i的大小無關(guān)。(A.正確B.錯(cuò)誤參考答案：A若有序表的關(guān)鍵字序列為(b，c，d，e，f，g，q，r，s，t)，b程中，先后進(jìn)行比較的關(guān)鍵字依次為( )。f，c，

2、b B.f，d，b C.g，c，b D.g，d，b參考答案：A一個(gè)好的算法有()設(shè)計(jì)要求A、正確性BCD、效率與低存儲(chǔ)量要求參考答案：ABCD快速排序方法在()情況下最不利于發(fā)揮其長處A.被排序的數(shù)據(jù)量太大C.被排序數(shù)據(jù)已基本有序D.被排序數(shù)據(jù)數(shù)目為奇數(shù)參考答案：C健壯的算法不會(huì)因非法的輸人數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。(A.正確B.錯(cuò)誤參考答案：A判斷線索二叉樹中某結(jié)點(diǎn)p有右子女的條件是()A.p-rtag=1B.p-rtag=0C.p-lchild!=NULL D.p!=NULL參考答案：B快速排序是排序算法中平均性能最好的一種排序。(A.正確B.錯(cuò)誤參考答案：AA、數(shù)據(jù)BCD參考答案：A不含

3、任何字符的串稱為空串。(A、錯(cuò)誤B、正確參考答案：B插入、刪除只能在同一端進(jìn)行的線性表，稱為()A.隊(duì)列B.棧C.循環(huán)隊(duì)列D.循環(huán)棧參考答案：B有關(guān)二叉樹下列說法正確的是()A.二叉樹的度為222參考答案：B由樹轉(zhuǎn)化成二叉樹，其根節(jié)點(diǎn)的右子樹總是空。(A.正確B.錯(cuò)誤參考答案：A16. 若輸入序列為1，2，3，4，5，6，則通過一個(gè)?？梢暂敵鲂蛄?，2，5，6，4，1。(A.正確B.錯(cuò)誤參考答案：A一棵左右子樹均不空的二叉樹在先序線索化后，其中空的鏈域的個(gè)數(shù)是()A.0B.1C.2D.3參考答案：B廣義表運(yùn)算式tail(a，b)，(c，d)的操作結(jié)果是()A.dB.c，d C.(c，d) D.(c，d)參考答案：D在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是()A、棧BC、樹D、圖參考答案：Ahmk(1=A.mk-1 B.mk-1C.mh-1D.mh-1參考答案：A的關(guān)系的。B.C.D.參考答案：A在長度為n的順序表的第i(1in+1)個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為()A、n-i+1B、n-i C、iD、i-1參考答案：AA1.100，1.100B1.298中，AA66，65BKA.199 B.197 C.195 D.193參考答案：Cpp-next-next=null。(A、錯(cuò)誤B、正確參考