資料結構第8次實驗

ps：目前只寫了直接插入排序和折半插入排序，希爾插入排序還沒有看，有時間補回來

#include #include#includeusing namespace std;

const int m=10000;
#define  maxsize  10000+10          		    	//順序表的最大長度
typedef structelemtype;	
//順序表的儲存結構          
typedef structsqlist;										    //順序表型別
sqlist l;
//對順序表l做直接插入排序
void insertsort(sqlist &l)
l.r[high+1]=l.r[0];
}} //產生隨機數
void time_()
for(i=1;i<=m;i++)
cout<
cout<
end=clock();
totaltime=(double)(end-start)/clocks_per_sec;
cout<
} return 0;
}

MOOC資料結構 第8周測驗

1.樹最適合用來表示 a a.元素之間具有層次關係的資料 b.元素之間無聯絡的資料 c.有序資料元素 d.無序資料元素 2.現有一 遺傳 關係，設x是y的父親，則x可以把他的屬性遺傳給y。表示該遺傳關係最適合的資料結構為 b a.圖b.樹 c.線性表 d.陣列 3.一棵節點個數為n 高度為h的m m...

資料結構實驗

資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...

資料結構實驗

資料結構實驗 實驗一 順序表的實現及應用 實驗一 順序表的實現及應用 一 實驗實習目的及要求 了解和掌握線性表的順序儲存結構 掌握用c語言上機除錯線性表的基本方法 掌握線性表的基本操作 插入 刪除 查詢以及線性表合併等運算在順序儲存結構和鏈結儲存結構上的運算，以及對相應演算法的效能分析。二 實驗實習...