數(shù)據(jù)結構書面作業(yè)練習題69-文庫吧在線文庫
【正文】 （要求記錄交換次數(shù)最少）。2. 在堆排序，快速排序和歸并排序中，若只從存儲空間考慮，則應首先選取__堆__方法，其次選取__快速__方法，最后選取___歸并_方法；若只從排序結果的穩(wěn)定性考慮，則應選取__歸并__方法；若只從平均情況下排序最快考慮，則應選取__快速__方法；若只從最壞情況下排序最快并且要節(jié)省內存考慮，則應選取___堆_方法。A. 38，40，46，56，79，84 B. 40，38，46，79，56，84C. 40，38，46，56，79，84 D. 40，38，46，84，56，796. 一組記錄的關鍵字為（25，48，16，35，79，82，23，40，36，72），其中含有5個長度為2的有序表，按歸并排序的方法對該序列進行一趟歸并后的結果為___A_。4. 假設在有序線性表A[1..20]上進行二分查找，則比較一次查找成功的結點數(shù)為_1___，則比較二次查找成功的結點數(shù)為_2___，則比較三次查找成功的結點數(shù)為__4__，則比較四次查找成功的結點數(shù)為__8__，則比較五次查找成功的結點數(shù)為__5__。表中已有4個結點：H (15)=4。273913133841190436abdfce：V1，V2，V3，V4，V5，V6，V7，V8，V9，其鄰接矩陣如下：(1)請畫出該AOE圖。2. 在無權圖G的鄰接矩陣A中，若(vi,vj)或＜vi,vj＞屬于圖G的邊集合，則對應元素A[i][j]等于__1__，否則等于___0_。① A. n B. n+1 C. n1 D. n+e② A. e/2 B. e D. n+e 9. ，若從頂點a出發(fā)按深度搜索法進行遍歷，則可能得到的一種頂點序列為__D①__；按寬度搜索法進行遍歷，則可能得到的一種頂點序列為__②__。 習 題 七 圖 單項選擇題1. 在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的_A___倍。DHFECGGBA 6. 畫出和下列已知序列對應的樹T： 樹的先根次序訪問序列為GFKDAIEBCHJ； 樹的后根次序訪問序列為DIAEKFCJHBFG。8. 結點最少的樹為__只有一個結點的樹__，結點最少的二叉樹為_空二叉樹___。F(n)=F(n1)+F(n2)+1, 1是根節(jié)點，F(xiàn)(n1)是左子樹的節(jié)點數(shù)量，F(xiàn)(n2)是右子樹的節(jié)點數(shù)量A. 10 B. 12 C. 15 D. 1725. 設n，m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是__C__。A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同B. 樹的后根遍歷序列與其對應的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同D. 以上都不對17. 深度為5的二叉樹至多有___C_個結點。BA．15 B．16 C．17 D．47，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是D___ _。A. t—＞left=NULL B. t—＞ltag=1C. t—＞ltag=1且t—＞left=NULL D. 以上都不對4. 二叉
研究報告相關推薦
鄂ICP備17016276號-1