首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2019-07-02
50
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/Caep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于软件工程3个要素的是
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
运算器的完整功能是进行()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:设置《经费联审结算单》表格整体居中,所有单元格内容垂直居中对齐。参
结构化程序设计的基本原则不包括()。
某二又树中有15个度为1的结点,16个度为2的结点,则该二又树中总的结点数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
计算机硬件能够直接识别和执行的语言是()。
随机试题
企业接受投资者投入150万美元资本,合同约定的折算汇率为1:8.0,投入当日市场汇率的买入价为8.22元,卖出价为8.3元。则企业接受投资者投入资本时,产生的资本公积为()万元人民币。
假定某日挂牌利率为9.9275%,拆出资金100万元,期限为2天,固定上浮比率为0.0725%,则拆入到期利息为()元。(假定年天数以365计算)
根据《企业所得税法》的规定,下列说法正确的有()。
根据《物业承接查验办法》,建设单位应在现场查验()日前,向物业服务企业移交资料。
服刑人员子女可以说是社会弱势群体之一,由于家人的违法犯罪行为,使得他们不得不承受来自家庭、学校、社区等方方面面的压力。如果你所在的社区存在一部分服刑人员子女,作为一名专业社会工作者,请根据服刑人员予女的需求,拟订一份社区服务方案。
对新的培训方式进行效果评估,则评估的侧重点在于()
黄麻适合在湿热的气候环境中生长。收获的黄麻在水中浸湿后,才能进行初加工以获取制作麻袋、麻布、纸张等的原料。图1中甲城市为世界最大的麻纺织工业中心,也是该地区联系河运和海运的重要港口。图2为甲城市的气候资料。简述图示黄麻产区的气候特征。
请根据内容提示向导创建演示文稿,类别选择企业下的商务计划,标题定为数字校园,页脚为ABC公司。
Python中文件的打开模式不包含()。
Howmanypeoplearethereinthewoman’sfamily?
最新回复
(
0
)