西北民族大學(xué)數(shù)據(jù)結(jié)構(gòu)題庫

1、選擇題選擇題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.在一個單鏈表中，若刪除p所指結(jié)點的后繼結(jié)點，則執(zhí)行（）。A.pnext=pnextnextB.p=pnextpnext=pnextnextC.pnext=pnextD.p=pnextnext3.設(shè)高度為15的二叉樹上只有度為0和1的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。A.30

2、B.31C.29D.154.已知二叉樹中有兩個孩子的結(jié)點數(shù)為18，僅有一個孩子的結(jié)點數(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，當(dāng)二分查找值為19的結(jié)點時，（）次比較后查找成功。A.2B.3C.4D.97.下列不是算法的特性的是（）。A.有窮性B.確定性C.可能性D.輸入和輸出特性8.線性表若采用鏈?zhǔn)浇Y(jié)構(gòu)時，要求內(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、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無聯(lián)系的數(shù)據(jù)22.在樹型結(jié)構(gòu)中，每一個結(jié)點都可以有（）個孩子結(jié)點。A.2B.1C.0D.任意多23.關(guān)鍵路徑是時間節(jié)點網(wǎng)絡(luò)中（）。A.從源點到匯點的最長路徑B.從源點到匯點的最短路徑C.最長回路D.最短回路24.設(shè)高度為15的二叉樹上只有度為0和1的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。E.30F.31G.29H.15

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