[高等教育]考題解答0506年福建專升本數(shù)據(jù)結(jié)構(gòu)-文庫吧資料
2025-01-15 15:53本頁面
【正文】 )個指針。x)。 printf(input x:=)。 } main(){ int a[N]={10,20,30,40,50,60,70,80,90,100}。 } if(___l=r____) printf(not found)。 else r=m1。amp。 m=___(l+r)/2______。 l=0。 用 __________查找法。 } 2閱讀下列程序，它是在已知的數(shù)組 a 中查找數(shù)值為 x 的元素，如果存在則輸出“ found”，否則輸出“ not found”。 else return y+1。 //左子樹高度； y= h(指向樹根的右孩子指針 )。 解答： int h(指向樹根的指針 ){//f()計算樹高度 if(指向樹根的指針 ==NULL)return 0。 else return x+y。amp。 //左子樹中葉節(jié)點數(shù)； y= f(rootright)。*/ } int f ( btlink root ){//f()計算樹中葉子節(jié)點的個數(shù) if(root==NULL)return 0。y==0)return 1。 /*或者 if( x==0amp。rootright==NULL)return 1。//右子樹中葉節(jié)點數(shù)； if(rootleft==NULLamp。 x=f(指向樹根的左孩子指針 )。 btlink right。 struct btnode{ TreeItem element。 1 \ 4 1 / \ 2 4 1 / \ 2 3— 4 1 / \ 2 3— 4 / 5 四、 算法設計（共 2 小題，第 25 小題 10 分，第 26小題 12 分，共 22 分） 2二叉樹以二叉表為存儲結(jié)構(gòu)，結(jié)點結(jié)構(gòu)的定義如下，請寫出一個求二叉樹中葉子結(jié)點個數(shù)的算法。 180 / \ 160 250 / \ \ 120 170 300 \ / \ 125 290 380 2用 Prim 算法求圖 2 所示的無向帶權(quán)連通圖的最小生成樹。 60、 70、 50、 80、 90、 5 180、 130 2一次輸入如下序列中的各個整數(shù)，構(gòu)造其相應的二叉搜索樹，只需要畫出最后生成的二叉搜索樹的樹形。 （ 3） 畫出其轉(zhuǎn)換成相應二叉樹的樹形 A / | \ B C D / \ / \ E F G H / I 解答：一般樹轉(zhuǎn)換成二叉樹步驟： 將父親管理兒子方式改為 父親管理大兒子， 大兒子管理二兒子（二兒子變成大兒子的右孩子） 二兒子管理三兒子（三兒子變成二兒子的右孩子） A ABEFCDGIH 前 / EFBCIGHDA 中 B / \ FEIHGDCBA 后 E C \ \ F D / G / \ I H 2 已知參加排序的正整數(shù)序列是： 90、 70、 180、 5 60、 80、 50、 130。 三、 應用題（共 4 小題，每小題 8 分，共 32 分） 2對圖 1 所示的樹 （ 1） 結(jié)點 A 的度是 _____3______。 雙鏈表中結(jié)點的 left 和 right 分別指向前驅(qū)和后繼結(jié)點，在雙鏈表中刪除結(jié)點 p(由指向的結(jié)點 )的操作是：pleftright=___pright______ ；和prightleft=___pleft_____。 struct node *left,*right。 在單鏈表中搜索結(jié)點 p(由指向的結(jié)點 )的后繼結(jié)點的操作是 ____p=pnext___。 struct node *next。 1一棵哈夫曼樹有 29 個結(jié)點，其葉子的個數(shù)是___15____。 1存儲圖的最常用方法有兩種，它 們是 ___鄰接矩陣 ____和 ____鄰接表 ____。故答案是 B， n1 二、 填空題（共 8 小題， 11 空
試題試卷相關(guān)推薦
鄂ICP備17016276號-1