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

admin2012-03-11 23

问题关键在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ______。
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://jikaoti.com/ti/LTL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(66)。

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下，(19)是属于一对一的联系。

计算机网络体系采用层次结构的主要原因是(58)。

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

Wecanusethewordprocessorto______yourdocuments.A．editB．computeC．translateD．Unload

长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是

患者女，25岁，近来发热、乏力、体重下降、关节肌肉疼痛来院就诊。查体：面部可见紫红色蝶形红斑，抗Sm抗体阳性。此病最主要的致死原因是

下列各项中，应注销或撤销土地登记代理机构注册证书的情形不包括()。

股票分割不仅有利于促进股票流通和交易，而且还助于公司并购政策的实施。()

下列最符合环保要求的做法是（）。

Fromthefirstparagraphweknowthatbythe1950’sand60’sChinesefoodwasafavoriteof______.Whatisthefactorthatcont

LifeConnectedWithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccen

Learningdoesnothappenpassively.Itisanactivitythatapersondoes.Itisataskcanbeattemptedinvariousways,someof

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

程序员上午基础知识考试

软考初级

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

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(66)。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

使用数据库的主要日的之一是为了解决数据的(18)问题。在通常情况下，(19)是属于一对一的联系。

计算机网络体系采用层次结构的主要原因是(58)。

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

Wecanusethewordprocessorto______yourdocuments.A．editB．computeC．translateD．Unload

长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是

患者女，25岁，近来发热、乏力、体重下降、关节肌肉疼痛来院就诊。查体：面部可见紫红色蝶形红斑，抗Sm抗体阳性。此病最主要的致死原因是

下列各项中，应注销或撤销土地登记代理机构注册证书的情形不包括()。

股票分割不仅有利于促进股票流通和交易，而且还助于公司并购政策的实施。()

下列最符合环保要求的做法是（）。

Fromthefirstparagraphweknowthatbythe1950’sand60’sChinesefoodwasafavoriteof______.Whatisthefactorthatcont

LifeConnectedWithComputerAftertoolongontheNet,evenaphonecallcanbeashock.Myboyfriend’sLiverpudlianaccen

Learningdoesnothappenpassively.Itisanactivitythatapersondoes.Itisataskcanbeattemptedinvariousways,someof

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

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