首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2009-05-20
26
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换宋逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/m05p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类,它只定义了栈的用户接口,如下
下列语句中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl,此工程中含有一个源程序文件pmj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalue
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有类Foo和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:X=aY=4
派生类的对象对它的基类成员中()是可以访问的。
某系统结构图如下图所示该系统结构图中最大扇入是
下列选项中,不属于C++关键字的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,6,9,12,10,8,4,5
关系数据库管理系统能实现的专门关系运算包括()。
在窗体上添加一个命令按钮(名为Command1),然后编写如下程序,Functionm(xasInteger,yasInteger)asIntegerm=If(x>y,x,y)EndFunctionPrivateSubCununandl_Click
随机试题
以下不符合旅游投诉特点的是()。
Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis
梦游是一种睡眠失调,主要见于
某单机容量为20万千瓦的火力发电站工程,业主与施工单位签订了单价合同,并委托了监理。在施工过程中,施工单位向监理工程师提出如下费用应由业主支付。1.职工教育经费:因该项目的汽轮机是国外进口的设备,在安装前,需要对安装操作的职工进行培训,培训
新国家助学贷款的借款人必须在毕业后()年内还清贷款,贷款期限最长不得超过()年。
Rosalikedmakingupstories.Shewasso【C1】______thatherclassmatesbelievedherfromtimetotime.Infact,thewholeclassb
根据材料回答问题:2006年是“十一五”的开局之年。江苏省各级卫生部门在省委、省政府的领导下,紧紧围绕富民强省、“两个率先”目标,全面落实科学发展观,重点加强基层、基础工作,大力发展农村卫生、公共卫生、社区卫生。全面推进中医药、卫生监督、科技人才建设
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh
他们是一对新婚夫妇。
最新回复
(
0
)