首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2009-05-20
43
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换宋逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/m05p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列字符中,不允许作为C++标识符的是
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classyy
有如下程序:#include#includeusingnamespacestd;classFather{public:Father(string
有如下程序:#include#includeusingnamespacestd;classPerson{public:Person(string
在数据库系统中,数据模型包括概念模型、逻辑模型和
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()数,其功能是:求出M行N列二维数组每行元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。注意:不能修改程序的其他部分,只能修改fun()函数。#inClude
由于常对象不能被更新,因此()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列运算符不能重载为友元函数的是()。
设计报表时,将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。
随机试题
关于面静脉的说法,正确的是()。
WhenweaccepttheevidenceofourunaidedeyesanddescribetheSunasayellowstar,wehavesummedupthemostimportantsing
采用时态法对外币报表项目进行折算时,以下哪些财务报表项目按照现行汇率进行折算()
苏轼《前赤壁赋》的语言特色是()。
微型计算机中的内存储器,通常采用____________。
设,则()
下列关于美国内战历史意义的表述,不正确的是()。
根据税收征收管理制度的规定,对国家税务总局作出的具体行政行为不服的,向()申请行政复议。
[*]
Anewscholarlystudydocumentingthepoorhealthofsouthernmilitaryrecruits(新兵)hasbeenmuchreported.Theteamofresearcher
最新回复
(
0
)