數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69-閱讀頁(yè)
2025-04-09 03:01本頁(yè)面
【正文】 陣A中，若(vi,vj)或＜vi,vj＞屬于圖G的邊集合，則對(duì)應(yīng)元素A[i][j]等于__1__，否則等于___0_。4. ，其從頂點(diǎn)v1出發(fā)的深度有限搜索序列為____，其從頂點(diǎn)v1出發(fā)的寬度優(yōu)先搜索序列為____。，刪除所有從第i個(gè)結(jié)點(diǎn)出發(fā)的邊的方法是____。2．請(qǐng)用克魯斯卡爾普里姆兩種算法分別構(gòu)造最小生成樹： badcef（1） 16 11 15 15 15 13 16 14 12 21（2）12637546121321249520151610 3. 試列出下圖中全部的拓?fù)渑判蛐蛄小?73913133841190436abdfce：V1，V2，V3，V4，V5，V6，V7，V8，V9，其鄰接矩陣如下：(1)請(qǐng)畫出該AOE圖。(3)求出該AOE網(wǎng)的關(guān)鍵路徑。A. 散列存儲(chǔ) B. 順序存儲(chǔ)或鏈接存儲(chǔ)C. 壓縮存儲(chǔ) D. 索引存儲(chǔ)2. 對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須__C__。A．O（n2） B. O(nlog2n) C. O(n) D. O(log2n)5. 有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)二分查找值82為的結(jié)點(diǎn)時(shí)，___C_次比較后查找成功。表中已有4個(gè)結(jié)點(diǎn)：H (15)=4。 H (61)=6。A. 8 B. 3 C. 5 D. 97. 有一個(gè)長(zhǎng)度為12的有序表，按二分查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為__B__。2. 二分查找的存儲(chǔ)結(jié)構(gòu)僅限于__順序存儲(chǔ)__，且是___有序的_。4. 假設(shè)在有序線性表A[1..20]上進(jìn)行二分查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為_1___，則比較二次查找成功的結(jié)點(diǎn)數(shù)為_2___，則比較三次查找成功的結(jié)點(diǎn)數(shù)為__4__，則比較四次查找成功的結(jié)點(diǎn)數(shù)為__8__，則比較五次查找成功的結(jié)點(diǎn)數(shù)為__5__。 綜合練習(xí)題:選取哈稀函數(shù)H（k）=（3k）MOD 11。 習(xí) 題 九 排 序 單項(xiàng)選擇題1. 在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是___D_。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序4. 一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為____。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. 一組記錄的關(guān)鍵字為（25，48，16，35，79，82，23，40，36，72），其中含有5個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為___A_。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序8. 排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為_D___。A. 選擇排序 B. 希爾排序 C. 歸并排序 D. 快速排序10. 下述幾種排序方法中，平均查找長(zhǎng)度最小的是_C___。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序12. 快速排序方法在_C___情況下最不利于發(fā)揮其長(zhǎng)處。2. 在堆排序，快速排序和歸并排序中，若只從存儲(chǔ)空間考慮，則應(yīng)首先選取__堆__方法，其次選取__快速__方法，最后選取___歸并_方法；若只從排序結(jié)果的穩(wěn)定性考慮，則應(yīng)選取__歸并__方法；若只從平均情況下排序最快考慮，則應(yīng)選取__快速__方法；若只從最壞情況下排序最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取___堆_方法。4. 對(duì)n個(gè)元素的序列進(jìn)行起泡排序時(shí)，最少的比較次數(shù)是_n1___。如果不是，則把它調(diào)整為堆（要求記錄交換次數(shù)最少）。(2)(12,70,33,65,24,56,48,92,86,33)(3)(103,97,56,38,66,23,42,12,30,52,06,20)(4)(05,56,20,23,40,38,29,61,35,76,28,100).17
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1