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

admin2010-12-16 49

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

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

答案A

解析在本题考查各种排序方法，直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中；选择排序是通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换，当i等于n时所有记录都已有序排列；快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序；归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件，然后进行两两归并，得到[n/2]个长度为2或1的有序文件，再两两归并，如此重复，直至最后形成包含n个记录的有序文件为止。
通过上面的分析，可知，在待排序元素有序的情况下，直接插入排序不再需要进行比较，而其他三种算法还要分别进行比较，所以效率最高为直接插入排序。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(21)定义了网络管理模型。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

布线系统与(36)紧密相关。光缆是用(37)携带信息的。光纤有5个优点：性能好、覆盖范围广、支持更多用户、安全性好以及(38)。

Windows95/98可以使用(61)方式连网。

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(2)

对类的对象成员初始化是通过构造函数中给出的(31)实现的。对类中常量成员的初始化是通过构造函数中给出的(32)实现的。对类中引用成员的初始化是通过构造函数中给出的(33)实现的。

A．痰脓腥臭B．痰稠黄胶结C．痰稀薄多沫或痰白而粘D．痰少粘稠难出E．痰如白沫量多

竞争关系反映为()。

填隙碎石适用于()。

下列属于货币市场特点的是(　　)。

某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?

下列各项中，有可能导致企业采取高股利政策的有()。

儿童体格发育的速度不是直线上升的，而是呈波浪式，有时快些，有时慢些。()

随着改革开放的深入，我国专门从事企业经营管理职业的经理人队伍正在兴起，成为企业界关注的热点话题。职业经理人队伍的兴起说明()。

Mr.Jones______thesaleofhishousewhichwasnearthebeautifulbeachinthelawyer’soffice.

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

程序员上午基础知识考试

软考初级

(21)定义了网络管理模型。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

布线系统与(36)紧密相关。光缆是用(37)携带信息的。光纤有5个优点：性能好、覆盖范围广、支持更多用户、安全性好以及(38)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

Windows95/98可以使用(61)方式连网。

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(2)

对类的对象成员初始化是通过构造函数中给出的(31)实现的。对类中常量成员的初始化是通过构造函数中给出的(32)实现的。对类中引用成员的初始化是通过构造函数中给出的(33)实现的。

A．痰脓腥臭B．痰稠黄胶结C．痰稀薄多沫或痰白而粘D．痰少粘稠难出E．痰如白沫量多

竞争关系反映为()。

填隙碎石适用于()。

下列属于货币市场特点的是( )。

某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?

下列各项中，有可能导致企业采取高股利政策的有()。

儿童体格发育的速度不是直线上升的，而是呈波浪式，有时快些，有时慢些。()

随着改革开放的深入，我国专门从事企业经营管理职业的经理人队伍正在兴起，成为企业界关注的热点话题。职业经理人队伍的兴起说明()。

Mr.Jones______thesaleofhishousewhichwasnearthebeautifulbeachinthelawyer’soffice.

下列属于货币市场特点的是(　　)。