【正文】 元素的存儲地址為100，若按列優(yōu)先順序存儲，則元素A[6,6]存儲地址為( ) 。1廣義表A=（（（a，b），（c，d，e））），取出A中的原子e的操作是（ ）。三、 問答題與算法題１、給出C語言的三維數(shù)組A[m][n][s]地址計算公式。(2)用 k 表示 i,j 的下標(biāo)變換公式。畫出廣義表LS=(( (b , c) , d ), (a) , ((a) , ( (b , c) , d )) , e , ( ))的具有共享結(jié)構(gòu)的存儲表示。畫出下列矩陣的十字鏈表 設(shè)任意n個整數(shù)存放于數(shù)組A(1:n)中，試編寫程序，將所有正數(shù)排在所有負(fù)數(shù)前面（要求算法復(fù)雜性為0( n)）。A) 2h ； B) 2h1 ； C) 2h+1； D) 2 h1； E) 2 h 1； F) 2 h +1。A) 2 h ； B) 2 h 1 ； C) 2 h +1； D) 2 h –1 。A) n/2 ； B) (n1)/2； C) (n+1)/2； D) n/2+1。A) 2n B) 2n1 C) 2n+1 D) 2 n 1；一棵具有25個葉結(jié)點的完全二叉樹最多有（ ）個結(jié)點。已知二叉樹的前序遍歷序列ABCDEF,中序遍歷序列CBAEDF,則后序遍歷序列是（ ）。A) acbed； B) decab； C) deabc； D) cedba。A) tleft=null B) tltag=1 C) tltag=1且tleft=null D) 以上都不對如圖所示的4棵二叉樹中，（ ）不是完全二叉樹。A．5 B．6 C．7 D．81設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。A．M1 B．M1+M2 C．M3 D．M2+M31具有10個葉結(jié)點的二叉樹中有（ ）個度為2的結(jié)點， A．8 B．9 C．10 D．ll1一個具有1025個結(jié)點的二叉樹的高h(yuǎn)為（ ）A．11 B．10 C．11至1025之間 D．10至1024之間1對于前序遍歷與中序遍歷結(jié)果相同的二叉樹為（ ）。A．空二叉樹 B．只有根結(jié)點 C．根結(jié)點無左孩子 D．根結(jié)點無右孩子 E．空二叉樹或所有非葉結(jié)點只有左子數(shù) F．空二叉樹或所有非葉結(jié)點只有右子樹 1．一棵非空二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（ ）A．所有非葉結(jié)點均無左孩子 B．所有非葉結(jié)點均無右孩子C．只有一個葉子結(jié)點 D．A和B同時成立1某二叉樹的中序序列和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。A． 邏輯 B． 邏輯和存儲 C． 物理 D．線性 1n個結(jié)點的線索二叉樹上含有的線索數(shù)為（ ）A．2n B．n－l C．n＋l D．n由3 個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（ ）A．2 B．3 C．4 D．5 二．填空題含有100個結(jié)點的樹有( )條邊。這棵二叉樹中度為2的結(jié)點有( )個。一棵含有n個結(jié)點的2叉樹，可能達(dá)到的最大深度是（ ）和最小深度是（ ）。設(shè)二叉樹的中序遍歷序列是：ABCDEFG，后序遍歷序列是：BDCAFGE。將一棵有50個結(jié)點的完全二叉樹從根結(jié)點開始，由根向下，每一層從左至右，順序地存儲在一個一維數(shù)組bt[1..50]中，這棵二叉樹最下面一層上最左邊一個結(jié)點存儲在數(shù)組元素( )中。則該樹的根結(jié)點是（　?。⑷~結(jié)點是：（　　　　　　　　?。涞纳疃仁牵海ā　。Ｒ豢糜衝個結(jié)點的滿二叉樹有（ ）個度為1的結(jié)點、有（ ）個分支 （非終端）結(jié)點和（ ）個葉子，該滿二叉樹的深度為（ ）。1含4個度為2的結(jié)點和5個葉子結(jié)點的完全二叉樹，可有（　 ?。﹤€度為1的結(jié)點。1n（n大于1）個結(jié)點的各棵樹中，其深度最小的那棵樹的深度是（　 　）。1已知二叉樹前序為ABDEGCF，中序為DBGEACF，則后序一定是（　 　）。1現(xiàn)有按中序遍歷二叉樹的結(jié)果為abc，問有（　 ?。┓N不同的二叉樹可以得到這一遍歷結(jié)果。1先根次序遍歷森林正好等同于按（　 ?。┍闅v對應(yīng)的二叉樹；后根次序遍歷森林正好等同于（　 ?。┍闅v對應(yīng)的二叉樹。 問答題與算法題１、void ABC(BiTree BT) { if (BT= =NULL) return。 Printf(“%c”,BTdata)。 }該算法的功能是______________________________________請模仿寫出另外兩個類似此算法的算法，并標(biāo)明這兩個算法的功能。EnQueue(Q,T)。if(Visit(pdata)) return ERROR。 if(prchild) EnQueue(Q, prchild)。 }寫出下列算法的功能．Status PreOrderTraverse (BiTree T, Status (* Visit)(TelemType(e))){ InitStack(S)。While(!StackEmpty(Q)) { Pop(S,p)。 if(prchild) Push(S, prchild)。 } return OK。 c1, int amp。 c1 ++ 。amp。 ABC ( BT rchild , c1 , c2 )。Int maxdata(Bitree T)已知非空二叉樹T的數(shù)據(jù)域均為字符型數(shù)據(jù)，數(shù)據(jù)域的值是’A’只有一個結(jié)點，寫一個算法求這個結(jié)點的雙親。用遞歸方法寫一個算法求二叉樹的葉子數(shù)int Leafnum( BiTree T),先寫出基本項和歸納項，然后寫算法 寫一個算法求二叉樹的深度int Depth( BiTree T)寫一個算法交換二叉樹所有結(jié)點的左右子樹 Status Changchild( BiTree T)1試分別畫出具有3個結(jié)點的有序樹和3個結(jié)點的二叉樹的所有不同形態(tài)。67852mfakblcrdse9104111Lift[i] Data[i] Right[i] 畫出該二叉樹，將此二叉樹轉(zhuǎn)化為樹或森林。1對于n個結(jié)點的完全二叉樹，用1~n的連續(xù)整數(shù)順序編號，試回答下列問題：（1） 它共有多少層？各層的結(jié)點數(shù)分別是多少？（2） 各層最左邊的結(jié)點的編號分別是多少？各層最右邊的結(jié)點的編號分別是多少？（3） 對于編號為的結(jié)點，它的層是多少？它的雙親（若存在）的編號是多少？它的左孩（若存在）和右孩（若存在）的編號分別是多少？1下圖所示的森林：　　(1) 求樹（a）的先根序列和后根序列；(2) 求森林先序序列和中序序列；（3）將此森林轉(zhuǎn)換為相應(yīng)的二叉樹；　　1對于如下所示的圖，試寫出其先序、中序和后序以及按層遍歷的結(jié)果，并畫出其順序存儲結(jié)構(gòu)和二叉鏈表存儲結(jié)構(gòu)。1分別畫出下圖所示各棵樹所對應(yīng)的二叉樹，然后將這些二叉樹連接成一棵樹。并計算整段電文的編碼長度．給定葉子結(jié)點的權(quán)值集合{15，3，14，2，6，9，16，17}，構(gòu)造相應(yīng)的哈夫曼樹，并計算它的帶權(quán)路徑長度。A) n2； B) n(n1)； C) n(n1)/2； D) n； E) n1； F) n+1。A) n2； B) n(n1) ； C) n(n1)/2； D) n； E) n1； F) n+1。 A）1； B）2； C）1/2 ； D）4。A． B． C． D．+ ．無向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（ ）。從頂點1出發(fā)，DFS遍歷的輸出序列是（ ），BFS遍歷的輸出序列是（ ）。已知有8個頂點A、B、C、D、E、F、G、H的無向圖，其鄰接矩陣存儲結(jié)構(gòu)如下表。A)BCDGHFE； B)ABCDGFHE； C)ABGHFECD； D)ABFHEGDC。A．逆拓?fù)溆行? B．拓?fù)溆行? C．無序的 已知一有向圖的鄰接表存儲結(jié)構(gòu)如下：從頂點1出發(fā)，DFS遍歷的輸出序列是（ (1) ），BFS遍歷的輸出序列是（ (2) ）。（2）A)12345； B)13245； C)12354； D)14352。A. O(n) B. O(n+e) C. O(n2) D. O(n3)1設(shè)圖有n個頂點和e條邊， 求解最短路徑的Floyd算法的時間復(fù)雜度為( )。在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的（ ）倍。具有6個頂點的無向圖至少應(yīng)有（ ）條邊才能確保是一個連通圖。對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則表頭向量的大小為（ ），所有鄰接表中的結(jié)點總數(shù)是（ ）。在一個無向圖的鄰接表中，若表結(jié)點的個數(shù)是m， 則圖中邊的條數(shù)是( )條。它適用（ ）圖。它適用（ ）圖。則深度優(yōu)先搜索算法DFS、廣度優(yōu)先搜索算法BFS、求拓?fù)渑判?、求關(guān)鍵路徑的時間復(fù)雜度是都是（ ）。1n個頂點的有向圖每對頂點間最短路徑的Floyd算法時間復(fù)雜度是____________ 。____________ 。__________ 。1已知有向圖的鄰接矩陣為A 56，試問該矩陣的第3行的非零元素之和表示（ ），第3行的非零元素之和表示（ ）。(２)哪些圖是森林?２、在右圖所給的有向圖中： 　　　(1) 請給出每個頂點的度，入度和出度。 31３、已知右邊所給的有向圖，求：5（1）鄰接表；42（2）逆鄰接表；（3）畫出十字鏈表。 12 ① ② 8 5 15 20 ③ 6 ④ 10 ⑤ 4 8 9 ⑥ 已知AOE網(wǎng)如圖5：頂點表示活動，弧及權(quán)重表示活動持續(xù)的時間（單位為天）。已知如下所示的有向圖，試列出圖中的全部可能的拓?fù)溆行蛐蛄小Ｈ舨捎绵徑颖泶鎯?，并且每個頂點鄰接表中的邊結(jié)點都是按照終點序號從小到大的次序鏈接的，則按照教材中介紹的進行拓?fù)渑判虻乃惴ǎ瑢懗龅玫降耐負(fù)湫蛄校ù鸢甘俏┮坏模懸粋€算法，判斷他們是否連通。Int num(Graph G)第九章　查找一、 選擇題對線性表進行二分查找時，要求線性表必須（ ）。用二分查找法查找具有n個結(jié)點的線性表時，查找每個元素的平均比較次數(shù)是（ ）。利用逐個插入結(jié)點的方法建立序列（50，72，43，85，75，20，35，45，65，30）對應(yīng)的二叉樹排序以后，查找元素35時，需要進行（ ）次元素比較。設(shè)哈希表的長度為m=14，哈希函數(shù)H（key）= key MOD 11，表中已有4個結(jié)點，其地址分別是：addr（15）= 4；addr（38）= 5；addr（61）= 6；addr（84）= 7；其余地址空。A) 8； B)3 ； C) 5； D) 9。A) 2 k11； B) 2 k1+1； C) 2 k 1； D) 2 k +1。A)35/12； B)37/12； C)39/12； D)43/12。A) 12； B)11； C) 10； D