若一个元素序列基本有序,则选用()排序较快。A、堆排序B、快速排序C、直接插入法D、直接选择排序
若一个元素序列基本有序,则选用()排序较快。
- A、堆排序
- B、快速排序
- C、直接插入法
- D、直接选择排序
相关考题:
● 对于具有n 个元素的一个数据序列,若只得到其中第 k 个元素之前的部分排序, 最好采用(59) ,使用分治 (Divide and Conquer )策略的是(60) 算法。(59)A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序(60)A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。A.希尔排序B.直接插入排序C.快速排序D.堆排序
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6
单选题下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA快速排序B直接插入排序C二路归并排序D简单选择排序E.起泡排序F.堆排序