关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ______。 A．直接插入排序 B．选择排序 C．快速排序 D．归并排序

admin2012-03-11 30

问题关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ______。
A．直接插入排序
B．选择排序
C．快速排序
D．归并排序

选项 A、
B、
C、
D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ______。 A．直接插入排序 B．选择排序 C．快速排序 D．归并排序

程序员上午基础知识考试

软考初级

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

借用某个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(31)。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

在HTML语言中，窗口标题的标记是(40)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

A．醛固酮分泌增多B．血浆晶体渗透压升高C．血浆胶体渗透压降低D．肾素分泌减少E．ADH分泌减少循环血量减少使

某女性，23岁。用“早早孕”检测尿中hCG，她该如何判断结果

患儿，男，5岁。先天性唇腭裂术后，伴牙槽突裂，什么时间修复牙槽突裂最适宜

关于胫骨的叙述，正确的是()。

下列关于滑行道灯光系统中各种灯特性要求的表述，正确的有()。

保持投资组合中各类资产的比例固定的资产配置策略属于(　　)。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“波形”主题修饰全文，全部幻灯片切换效果为“分割”，效果选项为“中央向上下展开”。

Asimplifiedlanguagederivedfromtwoormorelanguagesiscalledapidgin.Itisacontactlanguagedevelopedandusedbypeop

关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ______。 A．直接插入排序 B．选择排序 C．快速排序 D．归并排序

程序员上午基础知识考试

软考初级

在如图1-3所示的进程状态转换图中，序号①、②、③的位置应分别填入(55)。

借用某个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(31)。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

在HTML语言中，窗口标题的标记是(40)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

A．醛固酮分泌增多B．血浆晶体渗透压升高C．血浆胶体渗透压降低D．肾素分泌减少E．ADH分泌减少循环血量减少使

某女性，23岁。用“早早孕”检测尿中hCG，她该如何判断结果

患儿，男，5岁。先天性唇腭裂术后，伴牙槽突裂，什么时间修复牙槽突裂最适宜

关于胫骨的叙述，正确的是()。

下列关于滑行道灯光系统中各种灯特性要求的表述，正确的有()。

保持投资组合中各类资产的比例固定的资产配置策略属于( )。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“波形”主题修饰全文，全部幻灯片切换效果为“分割”，效果选项为“中央向上下展开”。

Asimplifiedlanguagederivedfromtwoormorelanguagesiscalledapidgin.Itisacontactlanguagedevelopedandusedbypeop

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

保持投资组合中各类资产的比例固定的资产配置策略属于(　　)。