第三次作業

2022-08-23 21:54:10 字數 1299 閱讀 8427

這個作業屬於哪個課程

這個作業要求在**

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...