數(shù)據(jù)結(jié)構書面作業(yè)練習題69(文件)
【正文】 7. 假設用于通訊的電文僅有八個字母組成，,。8. 假設一棵 二叉樹的先序序列為EBADCFHGIKJ和中序序列為ABCDEFGHIJK。A. 1/2 B. 1 C. 2 D. 4 2. 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的__B__倍。A. 5 B. 6 C. 7 D. 86. 在一個具有n個頂點的無向圖中，要連通全部頂點至少需要___C_條邊。① A. a,b,e,c,d,f B. e,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,b② A. a,b,c,e,d,f B. a,b,c,e,f,d C. a,e,b,c,f,d D. a,c,f,d,e,b10. 。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 按層遍歷12. 采用鄰接表存儲的圖的寬度優(yōu)先遍歷算法類似于二叉樹的_D___。3. 在無向圖G的鄰接矩陣A中，若A[i][j]等于1，則A[j][i ]等于__1__。516H224H31．已知如圖所示的有向圖，請給出該圖的:（1）每個頂點的入/出度；（2）鄰接距陣； （3）鄰接表；（4）逆鄰接表；（5）強連通分量。(2)計算完成整個計劃需要的時間。A. 以順序方式存儲 B. 以鏈接方式存儲C. 以順序方式存儲，且結(jié)點按關鍵字有序排序D. 以鏈接方式存儲，且結(jié)點按關鍵字有序排序3. 采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為_C___.A. n B. n/2 C. (n+1)/2 D. (n1)/24. 采用二分查找方法查找長度為n的線性表時，每個元素的平均查找長度為__D__。 H (38)=5。A. 35/12 B. 37/12 C. 39/12 D. 43/12 填空題（將正確的答案填在相應的空中）1. 順序查找法的平均查找長度為_ ___；二分查找法的平均查找長度為__ __；分塊查找法（以二分查找確定塊）的平均查找長度為____；哈希表查找法采用鏈接法處理沖突時的平均查找長度為____。5. 對于長度為n的線性表，若進行順序查找，則時間復雜度為_ O（n）___；若采用二分法查找，則時間復雜度為__ O（log2n）__； 6. 在散列存儲中，裝填因子a的值越大，則__存取元素時發(fā)生沖突的可能性越大__；的值越小，則____。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序3. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是___A_。A. 16，25，35，48，23，40，79，82，36，72 B. 16，25，35，48，79，82，23，36，40，72C. 16，25，48，35，79，82，23，36，40，72D. 16，25，35，48，79，23，36，40，72，827. 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為__C__。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序11. 下述幾種排序方法中，要求內(nèi)存量最大的是___D_。3. 在堆排序和快速排序中，若原始記錄接近正序或反序，則選用_堆排序___，若原始記錄無序，則最好選用__快速__。（1）(100,86,48,73,35,39,42,57,66,21)。 綜合題1. 以關鍵字序列（503,087,512,061,908,170,897,275,653,426），為例，手工執(zhí)行以下排序算法，寫出每一趟排序結(jié)束時的關鍵字狀態(tài)：（1） 直接插入排序；（2） 希爾排序（增量d[1]=5）；（3） 快速排序；（4） 堆排序；（5） 歸并排序；2. 判別以下序列是否為堆（小頂堆或大頂堆）。A. 要排序的數(shù)據(jù)量太大 B. 要排序的數(shù)據(jù)中含有多個相同值C. 要排序的數(shù)據(jù)已基本有序 D. 要排序的數(shù)據(jù)個數(shù)為奇數(shù) 填空題 （將正確的答案填在相應的空中）1. 在對一組記錄（54，38，96，23，15，72，60，45，83）進行直接插入排序時，當把第7個記錄60插入到有序表時，為尋找插入位置需比較__3次__。A. 希爾排序 B. 歸并排序 C. 插入排序 D. 選擇排序9. 用某種排序方法對線性表（ 25，84，21，47，15，27，68，35，20）進行排序時，元素序列的變化情況如下：⑴ 25，84，21，47，15，27，68，35，20⑵ 20，15，21，25，47，27，68，35，84⑶ 15，20，21，25，35，27，47，68，84⑷ 15，20，21，25，27，35，47，6
研究報告相關推薦
鄂ICP備17016276號-1