首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
●在已知待排序文件已基本有序的前提下,效率最高的排序方法是 (32) 。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
●在已知待排序文件已基本有序的前提下,效率最高的排序方法是 (32) 。
A、归并排序
B、直接选择排序
C、快速排序
D、直接插入排序
时间:2022-03-06 13:50
关键词:
答案解析
D
【解析】在已知待排序文件已基本有序的前提下,效率最高的排序方法是直接插入排序。
相关问题
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为 1 )中的元素进行比较,将其放入已排序序列的正确位置的方法,称为【 】。
每次把待排序的区间划分为左、右两个子区间,其中左区间中元素的排序码均小于等于基准元素的排序码,右区间中元素的排序码均大于等于基准元素的排序码,此种排序方法叫做( )。
. )在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为【 】。
最新问题
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
已知用某种排序方法对关键字序列(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) 所采用的排序方法是( )
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
查找效率最高的二叉排序树是()。
一组待排序序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序
若待排序记录按关键字基本有序,则直采用的排序方法是( )。
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。
通过相邻数据元素的交换逐步:搿线性表变成有序的排序方法是( )
别人在看