首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2019-07-02
22
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/Caep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于软件工程3个要素的是
数据结构主要研究的是数据的逻辑结构、数据的运算和
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列叙述中正确的是()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“结算
以下不属于计算机网络的主要功能的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
随机试题
不属于氯丙嗪不良反应的是
Thosetiny,littlehairsaboveoureyesthatmanywomeneitherpluck,paint,pierceortattooplayaveryimportantroleinour
介入治疗与外科手术相比,人们容易接受的主要原因在于
下列疾病中属于乙类传染病的是()
能在酸碱性环境适应的非金属风管是()。
下列关于罚金和罚款的说法正确的是()。
滚动发行理财产品,可采取的销售方式是()。
修订后的《中国人民银行法》规定中国人民银行的职责有()。
我国古代楼阁的主要类型分为两类()。
以下哪项不属于防止口令猜测的措施?
最新回复
(
0
)