在堆排序和快速排序中，若初始记录接近正序或反序，则选用（），若初始记录基本无..._考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题在堆排序和快速排序中，若初始记录接近正序或反序，则选用（），若初始记录基本无序，则最好选用（）。

参考答案： 堆排序；快速排序

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。

参考答案：快速排序

2.填空题在直接插入和简单选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

参考答案：直接插入；简单选择排序

3.填空题对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是（），若对其进行快速排序，在最坏的情况下的时间复杂度是（）。

参考答案：O(n²)；O(n²)

4.填空题对含有n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（），关键字比较的次数是（）。

参考答案：0；n-1

5.填空题大多数内排序算法都有两个基本的操作：（）和（）。

参考答案：比较；移动

6.单项选择题采用败者树进行k路平衡归并的外排序算法，其总的归并效率与k（）。

A.有关
B.无关

点击查看答案

7.单项选择题以下排序方法中，（）不需要进行关键字的比较。

A.快速排序
B.归并排序
C.基数排序
D.堆排序

点击查看答案

8.单项选择题下述几种排序方法中，要求辅助内存最大的是（）。

A.插入排序
B.快速排序
C.归并排序
D.选择排序

点击查看答案&解析

9.单项选择题有一组数据{15，9，7，8，20，-1，7，4}，用堆排序的筛选方法建立的初始堆为（）。

A.{-1，4，8，9，20，7，15，7}
B.{-1，7，15，7，4，8，20，9}
C.{-1，4，7，8，20，15，7，9}
D.以上都不对

点击查看答案

10.单项选择题以下序列不是堆的是（）。

A.{100，85，98，77，80，60，82，40，20，10，66}
B.{100，98，85，82，80，77，66，60，40，20，10}
C.{10，20，40，60，66，77，80，82，85，98，100}
D.{100，85，40，77，80，60，66，98，82，10，20}

点击查看答案