• 2022-05-29
    一个序列中有若干个元素,若只想得到其中I个元素之前的部分排序,最好采用()排序。
    A: 堆排序
    B: 插入排序
    C: 希尔排序
    D: 快速排序
  • A

    内容

    • 0

      对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (1) ,使用分治(Divide and conquer)策略的是 (2) 算法。 (2)处填()。 A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序

    • 1

      案例分析题对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(1),使用分治(DivideandConquer)策略的是(2)算法。 空白(2)处应选择() A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序

    • 2

      如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。 A: 冒泡排序 B: 快速排序 C: Shell排序 D: 堆排序

    • 3

      如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。 A: 起泡排序 B: 快速排列 C: Shell排序 D: 堆排序 E: 简单选择排序 F: 直接插入排序 G: 折半插入排序

    • 4

      一个序列有10000个元素,若只想得到其中前10个最小元素,最好采用()方法。 A: 二路归并排序 B: 直接选择排序 C: Shell排序 D: 堆排序