【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

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

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

答案：登入後觀看
難度： 困難
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）皆可用來實作一已知長..-阿摩線上測驗