西北民族大學數(shù)據(jù)結構題庫

1、選擇題選擇題1.在數(shù)據(jù)結構中，邏輯上可以把數(shù)據(jù)結構分為（）A.動態(tài)結構和靜態(tài)結構B.緊湊結構和非緊湊結構C.線性結構和非線性結構D.內(nèi)部結構和外部結構2.在一個單鏈表中，若刪除p所指結點的后繼結點，則執(zhí)行（）。A.pnext=pnextnextB.p=pnextpnext=pnextnextC.pnext=pnextD.p=pnextnext3.設高度為15的二叉樹上只有度為0和1的結點，則此類二叉樹中所包含的結點數(shù)至少為（）。A.30

2、B.31C.29D.154.已知二叉樹中有兩個孩子的結點數(shù)為18，僅有一個孩子的結點數(shù)為30，則總節(jié)點數(shù)為（）。A.48B.65C.67D.775.無向圖G=（VE），其中：V=(ab)(ae)(ac)(be)(ef)(fd)(ed)在下面的5個序列中，符合深度優(yōu)先遍歷的序列有多少？（）（1）aebdfc（2）acfdeb（3）aedfcb（4）aefdcb（5）aefdbcA.5個B.4個C.3個D.2個6.有一個有序表1357810

3、15171930415070，當二分查找值為19的結點時，（）次比較后查找成功。A.2B.3C.4D.97.下列不是算法的特性的是（）。A.有窮性B.確定性C.可能性D.輸入和輸出特性8.線性表若采用鏈式結構時，要求內(nèi)存中可用存儲單元的地址()。A.一定是不連續(xù)的B.連續(xù)不連續(xù)都可以19.已知廣義表L=(a(bc))其表頭是()。A.aB.bC.(ab)D.(cd)20.廣義表((ab)cd)的表尾是()。A.aB.bC.(ab)D.(

4、cd)21.樹最適合用來表示()。A、有序數(shù)據(jù)元素B、無序數(shù)據(jù)元素C、元素之間具有分支層次關系的數(shù)據(jù)D、元素之間無聯(lián)系的數(shù)據(jù)22.在樹型結構中，每一個結點都可以有（）個孩子結點。A.2B.1C.0D.任意多23.關鍵路徑是時間節(jié)點網(wǎng)絡中（）。A.從源點到匯點的最長路徑B.從源點到匯點的最短路徑C.最長回路D.最短回路24.設高度為15的二叉樹上只有度為0和1的結點，則此類二叉樹中所包含的結點數(shù)至少為（）。E.30F.31G.29H.15

5、25.已知二叉樹中有兩個孩子的結點數(shù)為18，僅有一個孩子的結點數(shù)為30，則總節(jié)點數(shù)為（）。E.48F.65G.67H.77填空題填空題1.數(shù)據(jù)結構包括（）三個方面。（用英文逗號分隔，即結構，結構，結構，注意按次序填寫）邏輯結構，存儲結構，預算結構或邏輯結構，存儲結構，操作結邏輯結構，存儲結構，預算結構或邏輯結構，存儲結構，操作結構2.數(shù)據(jù)結構被形式地定義為一個二元組DS=（DS）其中D是（1）的有限集合，S是D上關系的有限集合。數(shù)據(jù)元素