山東大學(xué)網(wǎng)絡(luò)教育期末生理學(xué)a卷(參考版)
2024-11-15 13:19本頁面
【正文】 }//結(jié)束InPostPre。//p結(jié)點的祖先的左子女是其后序前驅(qū)else q=null。 plchild!=null)p=plchild。//p是中序序列第一結(jié)點，無后序前驅(qū) else //順左線索向上找p的祖先，若存在，再找祖先的左子女 {while(pltag==1 amp。//若p無右子女而有左子女，左子女是其后序前驅(qū)。if(prtag==0)q=prchild。還有一種情況，若p是中序遍歷的第一個結(jié)點，結(jié)點p在中序和后序下均無前驅(qū)。//將p的左子女指向S，并修改左標(biāo)志為0 }//結(jié)束 ThrTreeInsert 2．答案：[題目分析]在后序序列中，若結(jié)點p有右子女，則右子女是其前驅(qū)，若無右子女而有左子女，則左子女是其前驅(qū)。//S的前驅(qū)是根結(jié)點T，后繼是結(jié)點p plchild=S。//S是葉子，其左右標(biāo)記均為1 Slchild=T。Sltag=1。則S的前驅(qū)是T， ThrTreeInsert(BiThrTree T,S)//在中序線索二叉樹T的右子樹上插入結(jié)點S，使S成為T右子樹中序遍歷第一個結(jié)點{p=Trchild。2．寫出在中序線索二叉樹里；找指定結(jié)點在后序下的前驅(qū)結(jié)點的算法。參考答案： .(1)(2)3.(1)(2)頂點C到頂點A的帶權(quán)路徑為（C,D,B,A），其長度為8+20+11=39 頂點C到頂點B的帶權(quán)路徑為（C,D,B），其長度為8+20=28 頂點C到頂點D的帶權(quán)路徑為（C,D），其長度為8 頂點C到頂點E的帶權(quán)路徑為（C,D,B,F,E），其長度為8+20+9+14=51 頂點C到頂點F的帶權(quán)路徑為（C,D,B,F），其長度為8+20+9=37四、算法設(shè)計題1．已知中序線索二叉樹T右子樹不空。3．已知帶權(quán)圖的鄰接表如下所示，其中邊表結(jié)點的結(jié)構(gòu)為：依此鄰接表從頂點C出發(fā)進行深度優(yōu)先遍歷。2．已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG。10．不受待排序初始序列的影響，時間復(fù)雜度為O(N)的排序算法是簡單選擇排序_，在排序算法的最后一趟開始之前，所有元素都可能不在其最終位置上的排序算法是_直接插入排序。8．若不考慮基數(shù)排序，則在排序過程中，主要進行的兩種基本操作是關(guān)鍵字的_比較_和記錄的_移動_。6．具有256個結(jié)點的完全二叉樹的深度為__9__。amp。4．二叉樹由_(1)根節(jié)點__，__(2)左子樹_，_(3)右子樹__三個基本單元組成。2．__棧__是限定僅在表尾進行插入或刪除操作的線性表。A．無向圖 C．稠密圖B．有向圖 D．稀疏圖12．在對n個關(guān)鍵字進行直接選擇排序的過程中，每一趟都要從無序區(qū)選出最小關(guān)鍵字元素，則在進行第i趟排序之前，無序區(qū)中關(guān)鍵字元素的個數(shù)為（D）。A．層次遍歷算法 C．中序遍歷算法B．前序遍歷算法 D．后序遍歷算法10．若用鄰接矩陣表示一個有向圖，則其中每一列包含的″1″的個數(shù)為（A）。A．隊列 C．線性表B．棧 D．有序表8．在任意一棵二叉樹的前序序列和后序序列中，各葉子之間的相對次序關(guān)系（B）。A．15 C．17B．16 D．18 6．二維數(shù)組A[8][9]按行優(yōu)先順序存儲，若數(shù)組元素A[2][3]的存儲地址為1087，A[4][7]的存儲地址為1153，則數(shù)組元素A[6][7]的存儲地址為（A）。．A．插入 C．排序B．刪除 D．定位4．若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行，則可能出現(xiàn)的出棧序列為（B）。A．一種數(shù)據(jù)類型 B．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)C．一組性質(zhì)相同的數(shù)據(jù)元素的集合D．相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合 2．算法分析的目的是（B）。統(tǒng)考科目：大學(xué)英語、計算機應(yīng)用基礎(chǔ)。八、學(xué)歷及學(xué)位： 學(xué)生在規(guī)定時間內(nèi)修滿教學(xué)計劃規(guī)定的學(xué)分，達到畢業(yè)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1