數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答-wenkub.com
2025-06-04 19:22 本頁面
【正文】 Nchar (t rchild)。 }2．Void Nchar (bitreptr t){ if (t != Null) { if (t data = ’0’ ) amp。 b = p data – L data。 6．⑴建立的二叉排序樹如圖應(yīng)用題Ⅱ 。比如：第二號－第k+1號結(jié)點的雙親是第1號結(jié)點；第k+2號－第2k+1號結(jié)點的雙親是第2號結(jié)點；第2k+1號－第3k+1號結(jié)點的雙親是第3號結(jié)點； ?。畯闹锌梢钥闯?，若編號為n，那么當(dāng)(n1)%k = 0時，它一定是某個結(jié)點的最右邊的孩子，即它的右邊不會再有兄弟了。 頂點 入度V10V21V34∧V40V50V60∧23∧1∧3∧3∧ 圖應(yīng)用題Ⅱ 2． 1，2，5，4，3，6 1，3，6，4，5，2 1，3，5，4，6，23．⑴初始堆如圖應(yīng)用題Ⅱ ?！》治觯翰捎妹芭菖判驎r，若初始時已經(jīng)自然有序，那么經(jīng)過一趟n1次比較后，算法就自動終止了。（4分）⑵求出在等概率情況下查找成功的平均查找長度。⑵畫出分別輸出13,27后重建的兩個堆。 pnext=NULL；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；四、應(yīng)用題（共26分）1．有向圖G的鄰接表如下圖所示，若刪去圖G中的邊＜V3，V6＞和＜V4，V5＞，試畫出修改后圖的鄰接表。i++) { j=i。8．將一棵有100個結(jié)點的完全二叉樹按層編號，則編號為49的結(jié)點X，其雙親PARENT（X）的編號為＿＿＿＿＿＿＿。4．在無頭結(jié)點的雙鏈表中，指針P所指結(jié)點是第一個結(jié)點的條件是＿＿＿＿＿＿。（?。?0．一個有向圖的鄰接表和逆鄰接表中表結(jié)點的個數(shù)一定相等?！ ? ）6．二路歸并排序的核心操作是將兩上有序序列歸并為一個有序序列。 ?。ā。?．?dāng)?shù)組可以看成線性結(jié)構(gòu)的一種推廣，因此可以對它進行插入、刪除等運算。試問應(yīng)按（?。┍闅v順序編號。每小題2分，共24分）1．一個具有n個頂點的無向完全圖的邊數(shù)為（ ）①n(n+1)/2 ②n(n1)/2 ③n(n1) ④n(n+1)2．在索引順序表中查找一個元素，可用的且最快的方法是（ ）①用順序查找法確定
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1