數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-在線瀏覽
2024-07-18 19:37本頁(yè)面
【正文】 存放在首地址為2000的存儲(chǔ)區(qū)域中，每個(gè)元素占有4個(gè)單元，則元素A[9][5]的首址為①2340 ②2336 ③2164 ④21604． 如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（ ）① 必須判別棧是否滿 ② 對(duì)棧不作任何判別③ 必須判別棧是否空 ④ 判別棧元素的類型5． 設(shè)數(shù)組Data[0..m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為（ ）①front=front+1 ②front=(front+1)% m③rear=(rear+1)%m ④front=(front+1)%(m+1)6． 深度為6（根的層次為1）的二叉樹至多有（ ）結(jié)點(diǎn)。全真模擬試題（一）一、 單項(xiàng)選擇題（在每小題的4個(gè)備選答案中，選出正確的答案，并將其號(hào)碼填在題干的括號(hào)內(nèi)。每小題2分，共24分）1． 若某線性表中最常用的操作是取第i 個(gè)元素和找第i個(gè)元素的前趨元素，則采用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。① 64 ②32 ③31 ④637． 將含100個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每層上從左到右依次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為1。每小題1分，共10分）1． 雙鏈表中至多只有一個(gè)結(jié)點(diǎn)的后繼指針為空。（ ）3． 對(duì)鏈表進(jìn)行插入和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)。（ ）5． 在一個(gè)有向圖的拓樸序列中，若頂點(diǎn)a在頂點(diǎn)b之前，則圖中必有一條弧a,b。( )7． “順序查找法”是指在順序表上進(jìn)行查找的方法。（）9． 鍵值序列{A，C，D，E，F(xiàn)，E，F(xiàn)}是一個(gè)堆。（）三、 填空題（每空2 分，共24分）1． 設(shè)r指向單鏈表的最后一個(gè)結(jié)點(diǎn)，要在最后一個(gè)結(jié)點(diǎn)之后插入s所指的結(jié)點(diǎn)，需執(zhí)行的三條語(yǔ)句是___________；r=s。2． 在單鏈表中，指針p 所指結(jié)點(diǎn)為最后一個(gè)結(jié)點(diǎn)的條件是___________。4． 已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹中有____________ 個(gè)葉子的結(jié)點(diǎn)。7． 一個(gè)有向圖G中若有弧vi,vj、vj,vk和vi,vk, 則在圖G的拓?fù)湫蛄兄校旤c(diǎn)vi,vj和vk的相對(duì)位置為______________。9． 下面是將鍵值為x 的結(jié)點(diǎn)插入到二叉排序樹中的算法，請(qǐng)?jiān)趧澗€處填上適當(dāng)?shù)膬?nèi)容。 struct pnode *left, *right。void searchinsert(int x, pnode t ) /*t為二叉排序樹根結(jié)點(diǎn)的指針*／{if ( ){p=malloc(size)。plchild=null。t=p。}四、 應(yīng)用題（本題共２８分）1．樹的后根遍歷方法是：若樹非空則（４分）（1）依據(jù)次后根遍歷根的各個(gè)子樹Ｔ１，Ｔ２，……Ｔm。對(duì)下圖所示的樹，用后根遍歷方法進(jìn)行遍歷，請(qǐng)寫出遍歷所得到的結(jié)點(diǎn)訪問序列。（４分）ABACADAEAFA
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1