首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2013-02-04
51
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/6fup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列各组类型声明符中,含义相同的一组是()。
下面描述不属于软件特点的是
下列叙述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intn),求出n×n矩阵的对角线数字的平方和。如果n为奇数,则对角线交叉部位数字只参与一次计算。注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花
下列有关类成员的叙述中,正确的是()。
下列有关继承和派生的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式实现的,三角
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在窗体上画一外名称Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()x=0n=InputBox("")Fori=1TonForj=1Toix=x+1Nextj
随机试题
影响期末基金单位资产净值的因素不包括()。
G市经济发达、教育资源丰富,许多在G市就读的大学生毕业后都选择留在G市工作生活。但在今年,G市周边的几个城市都出台了一系列针对大学生落户的优惠政策,许多G市大学生因此选择将户口迁往周边城市。由此可以预测,今年留在G市的大学生将会更容易找到工作。以
某地多日暴雪,甲在公交站等车时,站台顶棚因积雪过多塌落,将甲砸伤。该公交站站台系乙公司设计、丙公交公司管理。甲的损害应由
自动埋弧焊机发生焊丝在导电嘴中摆动,导电嘴以下的焊丝不时发红的现象与导电不良有关。
假如我们希望通过一个统计表就能较方便地了解处于某个分数以下的人数,这时可编制()
你是一家跨国公司投资部门的部门经理,主持公司在北美地区设立子公司的可行性研究。“9.11”事件后,你奉命去纽约考察两周,归来后将提交一份“9.11”事件对投资计划影响的专题报告。举出4种撰写报告时可供选用的研究方法。
关于小儿排尿问题,以下哪项错误
在某矿区内拟建设一座35/10kV变电所,两回35kV架空进线,设两台主变压器,型号为S9-6300/35。采用屋内双层布置,主变压器室、10kV配电室、电容器室、维修间、备件库等均布置在一层,35kV配电室、控制室布置在二层,请回答下列问题:其中有四
用未嵌入下部隔水层的地下连续墙,水泥土墙等悬挂式帷幕,并结合基坑内排水方法,与采用坑外井点人工降低地下水位的方法相比较,()是正确的。
基金托管人承担的主要职责包括有()
最新回复
(
0
)