首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2010-03-29
38
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键词比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键词比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/N3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是()。
下面对类-对象主要特征描述正确的是
设有定义:intx[10],*p=x,i;,若要为数组x读入数据,以下选项正确的是()。
算法的有穷性是指()。
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或
在软件开发中,需求分析阶段产生的主要文档是()。
下面关于算法的叙述中,正确的是()。
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是()。
在软件开发中,需求分析阶段产生的主要文档是()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
随机试题
服用单胺氧化酶抑制剂如优降宁等治疗时,禁忌食品是
注射剂水溶液室温放置容易吸收CO2而产生沉淀的药物是
青年小张,因一次医疗事故而双目失明,他从昏迷中醒来后,就不吃不喝,也从不与任何人说话,多次出现轻生念头。这属于患者角色转化中的
男,42岁,有风湿性心脏病,二尖瓣狭窄伴关闭不全16年,近日感心悸、气急、心率156次/分,律不齐,心电图示心房颤动,在下列治疗中应选用何种为宜
下列选项中关于责任承担的说法错误的是:
某公司因情况紧急,于3月2日请求人民法院对某港口仓库的一批货物采取诉前保全措施,3月3日,法院同意了财产保全申请,并于当天裁定对该批货物进行了扣押。如果该公司在()前未起诉,法院将解除该财产保全。
下列公民中,视为完全民事行为能力人的是()。
2014年8月16日,第二届夏季青年奥林匹克运动会在()隆重开幕。
设A,B均为n阶方阵,A有n个互异特征值,且AB=BA.证明:B能相似于对角矩阵.
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,iAsIntegerRandomizeFoxi=1To10a(i)=I
最新回复
(
0
)