在什麼情況下用順序錶比鍊錶好什麼情況下使用順序錶比使用鍊錶好

2021-03-09 18:10:13 字數 2354 閱讀 6281

1樓:墨汁諾

需要隨機訪bai問(按腳標訪問du)資料的時候;zhi已知最大元素數量dao(即最大表長)的時候;內不需要大量插入、刪除元容素操作的時候。

需要隨機訪問表中的元素的時候用順序表更好。

因為順序表中的元素都是緊挨著排列在一起的,只要知道了第乙個元素的位址,在這個位址上加上乙個偏移量就可以得到另乙個元素。而如果是鍊錶的話,訪問某個元素首先都要依次遍歷這個元素前面的所有元素,效率是很低的。

2樓:

當你需要對線性表進行隨機訪問時顯然順序表會比煉表好用,因為順序表專

中邏輯關係相鄰的兩屬個元素在物理位置上也相鄰,例如l是sqlist型別的順序表,表表中第i個資料元素是l.elem[i-1],非常方便就查詢到了,這是鍊錶所沒有的優勢。

ps:一般對資料進行排序操作都會選擇順序表做為資料結構

3樓:菜鳥級程式設計師

這問題你應copy該不會考慮記憶體大小的問題的。既然你問這個問題,那麼我建議是順序表比較好,只有特殊的時候才會用到鍊錶,,雖然鍊錶的好處總的來說比順序表的多。但是,順序表更加適合新手,所以,能用順序表就盡量用順序表吧

在什麼情況下用順序錶比鍊錶好?

4樓:墨汁諾

對空間要求抄高的場合,比bai如容量很小的裝置存du放的資料用順序表的成本就zhi一定比煉表要低。讀表元操dao作順序表優於鍊錶,因為順序錶可實現隨機訪問結構。

例如l是sqlist型別的順序表,表表中第i個資料元素是l.elem[i-1],非常方便就查詢到了,這是鍊錶所沒有的優勢。

因為順序表可以隨機定位資料,而鍊錶不能。順序表對於插入和刪除操作,需要消耗大量時間和空間。所以,滿足查詢操作多,插入,刪除,更新操作少的資料適合用順序表。

5樓:匿名使用者

在順序表中bai

查詢元素、獲取表長非常du容zhi易,但是,插入或者刪除dao乙個元素卻

專需要移動大量的元素;屬相反,在鍊錶中插入或者刪除乙個元素很方便,但查詢元素,需要進行遍歷。因此,當所涉及的問題常常進行查詢等操作,而插入、刪除相對較少時,適合採用順序表;當常常需要插入、刪除的時候,適合採用鍊錶。

6樓:衷彤威馳皓

順序表支援陣列

標訪問同樓

鍊錶優點

新增刪除

便隨意刪除其

點改變其點位置

總說要表結構比較

順序表要比煉錶用

7樓:姚佑叢詩丹

插入刪除相對較少,需要隨機訪問

8樓:合樂通承允

我認為如果你的表屬於小型且結構簡單的話,就可以採用順序表,因為順序表較適合於結構不太複雜的資料表。

什麼情況下使用順序錶比使用鍊錶好

9樓:文化廚子

鍊錶引入是因為順

copy序表的插入刪除操作方法,換句話說,鍊錶的優勢在於插入和刪除 操作方便,因此,在插入和刪除頻繁的程式中適合用鍊錶,比如linux核心的檔案物件管理 ,就是用的鍊錶。。而順序表,更多的是用於緩衝區。。

10樓:班汀蘭榮子

當你需要對線性表進行隨機訪問時顯然順序表會比煉表好用,因為順序表中邏輯關係內相鄰的兩個元素在物理容位置上也相鄰,例如l是sqlist型別的順序表,表表中第i個資料元素是l.elem[i-1],非常方便就查詢到了,這是鍊錶所沒有的優勢。

ps:一般對資料進行排序操作都會選擇順序表做為資料結構

什麼時候用順序錶比用鍊錶好?

11樓:

查詢操作多,插入,刪除,更新操作少的資料適合用順序表。因為順序表可以隨機定位數版據,而鍊錶不能。權順序表對於插入和刪除操作,需要消耗大量時間和空間。

所以,滿足查詢操作多,插入,刪除,更新操作少的資料適合用順序表。

12樓:匿名使用者

表屬於小型且結構簡單的話,就可以採用順序表,因為順序表較適合於結構不太複雜的資料表。

13樓:買火翠春雪

在順序表中bai查詢元素

、獲取表du長非常容易,但是,插入zhi或者刪除一dao

個元素卻需版要移動大量的元素;相反,權在鍊錶中插入或者刪除乙個元素很方便,但查詢元素,需要進行遍歷。因此,當所涉及的問題常常進行查詢等操作,而插入、刪除相對較少時,適合採用順序表;當常常需要插入、刪除的時候,適合採用鍊錶。

14樓:牛雰鹹聽楓

當不涉及插入和刪除操作的時候,用順序錶比鍊錶好,因為對於順序表而言,插入和刪除的時候需要移動近一半的元素,而鍊錶的插入和刪除操作只需要移動指標的指向即可。

什麼情況下用主動形式表被動意義,什麼時候用主動表被動

就是形式是主動的像require need後面跟的語態是主動的但意思是被動的 主動形式表被動意義?這樣理解 這個句子中主語是dish,那麼如果是主動意義的話,就是 菜 去 嘗 顯然不合邏輯,而應該是 菜 被嘗 起來很可口。舉主動形式表示主動意義 大多是 he tasted the dish.他嘗了這...

機械電度表在什麼情況下會反轉,電度表反轉原因

將前兩根線交換就行了,也就是火線的進出線對調。內部即改變了電壓線圈和電流線圈的磁場作用力的方向,當然渦流在鋁盤上的作用力也就改變了!1進出線接反時,2有兩相380v的電感用電器用電時 如電焊機 造成機械電度表反轉的幾種情況 1 火線進出端接反,即進線接到3端,出線接到1端 2 電度表過載導致電流線圈...

什麼情況下磁場強度可以用標量函式的梯度表示

你好bai好 電荷 因此負電荷就是 du帶有過剩電子zhi的點物體dao,正電荷就是帶有過剩版質子的點物體。運權動電荷產生磁場的真正場源是運動電子或運動質子所產生的磁場。例如電流所產生的磁場就是在導線中運動的電子所產生的磁場。中文名 磁場 外文名 mag ic field 拼音 c ch ng 定義...