首页/ 题库 / [单选题]若待排序记录按关键字基本有序,则直采用的的答案

若待排序记录按关键字基本有序,则直采用的排序方法是( )。

单选题
2022-01-03 13:22
A、直接插入排序
B、堆排序
C、快速排序
D、简单选择排序
查看答案

正确答案
A

试题解析

标签:
感兴趣题目
按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
将事情按重要性排序,然后灵活有序安排工作的时间管理方法是
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()
设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。对于多关键字而言,(34)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
在Access中,不仅可以按一个字段排序记录,也可以按多个字段排序记录。
相关题目
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。
一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归归并后的结构为( )。
记录的关键字序列为(7,6,8,4,3,5),采用快速排序以第一个记录为基准得到的第一次划分结果是( )。
一个记录的关键字为(46,79,56,38,40,84),采用快速排序以第一个记录为基准得到的第一次划分结果是( )。

一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(   )。

. 下列四种排序方法,在排序过程中,关键码比较的次数与记录的初始排列顺序无关的是( )。
. )在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在( )情况下,与排序码值总比较次数最少。
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是( )
用冒泡排序方法对n个记录按排序码值从小到大排序时,当初始序列是按排序码值从大到小排列时,与码值总比较次数是( )。
将事情按重要性排序,然后灵活有序安排工作的时间管理方法是()
若待排序记录按关键字基本有序,则直采用的排序方法是( )。
一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
在Excel中多关键字的排序是按主要关键字、次要关键字和()关键字进行排序的。
对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。
●在已知待排序文件已基本有序的前提下,效率最高的排序方法是 (32) 。
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )
广告位招租WX:84302438

免费的网站请分享给朋友吧