數據結構實驗一實驗二不會的
一、實驗一 1、數組分割 描述 已知由n(n≥2)個正整數構成的集合A={ak}（0≤k<n），將其划分為兩個不相交的子集A1和A2，元素個數分別是n1和n2，A1和A2中元素之和分別為S1和S2。設計一個盡可能高效的划分算法，滿足|n1-n2 ...
原文：數據結構實驗四
南昌航空大學實驗報告 二 年 月 日 課程名稱：數據結構實驗 實驗名稱：數組及其應用 班級： 姓名： 同組人： 指導教師評定：簽名： .必做： 一 需求分析 題目：稀疏矩陣A B均采用三元組順序表表示，驗證實現矩陣A快速轉置算法，並設計 驗證矩陣A B相加得到矩陣C的算法。 從鍵盤輸入矩陣的行數和列數，隨機生成稀疏矩陣。 設計算法將隨機生成的稀疏矩陣轉換成三元組順序表形式存儲。 設計算法將快速轉置 ...
2022-03-14 23:16 0 716 推薦指數：
相關推薦
數據結構實驗五
南昌航空大學實驗報告 二0 21 年 5 月 27 日 課程名稱： 數據結構實驗 實驗名稱： 線性表的鏈式存儲結構 班級： 姓名： 同組 ...
數據結構實驗1
題目1：創建一個順序表，存放在數組 A[N]中，元素的類型為整型，設計算法調整 A，使其左邊的所有元素小於 0，右邊的所有元素大於 0（要求算法的時間復雜度和空 間復雜度均為 O(n)）。 move ...
數據結構各種排序的實驗
數據結構與算法實驗報告 第五次實驗 姓名：孫瑞霜 一、實驗目的 1、復習各種排序方法的算法思想； 2、掌握對存儲在數組中的多個元素排序的方法； 3、比較各種排序方法的效率高低。 二、實驗要求： 1． 認真閱讀和掌握教材上和本實驗相關的內容和算法（P265~P283 ...
實驗大綱：數據結構
目錄 一. 入門 1. 數據結構入門 1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio) 1.2 C++語言基礎 2. Git入門（有時間再講 ...
數據結構實驗二-單鏈表
Status;//00定義線性表的鏈式存儲結構三個：數據元素是原子類型不用struct，節點必須兩個域的結構體變 ...
數據結構實驗8：內部排序
實驗8 姓名： 學號： 班級： 8.1.實驗目的 (1) 掌握各種內部排序算法。 (2) 理解各種內部排序算法的特性、時間性能和空間性能，在此基礎上能根據具體情況選擇合適的排序算法。 (3) *掌握運用實驗分析算法的正確性、時間性能和空間性能的方法。 排序是軟件設計中最 ...
數據結構實驗報告（三）
實驗報告3 樹 1）順序二叉樹 鏈式二叉樹 1.實驗內容 1．輸入字符序列，建立二叉鏈表。 1 2．中序遍歷二叉樹:遞歸算法。3 3．中序遍歷二叉樹:非遞歸算法。（最好也能實現先序，后序非遞歸算法）4 4．求二叉樹的高度 。1 5．求二叉樹 ...