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

admin2019-07-02 45

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/Caep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列设备组中，完全属于计算机输出设备的一组是()。

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

下列关于栈的叙述正确的是()。

下列叙述中错误的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

计算机操作系统的主要功能是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

加洛林王朝时期，由于巡按使制度的实行，出现J，()

对包合物的叙述不正确的是

三点校正法测定维生素A时，按照三点波长的选择方法不同又分为

在梁的“平法”标注中，“b×hYcl×c2”表示()

钢与生铁的区别在于其含碳量值应小于()。

人感到某个刺激存在或刺激发生变化所需刺激强度的临界值，称为()。

贯彻理论联系实际原则的基本要求有哪些?

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用______是最为合适的。

将考生文件夹中的全部以字母A开头的文件复制到子文件夹WANGLING中。

Employmentlettersareusedtoapplyforajob,requestareferenceorletterofrecommendation,acceptorrefuseaposition,ac