判斷題
對n個不同的資料採用氣泡排序進行從大到小的排序，當元素基本有序時交換元素次數肯定最多。
f對n
nn個記錄進行快速排序，在最壞的情況下，其時間複雜度是o(n
logn
)o(nlogn)
o(nlog
n)。f
選擇題對一組包含10個元素的非遞減有序序列，採用直接插入排序排成非遞增序列，其可能的比較次數和移動次數分別是：
設有100個元素的有序序列，如果用二分插入排序再插入乙個元素，則最大比較次數是：
設有1000個元素的有序序列，如果用二分插入排序再插入乙個元素，則最大比較次數是：
對於序列，按由小到大進行排序，下面哪乙個是初始步長為4的希爾排序法第一趟的結果？
對初始資料序列進行希爾排序。若第一趟排序結果為（ 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ），第二趟排序結果為（ 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ），則兩趟排序採用的增量（間隔）依次是： 對nn
n個不同的資料採用冒泡演算法進行從大到小的排序，下面哪種情況下肯定交換元素次數最多？
對於7個數進行氣泡排序，需要進行的比較次數為：
採用遞迴方式對順序表進行快速排序，下列關於遞迴次數的敘述中，正確的是：
快速排序和資料的初始排列次序相關。每次劃分後，先處理較短分割槽可以減少遞迴深度，遞迴次數和先處理哪個分割槽無關
對n
nn個記錄進行快速排序，在最壞的情況下，其時間複雜度是：
有組記錄的排序碼為，採用快速排序（以位於最左位置的物件為基準而）得到的第一次劃分結果為：
在快速排序的一趟劃分過程中，當遇到與基準數相等的元素時，如果左右指標都不停止移動，那麼當所有元素都相等時，演算法的時間複雜度是多少？
在快速排序的一趟劃分過程中，當遇到與基準數相等的元素時，如果左指標停止移動，而右指標在同樣情況下卻不停止移動，那麼當所有元素都相等時，演算法的時間複雜度是多少？
資料結構作業22 排序概念與插入類排序（選擇題）
2 1對一組包含10個元素的非遞減有序序列，採用直接插入排序排成非遞增序列，其可能的比較次數和移動次數分別是 2分 2 2設有1000個元素的有序序列，如果用二分插入排序再插入乙個元素，則最大比較次數是 2分 2 3對於序列，按由小到大進行排序，下面哪乙個是初始步長為4的希爾排序法第一趟的結果？2分...
第十章作業2 交換類排序與選擇類排序
胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人資產值，以百萬元為單位，為不超過長整型範...
第十章排序 交換類排序與選擇類排序
2 1 在快速排序的一趟劃分過程中，當遇到與基準數相等的元素時，如果左右指標都會停止移動，那麼當所有元素都相等時，演算法的時間複雜度是多少？2分 o logn o n o nlogn o n 2 2 2在快速排序的一趟劃分過程中，當遇到與基準數相等的元素時，如果左右指標都不停止移動，那麼當所有元素都...