c題庫期末復(fù)習(xí)ppt課件(存儲版)
【正文】 中序遍歷序列： B F D A G E H C （ 1）畫出這棵二叉樹。 – 采用線性探測法或拉鏈法解決沖突時，哈希表的建表方法、查找過程以及 ASL的分析計算 BUPT 38 1. 已知含 12個關(guān)鍵字的有序表及其相應(yīng)權(quán)值為： 1 2 3 4 5 6 7 8 9 10 11 12 關(guān)鍵字 A B C D E F G H I J K L 權(quán)值 4 6 3 4 9 3 2 6 1 5 3 4 (1)畫出對以上有序表進行折半查找的判定樹，求折半查找時查找成功的平均查找長度 ASL。 – 針對給定的輸入實例能寫出基數(shù)排序的排序過程 – 基數(shù)排序和其它幾類排序的本質(zhì)區(qū)別 BUPT 47 ? 各種排序方法的比較 – 掌握各種排序的主要特點 – 根據(jù)實際問題的特點和要求選擇合適的排序方法 BUPT 48 (503, 087, 512, 061, 908, 170, 897, 275, 653, 426)為例，手工執(zhí)行以下排序算法，寫出每一趟排序結(jié)束時的關(guān)鍵碼狀態(tài)： (1) 直接插入排序 (2) 希爾排序 (d[1]=5, d[2]=3, d[3]=1) (3) 快速排序（第一個記錄作為基準(zhǔn)記錄） (4) 堆排序 (5) 歸并排序 (6) 基數(shù)排序 。 a b c e d f g h 4 9 3 2 6 5 3 5 5 7 6 5 4 5 1 2 3 5 6 4 BUPT 33 AOE網(wǎng)絡(luò)，計算各活動弧的 e(ai)和 l(ai)函數(shù)值，列出關(guān)鍵路徑。若合法，返回 TRUE，否則返回 FALSE（假定被判定的操作序列已存入一維數(shù)組 A中）。 while（ q!=NULL） { (1) 。 //隊頭出隊。 //申請結(jié)點空間 sdata=x。對于合法序列 ABC，我們使用本題約定的 S S S 操作序列；對于合法序列 BAC，我們使用 SS S 操作序列。 //將 *q插入到 *h之后 hnext=q。 } qnext=p。amp。 {mid=（ low+high） /2； if（ A[mid]==x） {low=mid+1； break； } else if（ A[mid]x） high=mid1 ； else low=mid+1 ； } for（ i=num； i=low； i） A[i+1]=A[i]； ∥ 元素后移。BUPT 期末復(fù)習(xí) BUPT 1 第一章 緒論 ? 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語 – 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)等基本概念 – 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)及數(shù)據(jù)運算的含義及其相互關(guān)系 – 數(shù)據(jù)結(jié)構(gòu)的四種邏輯結(jié)構(gòu)及四種常用的存儲表示方法 – 抽象數(shù)據(jù)類型的概念及其與數(shù)據(jù)結(jié)構(gòu)的關(guān)系 BUPT 2 ? 算法的描述和分析 – 算法、算法的時間復(fù)雜度和空間復(fù)雜度的概念 – 算法描述和算法分析的方法 BUPT 3 第二章 線性表 ? 線性表的邏輯結(jié)構(gòu) – 線性表的邏輯結(jié)構(gòu)特征 – 線性表上定義的基本運算，并能利用基本運算構(gòu)造出較復(fù)雜的運算 BUPT 4 ? 線性表的順序存儲結(jié)構(gòu) – 順序表的存儲方式及它如何映射
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1