在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

admin2013-02-04 28

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

选项 A、插入排序
B、选择排序
C、快速排序
D、堆排序

答案1

解析插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。

转载请注明原文地址:https://jikaoti.com/ti/5hw0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
算法的时间复杂度是指()。
下列有关类成员的叙述中，正确的是()。
下列关于函数参数的叙述中，正确的是()。
在语句"cin>>data;"中，cin是
算法的有穷性是指(　　)。
软件设计中模块划分应遵循的准则是()。
VBA中不能进行错误处理的语句结构是______。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
若要查找最近20天之内参加工作的职工记录，查询准则为______。

随机试题

简述人文主义思想的基本特征。
(11011)2+(AB)16的结果是多少?(请用二进制表示)
试述病毒性肝炎的免疫预防措施。
《食品卫生法》规定的采取临时控制措施的对象是指
铁路工程施工中，临时用电量设备配置要考虑()等因素来配置。
______youarehere,youshouldputallyourheartintoyourwork.
民警甲在追捕一名持枪驾车逃离的杀人犯时，遇到了市民乙开车路过。关于本案，以下说法错误的是()。
[*]
Inthissection,youareaskedtowritealetterbasedonthefollowingstatement.Yourlettershouldbeatleast150words.Rem
【B1】【B3】

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

二级Access

NCRE全国计算机二级

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

算法的时间复杂度是指()。

下列有关类成员的叙述中，正确的是()。

下列关于函数参数的叙述中，正确的是()。

在语句"cin>>data;"中，cin是

算法的有穷性是指( )。

软件设计中模块划分应遵循的准则是()。

VBA中不能进行错误处理的语句结构是______。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

若要查找最近20天之内参加工作的职工记录，查询准则为______。

简述人文主义思想的基本特征。

(11011)2+(AB)16的结果是多少?(请用二进制表示)

试述病毒性肝炎的免疫预防措施。

《食品卫生法》规定的采取临时控制措施的对象是指

铁路工程施工中，临时用电量设备配置要考虑()等因素来配置。

______youarehere,youshouldputallyourheartintoyourwork.

民警甲在追捕一名持枪驾车逃离的杀人犯时，遇到了市民乙开车路过。关于本案，以下说法错误的是()。

[*]

Inthissection,youareaskedtowritealetterbasedonthefollowingstatement.Yourlettershouldbeatleast150words.Rem

【B1】【B3】

算法的有穷性是指(　　)。