數(shù)據(jù)結構練習題2及答案

1、數(shù)據(jù)結構練習題數(shù)據(jù)結構練習題22012320123一、單選題（每題一、單選題（每題2分，共分，共2020分）分）1.在一個帶有附加表頭結點的單鏈表HL中，若要向表頭插入一個由指針p指向的結點，則執(zhí)行()。A.HL=ppnext=HLB.pnext=HLnextHLnext=pC.pnext=HLp=HLD.pnext=HLHL=p2.若順序存儲的循環(huán)隊列的QueueMaxSize=n則該隊列最多可存儲（）個元素.A.nB.n1C.n1D

2、.不確定3.下述哪一條是順序存儲方式的優(yōu)點？（）A存儲密度大B.插入和刪除運算方便C.獲取符合某種條件的元素方便D.查找運算速度快4.設有一個二維數(shù)組A[m][n]，假設A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每個元素占一個空間，問A[2][3](10)存放在什么位置？(腳注(10)表示用10進制表示m3)A658B648C633D6535.下列關于二叉樹遍歷的敘述中，正確的是()。A.若一個樹葉

3、是某二叉樹的中序遍歷的最后一個結點，則它必是該二叉樹的前序遍歷最后一個結點。B.若一個點是某二叉樹的前序遍歷最后一個結點，則它必是該二叉樹的中序遍歷的最后一個結點。C.若一個結點是某二叉樹的中序遍歷的最后一個結點，則它必是該二叉樹的前序最后一個結點。D.若一個樹葉是某二叉樹的前序最后一個結點，則它必是該二叉樹的中序遍歷最后一個結點。6.k層二叉樹的結點總數(shù)最多為()。A.2k1B.2K1C.2K1D.2k17.對線性表進行二分法查找，其

4、前提條件是()。A.線性表以鏈接方式存儲，并且按關鍵碼值排好序B.線性表以順序方式存儲，并且按關鍵碼值的檢索頻率排好序C.線性表以順序方式存儲，并且按關鍵碼值排好序D.線性表以鏈接方式存儲，并且按關鍵碼值的檢索頻率排好序三、簡答題（每題三、簡答題（每題6分，共分，共2424分）分）1.在如下數(shù)組A中鏈接存儲了一個線性表，表頭指針存放在A[0].next，試寫出該線性表。data605078903440next4052713A012345

5、672.已知一棵二叉樹的前序遍歷的結果是ABKCDFGHIJ中序遍歷的結果是KBCDAFHIGJ試畫出這棵二叉樹。3.已知一個圖的頂點集V為：V=1234567共有10條邊，該圖用如下邊集數(shù)組存儲：起點1225522613終點6454767775權1122233457試用克魯斯卡爾算法依次依次求出該圖的最小生成樹中所得到的各條邊及權值。4.畫出向小根堆中加入數(shù)據(jù)425836101時，每加入一個數(shù)據(jù)后堆的變化。四、閱讀算法（每題四、閱讀算

6、法（每題7分，共分，共1414分）分）1.在下面的每個程序段中，假定線性表La的類型為List，元素類型ElemType為int，并假定每個程序段是連續(xù)執(zhí)行的。試寫出每個程序段執(zhí)行后所得到的線性表La。(1)InitList(La)；Inta[]=10026573479；f(i=0i5i)(Laa[i])；TraverseList(La)；(2)Front(La)；Rear(LaFront(La))；TraverseList(La)；(