首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2013-02-04
69
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://www.kaotiyun.com/show/6fup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若有如下类声明:classMyClass{public:MyClass(){tout
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
软件调试的目的是()。
在面向对象方法中,不属于"对象"基本特点的是( )。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error******的下面。#
报表窗口由______个部分组成,每个部分称为一个______。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
在不能保证任何单字段包含唯一值时,可以将两个或更多的字段指定为主键,这种情况下适合使用的主键方式为()。
随机试题
8253中的工作方式0是()
女性,28岁,孕14周,外阴瘙痒,烧灼感,白带多,尿频、尿急、尿痛3天。妇科检查:外阴充血,阴道见多量脓性分泌物,宫颈充血、水肿,轻度糜烂,有脓性分泌物流出,挤压尿道口可见脓性分泌物,宫体3月妊娠大小,附件(一)。确诊首选检查为
红细胞渗透脆性试验开始溶血的参考值(NaCl液)是()
水平型食物嵌塞的原因
产品引入期的营销策略包括()。
成人往往按照自己习惯设计的蓝图去要求、塑造儿童,使儿童的天性得不到发展,这是因为在制定学前教育目的时未考虑到()。
“封锢山泽”是指将山林圈为私有,不允许百姓开垦或者从事其他农业活动,下列选项中,实行了这一做法的是()
[说明]某学校的教学系统描述如下:学生信息包括:学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor),其中学号是入学时唯一编定的。教师信息包括:教工号(Tno)、姓
A、TRUEB、FALSEB
假如你是PeterReeve,DragonTradingLtd.市场部经理。你现在发一份传真给ThomasJones,告诉他你们将定期将年度报告发给他。ThomasJones的传真号是0044—087585,地址是GreatWallTextil
最新回复
(
0
)