數(shù)據(jù)結(jié)構(gòu)練習(xí)題2及答案

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

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

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

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

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

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