填空題要求在n個數(shù)據(jù)元素中找其中值最大的元素，設(shè)基本操作為元素間的比較。則比較的次數(shù)和算法的時間復(fù)雜度分別為（）和（）。

您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為（47，80，57，39，41，46），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。

A.39，47，46，80，41，57
B.39，41，46，80，47，57
C.41，39，46，47，57，80
D.39，80，46，47，41，57

4.單項(xiàng)選擇題一組記錄的關(guān)鍵字序列為（46，79，56，38，40，84），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。

A.40，38，46，79，56，84
B.40，38，46，84，56，79
C.40，38，46，56，79，84
D.38，40，46，56，79，84