首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2019-07-02
28
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/Caep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
一个完整计算机系统的组成部分应该是
数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
下列关于二叉树的叙述中,正确的是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》表格整体居中,所有单元格内容垂直居中对齐。参
计算机硬件能够直接识别和执行的语言是()。
随机试题
成书于清代的本草是
TT延长常提示
下列选项中,不属于口腔二级预防的是
药学职业道德的基本特点药学职业道德规范的内容
一氧化碳中毒的典型体征是
[2009年,第41题]下列波函数不合理的是()。
由于产业政策中包含着规模经济和竞争活力的矛盾,因此,产业组织政策就分成()的政策。
扩张是企业快速发展壮大的必由之路。但是,扩张也有风险,盲目扩张很可能给企业埋下致命的隐患。但A集团却走出了一条成功扩张的快速发展之路,十几年来,A集团先后合并、兼并了多家企业,产品从冰箱扩展到冰柜、空调、洗衣机,又从“白色家电”扩展到“黑色家电”领域。A集
(2014年单选45)抗日战争时期,规定“三三制”的宪法性文件是()。
WhyisJapan’sgovernmentplanningtheexpenditureof3millionyen?
最新回复
(
0
)