itgle.com

设有500000个待排序的记录，如果只需要选出其中关键字最小的100个记录，则使用下列（）方法最快。A．直接选择排序B．快速排序C．冒泡排序D．堆排序

题目

设有500000个待排序的记录，如果只需要选出其中关键字最小的100个记录，则使用下列（）方法最快。

A．直接选择排序

B．快速排序

C．冒泡排序

D．堆排序

相似考题

1.有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?

2.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找

3.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。A、冒泡排序B、快速排序C、堆排序D、基数排序

4.设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序

更多“设有500000个待排序的记录，如果只需要选出其中关键字最小的100个记录，则使用下列（）方法最快。”相关问题

  • 第1题：

    设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用()排序方法。

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.希尔排序


    参考答案：C

  • 第2题：

    设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

    A.1

    B.12

    C.60

    D.15


    正确答案：A

  • 第3题：

    设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______方法。

    A．冒泡排序

    B．快速排序

    C．堆排序

    D．基数排序


    正确答案：C

  • 第4题：

    通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。

    A．插入排序

    B．快速排序

    C．希尔排序

    D．归并排序


    正确答案：B

  • 第5题：

    若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。


    正确答案:稳定

  • 第6题：

    设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、插入排序

    正确答案:B

  • 第7题：

    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第8题：

    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。


    正确答案:关键字相等的记录

  • 第9题：

    填空题
    若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

    正确答案： 稳定
    解析： 暂无解析

  • 第10题：

    单选题
    设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    插入排序


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）
    A

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


    正确答案： D
    解析： 暂无解析

  • 第13题：

    若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

    A．快速排序

    B．插入排序

    C．选择排序

    D．冒泡排序


    正确答案：D
    解析：不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

  • 第14题：

    设有1000个无序的元素，希望用最快的方式挑选出其中前10个最大元素，效率最高的排序方法是( )。

    A．堆排序

    B．快速排序

    C．基数排序

    D．起泡排序


    正确答案：A

  • 第15题：

    若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。

    A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序


    正确答案：A

  • 第16题：

    设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。


    答案：A
    解析：
    堆排序的辅助空间为0(1)。

  • 第17题：

    冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。

    • A、20
    • B、19
    • C、18
    • D、190

    正确答案:B

  • 第18题：

    如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。

    • A、起泡排序
    • B、堆排序
    • C、锦标赛排序
    • D、快速排序

    正确答案:B

  • 第19题：

    次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

    • A、堆排序
    • B、插入排序
    • C、快速排序
    • D、归并排序

    正确答案:C

  • 第20题：

    设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。

    • A、冒泡排序
    • B、选择排序
    • C、快速排序
    • D、堆排序

    正确答案:D

  • 第21题：

    单选题
    在Excel中有一个高一全级学生的学分记录表，表中包含“学号、姓名、班别、学科、学分”五个字段，如果要选出高一（2）班信息技术学科的所有记录，则最快捷的操作方法是（）。
    A

    排序

    B

    筛选

    C

    汇总

    D

    透视


    正确答案： C
    解析： 暂无解析

  • 第22题：

    填空题
    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

    正确答案： 关键字相等的记录
    解析： 暂无解析

  • 第23题：

    单选题
    冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。
    A

    20

    B

    19

    C

    18

    D

    190


    正确答案： A
    解析： 暂无解析

  • 第24题：

    单选题
    次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
    A

    堆排序

    B

    插入排序

    C

    快速排序

    D

    归并排序


    正确答案： D
    解析： 暂无解析

相关内容