如果對n個元素進行直接選擇排序，則進行任一趟排序的進程中，為尋找最小值元素所需要的時間復雜度為（） - 播寶寶

首頁題庫

題目：如果對n個元素進行直接選擇排序，則進行任一趟排序的進程中，為尋找最小值元素所需要的時間復雜度為（）

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

如果對n個元素進行直接選擇排序，則進行任一趟排序的進程中，為尋找最小值元素所需要的時間復雜度為（）

A.O（logn）

B.O（n2）

C.O（n）

D.O（1）

正確答案：O（n）

關鍵字：智慧樹

相關試題

1.一組記錄的關鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（） 2.對m個不同的關鍵字由小到大進行冒泡排序，當（）時比較的次數最多。 3.從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的排序方法稱為（）。 4.希爾排序是穩定的排序算法。 5.希爾排序又稱縮小增量排序，其最後一趟排序的增量為（）。

推薦

返回頂部