首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
admin
2012-12-13
41
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/gG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面哪一种定义是类的私有成员?()
以下程序中，while循环的循环次数是()。i=0whilei
考生文件夹下存在一个文件PY201．py，请写代码替换横线，不修改其他代码，实现以下功能：使用turtle库的turtle．color()函数和turtle．circle()函数绘制一个黄底黑边的圆形，半径为50。效果如下图。试题程序：#请在_
以下关于字符串类型的操作的描述，正确的是()。
下面代码的输出结果是()。a=1deffun(a)：a=a+2returnaprint(a，fun(a))
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入正整数n，按要求把n输出到屏幕。格式要求：宽度为25个字符，等号字符(＝)填充，右对齐，带千位分隔符。如果输入的正整数超过25位，则按照真实长度输出。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与出队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。
下列______方法可以用于消除容器的布局管理器。
下面是一个Applet程序，其功能是实现网页上的电子时钟，要求显示的格式为hh:mm:ss如02:04:50。提示：通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。
随机试题
【背景资料】某投资公司建造一幢办公楼，采用公开招标方式选择施工单位。招标文件要求：提交投标文件和投标保证金的截止时间为2011年5月30日。该投资公司于2011年3月6日发出招标公告，共有5家建筑施工单位参加了投标。第5家施工单位于2011年6月
主要是对市场信息资料进行系统收集，全面分析，如实反映市场变化过程，为决策提供依据的调查形式是
X线透视检查的基础是
项目初步可行性研究阶段估算流动资金采用的方法是()。
关于相关系数，以下说法正确的是()。
如果客户上年度的自由结余占比为60％。针对这种情况，理财师的最优建议是()。
关于投资性房地产的确认和计量,下列说法中正确的有()。
法制委员会
A、严肃B、健谈C、亲切D、敏感A
宾馆还有多功能厅、会议厅、华丽宽敞的宴会厅多座，以及国际标准保龄球馆、桌球房、游艺室、舞厅、商场、美容中心、桑拿浴等设施。
最新回复
(
0
)
