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

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

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

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