南昌航空大學實驗報告 二0 21 年 5月 20 日 課程名稱: 數據結構實驗 實驗名稱: 數組及其應用 班級: 姓名: 同組 ...
題目 :創建一個順序表,存放在數組 A N 中,元素的類型為整型,設計算法調整 A,使其左邊的所有元素小於 ,右邊的所有元素大於 要求算法的時間復雜度和空 間復雜度均為 O n 。 move.c include move.h int main int a , , , , , , , , , ,i SequenList A 定義一個指針 A Init SequenList for i i lt i ...
2017-05-01 22:45 0 1608 推薦指數:
南昌航空大學實驗報告 二0 21 年 5月 20 日 課程名稱: 數據結構實驗 實驗名稱: 數組及其應用 班級: 姓名: 同組 ...
一、實驗一 1、數組分割 描述 已知由n(n≥2)個正整數構成的集合A={ak}(0≤k<n),將其划分為兩個不相交的子集A1和A2,元素個數分別是n1和n2,A1和A2中元素之和分別為S1和S2。設計一個盡可能高效的划分算法,滿足|n1-n2 ...
南昌航空大學實驗報告 二0 21 年 5 月 27 日 課程名稱: 數據結構實驗 實驗名稱: 線性表的鏈式存儲結構 班級: 姓名: 同組 ...
數據結構與算法實驗報告 第五次實驗 姓名:孫瑞霜 一、實驗目的 1、復習各種排序方法的算法思想; 2、掌握對存儲在數組中的多個元素排序的方法; 3、比較各種排序方法的效率高低。 二、實驗要求: 1. 認真閱讀和掌握教材上和本實驗相關的內容和算法(P265~P283 ...
目錄 一. 入門 1. 數據結構入門 1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio) 1.2 C++語言基礎 2. Git入門(有時間再講 ...
Status;//00定義線性表的鏈式存儲結構三個:數據元素是原子類型不用struct,節點必須兩個域的結構體變 ...
實驗8 姓名: 學號: 班級: 8.1.實驗目的 (1) 掌握各種內部排序算法。 (2) 理解各種內部排序算法的特性、時間性能和空間性能,在此基礎上能根據具體情況選擇合適的排序算法。 (3) *掌握運用實驗分析算法的正確性、時間性能和空間性能的方法。 排序是軟件設計中最 ...
實驗報告3 樹 1)順序二叉樹 鏈式二叉樹 1.實驗內容 1.輸入字符序列,建立二叉鏈表。 1 2.中序遍歷二叉樹:遞歸算法。3 3.中序遍歷二叉樹:非遞歸算法。(最好也能實現先序,后序非遞歸算法)4 4.求二叉樹的高度 。1 5.求二叉樹 ...