題庫立即開始練習

原住民族考試四等考試-電子工程類科計算機概要104 年第 15 題單選題

在一個長度為 n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態，則此動作最差之時間複雜度為何？

AΘ（1）

BΘ（log n）

CΘ（n）正確答案

DΘ（n2）

答案與詳解

C

正確答案

已排序陣列插入新值需移動元素，最差情況要移動全部 n 個，時間複雜度為 Θ(n)。

為什麼答案是 C

最差情況為插入到陣列最前端，需將原本 n 個元素全部往後移一格，故時間複雜度為 Θ(n)。

考點：常數時間考點：二分搜陷阱考點：線性時間考點：平方時間

載入中…

計算機概要相關題目

下列何種排序（Sorting）的方式，可以在最差的情況下（Worst Case）…

計算機概要 · 114 年 · 第 21 題

使用選擇排序法（selection sort）對 n 個數字排序，在最佳情況（b…

計算機概要 · 106 年 · 第 23 題

下列何者為合併排序法（merge sort）的計算時間複雜度？

計算機概要 · 104 年 · 第 21 題

以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排序 n…

計算機概要 · 113 年 · 第 20 題

想練更多計算機概要考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play