數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-文庫吧
2025-05-23 19:37 本頁面
【正文】 ②kik2i+1k2i③ki≤k2i且ki≤k2i+1(2i+1≤n) ④ki≤k2i 或ki≤k2i+1(2i+1≤n) 二、 判斷題（判斷下列各題是否正確，正確在括號內(nèi)打“V”，錯的找“X”。每小題1分，共10分）1． 雙鏈表中至多只有一個結(jié)點的后繼指針為空。（ ）2． 在循環(huán)隊列中，front指向隊列中第一個元素的前一位置，rear指向?qū)嶋H的隊尾元素，隊列為滿的條件是front=rear。（ ）3． 對鏈表進行插入和刪除操作時，不必移動結(jié)點。（ ）4． ?？梢宰鳛閷崿F(xiàn)程序設(shè)計語言過程調(diào)用時的一種數(shù)據(jù)結(jié)構(gòu)。（ ）5． 在一個有向圖的拓樸序列中，若頂點a在頂點b之前，則圖中必有一條弧a,b。( )i6． 對有向圖G，如果從任一頂點出發(fā)進行一次深度優(yōu)先或廣度優(yōu)先搜索就能訪問每個頂點，則該圖一定是完全圖。( )7． “順序查找法”是指在順序表上進行查找的方法。（ ）8． 向二叉排序樹插入一個新結(jié)點時，新結(jié)點一定成為二叉排序樹的一個葉子結(jié)點。（）9． 鍵值序列{A，C，D，E，F(xiàn)，E，F(xiàn)}是一個堆。10． 二路歸并時，被歸并的兩個子序列中的關(guān)鍵字個數(shù)一定要相等。（）三、 填空題（每空2 分，共24分）1． 設(shè)r指向單鏈表的最后一個結(jié)點，要在最后一個結(jié)點之后插入s所指的結(jié)點，需執(zhí)行的三條語句是___________；r=s。 rnext=null。2． 在單鏈表中，指針p 所指結(jié)點為最后一個結(jié)點的條件是___________。3． 設(shè)一個鏈棧的棧頂指針是ls，棧中結(jié)點格式為info | link ,，則退棧操作為p=ls；___________；free(p)。4． 已知一棵度為3的樹有2個度為1的結(jié)點，3個度為2的結(jié)點，4個度為3的結(jié)點，則該樹中有____________ 個葉子的結(jié)點。5． 樹有三種常用的存儲結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和_________________ .6． N個頂點的連通圖的生成樹有___________條邊。7． 一個有向圖G中若有弧vi,vj、vj,vk和vi,vk, 則在圖G的拓撲序列中，頂點vi,vj和vk的相對位置為______________。8． 設(shè)表中元素的初始狀態(tài)是按鍵值遞增的，分別用堆排序、快速排序、冒泡排序和歸并排序方法對其進行（按遞增排序）， 最省時間， 最費時間。9． 下面是將鍵值為x 的結(jié)點插入到二叉排序樹中的算法，請在劃線處填上適當?shù)膬?nèi)容。typedef struct pnode {int key。 struct pnode *left, *right。 }pnode。void searchinsert(int x, pnode t ) /*t為二叉排序樹根結(jié)點的指針*／{if ( ){p=malloc(size)。pkey=x。plchild=null。 prchild=null。t=p。} else if (xtkey) searchinsert(x,tlchild)
教學教案相關(guān)推薦
鄂ICP備17016276號-1