西安電子科技大學數(shù)據(jù)結構期末復習題

1、《數(shù)據(jù)結構》復習題一、單項選擇題單項選擇題1.按照數(shù)據(jù)邏輯結構的不同，可以將數(shù)據(jù)結構分成。A.動態(tài)結構和靜態(tài)結構B.緊湊結構和非緊湊結構C.線性結構和非線性結構D.內部結構和外部結構2.下列關于數(shù)據(jù)結構的敘述中正確的是。A.數(shù)組是同類型值的集合B.遞歸算法的程序結構比迭代算法的程序結構更為復雜C.樹是一種線性的數(shù)據(jù)結構D.用一維數(shù)組存儲二叉樹，總是以先序順序遍歷各結點3.在計算機的存儲器中表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之

2、為A.邏輯結構B.順序存儲結構C.鏈式存儲結構D.以上都不對4.以下關于算法特性的描述中，是正確的。（1）算法至少有一個輸入和一個輸出（2）算法至少有一個輸出但是可以沒有輸入（3）算法可以永遠運行下去A.（1）B.（2）C.（3）D.（2）和（3）5.對順序存儲的線性表（a1a2…an）進行插入操作的時間復雜度是。A.O(n)B.O(ni)C.(n2)D.O(n1)6.鏈表不具有的特點是。A.可隨機訪問任一元素B.插入和刪除時不需要移動

3、元素C.不必事先估計存儲空間D.所需空間與線性表的長度成正比7.線性鏈表中各鏈結點之間的地址。A.必須連續(xù)B.部分地址必須連續(xù)C.不一定連續(xù)D.連續(xù)與否無關8.以下關于鏈式存儲結構的敘述中，是不正確的。A.結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構第3頁共9頁17.若樹T有a個度為1的結點，b個度為2的結點，c個度為3的結點，則該樹有個葉結點。A.12b3cB.a2b3cC.2b3cD.1b2c18.若一棵二叉樹有102

4、片葉子結點，則度二叉樹度為2的結點數(shù)是。A.100B.101C.102D.10319.在有n個葉子結點的霍夫曼樹中，其結點總數(shù)為：。A.nB.2nC.2n1D.2n120.具有12個結點的完全二叉樹有。A.5個葉子結點B.5個度為2的結點C.7個分支結點D.2個度為1的結點21.設結點x和y是二叉樹中的任意兩結點，若在先根序列中x在y之前，而后根序列中x在y之后，則x和y的關系是。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.

5、x是y的后代22.先序遍歷序列與中序遍歷序列相同的二叉樹為。A.根結點無左子樹的二叉樹B.根結點無右子樹的二叉樹C.只有根結點的二叉樹或非葉子結點只有左子樹的二叉樹D.只有根結點的二叉樹或非葉子結點只有右子樹的二叉樹23.若二叉樹T的前序遍歷序列和中序遍歷序列分別是bdcaef和cdeabf，則其后序遍歷序列為。A.ceadfbB.feacdbC.eacdfbD.以上都不對24.設無向圖的頂點個數(shù)為n，則該圖最多有條邊。A.n1B.n(