試卷資訊
試卷名稱：104年 - 104 身心障礙特種考試_四等_電子工程：計算機概要#21016
年份：104年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
15 陣列（array）與鏈結串列（linked list）皆可用來實作一已知長度序列的插入排序法（insertion sort），且各
有其優缺點。下列敘述何者錯誤？
(A)陣列所需的記憶體較少
(B)陣列較有利於搜尋某一元素是否存在一已排序之序列中
(C)在插入一元素到已排序之序列中的某一位置時，鏈結串列所需的時間複雜度較低
(D)在最差的情形（worst case）下，鏈結串列所需的時間複雜度較低
阿摩線上測驗
登入