设有5000个待排序的记录关键字,如果需要用最快的方法挑选其中最小的10个记录关键字,则用下列()方法可以达到目的
A.快速排序
B.堆排序
C.归并排序
D.插入排序
第1题:
设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
A.1
B.12
C.60
D.15
第2题:
通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。
A.插入排序
B.快速排序
C.希尔排序
D.归并排序
第3题:
第4题:
若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。
第5题:
设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
第6题:
某内排序方法的稳定性是指()。
第7题:
对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
第8题:
第9题:
快速排序
堆排序
归并排序
插入排序
第10题:
第11题:
该排序算法不允许有相同的关键字记录
该排序算法允许有相同的关键字记录
平均时间为0(n log n)的排序方法
以上都不对
第12题:
希尔排序
起泡排序
插入排序
选择排序
第13题:
若待排序记录按关键字基本有序,则直采用的排序方法是( )。
A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
第14题:
第15题:
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。
第16题:
在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。
第17题:
排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始为空)的第一个记录交换的排序方法,称为()。
第18题:
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
第19题:
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
第20题:
稳定排序是指对于关键字相等的记录,排序前后相对位置不变
稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化
稳定排序是指排序是指将记录变成无序的
第21题:
是按关键字对所有记录排序
是按关键字对某些字段排序
可以升序也可降序
要按多个关键字排序使用工具按钮就不行了
第22题:
希尔排序
归并排序
插入排序
选择排序
第23题:
4
5
6
7
第24题:
堆排序
插入排序
快速排序
归并排序