西安電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題

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

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

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

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

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