13級數(shù)據(jù)結(jié)構(gòu)與算法期末試卷b-資料下載頁
2025-06-25 05:10本頁面
【正文】 6,38,86,65,27,34)，請給出歸并排序的第一趟排序結(jié)果(以第一個元素作為基準(zhǔn))：______從一棵二叉排序樹中查找一個元素時，若元素的值大于根結(jié)點(diǎn)的值，則繼續(xù)向______查找。假設(shè)一棵二叉樹的后序序列為DCEGBFHKJIA，中序序列為DCBGEAHFIJK，請畫出該二叉樹______(4分)，并寫出該二叉樹的先序遍歷序列______?！∫阎鏄涞亩骀湵肀硎痉ǘx如下：typedef char TElemType。typedef struct BiTnode{ TElemType data。 struct BiTnode *lchild, *rchild。}BiTNode, *BiTree。請將下列二叉樹的查找算法補(bǔ)充完整：int LocateElem(BiTree T, TElemType e)//e為要查找的元素{ int floor。//用于記錄層數(shù) if(T)//若樹不空 { if(___(1)___)//若在根處找到 return 1。 floor = LocateElem(___(2)___)。//在左子樹查找 if(floor0)//若在左子樹中找到 return ___(3)___。 floor = LocateElem(___(4)___)。 if(floor0) return ___(5)___。 } return 0。//若樹為空，則直接返回0，說明找不到}已知圖的鄰接表定義如第二題所示，下列程序段為圖的深度優(yōu)先搜索算法，請將算法中缺失的語句補(bǔ)充完整：void DFS (ALGraph G, int v) //從編號為v的頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先搜索遍歷{ //假設(shè)所有變量、函數(shù)皆已定義 visited[v]=true。//訪問標(biāo)志數(shù)組，true表示訪問過，false表示未被訪問過 VisitFunc(v)。 //訪問v標(biāo)點(diǎn)for(p=___(1)___。 p。 ___(2)___)//for(用p指向第一個鄰接頂點(diǎn)；若該鄰接頂點(diǎn)存在；p指向下一個鄰接頂點(diǎn)){ w=p___(3)___。//用w記錄鄰接頂點(diǎn)編號if(___(4)___)//若該鄰接頂點(diǎn)未被訪問過 ___(5)___。//從鄰接頂點(diǎn)開始遞歸深度優(yōu)先搜索遍歷 }} 寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個春夏秋冬！贏一個無悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)參考
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1