【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
15 陣列（array）與鏈結串列（linked list）皆可用來實作一已知長度序列的插入排序法（insertion sort），且各 有其優缺點。下列敘述何者錯誤？
(A)陣列所需的記憶體較少
(B)陣列較有利於搜尋某一元素是否存在一已排序之序列中
(C)在插入一元素到已排序之序列中的某一位置時，鏈結串列所需的時間複雜度較低
(D)在最差的情形（worst case）下，鏈結串列所需的時間複雜度較低

答案：D
難度： 困難
1F
陳鈺宗(Chen Yu Z 小三上 (2015/07/28)
好難好難
2F
Chen Yuching 國一上 (2016/06/17)
陣列O(n) 鏈結串列O(n)?所以最差情況時間複雜度相同?
3F
imitation 高一下 (2016/06/17)
我覺得d的題意不清
這裡的複雜度是指"搜尋時間"?
還是插入刪除資料，合併,分解


15 陣列（array）與鏈結串列（linked list）皆可用來實作一已知長..-阿摩線上測驗