資料結構-鏈結串列的特性

鍵結串列(Linked List)具有可以直接存取(Direct Access)的特性。

Linked lists allow direct access.

• YES

• NO

陣列(Array)具有隨機存取(Random Access)的特性。

Arrays allow random access.

• YES

• NO

鍵結串列(Linked List)在插入資料時，需做大量資料的移動。

When inserting data, linked lists require extensive data shifting.

• YES

• NO

鍵結串列(Linked List)在刪除資料時，不需做大量資料的移動。

When deleting data, linked lists do not require extensive data shifting.

• YES

• NO

陣列(Array)在刪除資料時，需做大量資料的移動。

When deleting data, arrays require extensive data shifting.

• YES

• NO

陣列(Array)在插入資料時，不需做大量資料的移動。

When inserting data, arrays do not require extensive data shifting.

• YES

• NO

鍵結串列(Linked List)在插入資料時，只需要改變指標。

When inserting data, linked lists only require changing pointers.

• YES

• NO

鍵結串列(Linked List)可進行二分搜尋法(Binary Search)來搜尋資料

Linked list can use binary search algorithm to search data

• YES

• NO

陣列(Array)可進行二分搜尋法(Binary Search)來搜尋資料

Array can use binary search algorithm to search data.

• YES

• NO