首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2013-02-04
47
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/6fup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于内联函数的叙述中,正确的是
使用vC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串,并将结果保存到文件1.txt中。注意:不要改动main函数,不能增加或删除行,也不能更改程序的结构,错误
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
由于常对象不能被更新,因此()。
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
算法的有穷性是指()。
用VC++6.0打开考生文件夹下的源程序文件3.cpp,这个工程完成输出到屏幕一些特定的信息,但工程有错误或者不完整,请完成以下功能:(1)初始化Num2的值为j,请在注释1后添加适当的语句。(2)补充全局函数fun使之能够调用类TC的
数据流的类型有______和事务型。
以下关于货币数据类型的叙述,错误的是______。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、【】和物理数据模型。
随机试题
制订职位分析的计划,属于职位分析的阶段()
下列关于营业税征税范围确定方法正确的是()。
当事人对当场做出的行政处罚决定不服,不能申请行政复议或者提起行政诉讼。()
学校教育测量与评价的过程所涉及的各种测验,就它与教学内容的关系来分,可以分为()
A.丹毒B.气性坏疽C.痈D.破伤风E.急性蜂窝织炎可以利用自动免疫预防发病的是
患者,男,25岁。5天前感左下后牙疼痛不适,近2天症状加重,伴有发热,体温39℃,临床检查发现患者有张口受限,冠周牙龈红肿,左面颊部明显肿胀,压痛明显,左颌下淋巴结肿大目前患者的临床诊断可能是
破伤风最早累及的肌肉是()。
企业编制财务报表时,至少应按年编制,当涵盖期间短于1年的,应披露涵盖期间及原因。()
下列说法正确的有( )。
A、Paintalandscape.B、Giveanoralreport.C、Takeafinalexam.D、Buyseveralbooks.B事实细节题Martin博士谈到她的这门课没有期末考试,但是到学期末每个同学需要做
最新回复
(
0
)