這個作業屬於哪個課程
這個作業要求在**
homework/11232
這個作業的目標
《學習有關順序表和煉表的程式》
學號<2018204275>
一、實驗目的
1、掌握線性表中元素的前驅、後續的概念。
2、掌握順序表與鍊錶的建立、插入元素、刪除表中某元素的演算法。
3、對線性表相應演算法的時間複雜度進行分析。
4、理解順序表、鍊錶資料結構的特點(優缺點)。
二、實驗預習
說明以下概念
1、線性表:
線性表是由n個資料元素(結點)a1,a2…an組成的有限序列。
2、順序表:
順序表是在計算機記憶體中以陣列的形式儲存的線性表
3、鍊錶:
鍊錶是用一組人以的儲存單元來存放線性表的結點。
三、實驗內容和要求
1、閱讀下面程式,在橫線處填寫函式的基本功能。並執行程式,寫出結果。
#include#include#define error 0
#define ok 1
#define init_size 5 /*初始分配的順序表長度*/
#define increm 5 /*溢位時,順序表長度的增量*/
typedef int elemtype; /*定義表元素的型別*/
typedef struct sqlistsqlist;
int initlist_sq(sqlist *l); /*__初始化順序表_*/
int createlist_sq(sqlist *l,int n); /*___創造乙個新的順序表,長度為n__*/
int listinsert_sq(sqlist *l,int i,elemtype e);/*_在第i個元素前插入元素e_*/
int printlist_sq(sqlist *l); /*輸出順序表的元素*/
int listdelete_sq(sqlist *l,int i); /*刪除第i個元素*/
int listlocate(sqlist *l,elemtype e); /*查詢值為e的元素*/
int initlist_sq(sqlist *l)/*initlist*/
int createlist_sq(sqlist *l,int n)
return ok;
}/*createlist*/
/*輸出順序表中的元素*/
int printlist_sq(sqlist *l)/*printlist*/
第三次作業
2 12有600 mb 兆位元組 的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何?解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料,需要從南京傳送到北京 一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料,試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何?解 假定連續傳送且不出錯。若...
第三次作業
p67 2 12 有600mb的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率是2.4kbps 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kbps,其結果又如何?解 1 t 600 1024...