1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 （1）對起（冒）泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較； （2）待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生（如10000個），至少用5組不同的輸入數據做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較； （3）演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表，用條形圖（星號表示）進行表示，以便比較各種排序的優劣。 測試數據 由隨機數產生器生成 實現提示 主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調試的方法。 選作內容 （1）對不同表長進行比較 （2）驗證各算法的穩定性
標簽： 排序 比較 快速排序 測試程序
上傳時間： 2014-01-03
上傳用戶：lindor
一、需求分析 1、 根據輸入，創建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測試數據
標簽： 分 輸入
上傳時間： 2016-08-02
上傳用戶：ukuk
建立一棵二叉樹，用先序非遞歸方法遍歷二叉樹,1. 熟練掌握二叉樹在二叉鏈表存儲結構中的常用遍歷方法：先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
標簽： 二叉樹
上傳時間： 2016-08-08
上傳用戶：lps11188
C語言程序----二叉排序樹（前，中，后序遍歷，層次遍歷，查找關鍵字）
標簽： C語言程序 排序 樹
上傳用戶：diets
該源碼實現對二叉樹的線索化，先序、中序、后序線索化二叉樹，并提供了先序、中序、后序遍歷線索二叉樹的功能。
標簽： 源碼 二叉樹
上傳用戶：kiklkook
1. 最早截止時間優先EDF（Earliest DeadlineFirst）算法是非常著名的實時調度算法之一。在每一個新的就緒狀態，調度器都是從那些已就緒但還沒有完全處理完畢的任務中選擇最早截止時間的任務，并將執行該任務所需的資源分配給它。在有新任務到來時，調度器必須立即計算EDF，排出新的定序，即正在運行的任務被剝奪，并且按照新任務的截止時間決定是否調度該新任務。如果新任務的最后期限早于被中斷的當前任務，就立即處理新任務。按照EDF算法，被中斷任務的處理將在稍后繼續進行。
標簽： DeadlineFirst Earliest EDF 算法
上傳時間： 2016-08-09
上傳用戶：baiom
搜索二叉樹的實現，包括建樹，刪除節點，根據前序遍歷和中序遍歷的結果重構該二叉樹
標簽： 搜索 二叉樹
上傳時間： 2016-08-13
上傳用戶：duoshen1989
以二叉鏈表作為存儲結構，定義二叉樹類型 bitree ； 實現二叉樹的以下運算： 建立 create( ) 輸入二叉樹的結點元素，建立二叉鏈表。 選擇一種遍歷方式（先序、中序、后序、層序）遍歷這棵二叉樹。 求二叉數的樹深度。
標簽： 存儲結構
上傳時間： 2014-01-14
上傳用戶：亞亞娟娟123
10.23② 試以L.r[k+1]作為監視哨改寫教材10.2.1節 中給出的直接插入排序算法。其中，L.r[1..k]為待排 序記錄且k<MAXSIZE。
標簽： L.r 10.23 10 監視
上傳時間： 2016-08-15
上傳用戶：ywqaxiwang
數據結構的線性鏈表的查找，刪除，逆序，順序等功能
標簽： 數據結構 線性
上傳時間： 2016-08-17
上傳用戶：lmeeworm
蟲蟲下載站版權所有 京ICP備2021023401號-1
<s id="yohmi"><code id="yohmi"></code></s>
