在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(43)。

admin2010-01-17 67

问题在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(43)。

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

答案D

解析本题考查各排序方法的方法和特点。题目告诉我们，待排序文件已基本有序，我们只要找到那些无序的少数几个数，将其插入到有序序列中即可，因此，在这种情况下，直接插入排序方法是效率最高的。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。
在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。
需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
下列关于电子邮件的叙述不正确的是(45)。
Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61)，负责维护消费者利益的是(62)，负责研究发展中国家对标准化要求的是(63)，负责研究标准化情报交流方法与措施的是(64

随机试题

HowWorkWillChangeWhenMostofUsLiveto100A)TodayintheUnitedStatesthereare72000centenarians(百岁老人).World
A．乳腺内有多发胀痛、质韧之肿块B．乳房红肿胀痛，内有触痛伴波动感的肿块C．乳腺内有单发、光滑、活动度大的肿物D．乳腺内有单发、质硬、活动度差的肿物E．乳腺内有单发囊性结节最可能是乳腺脓肿的是
接到应接的旅游团后，地陪应与领队和全陪核实旅游团的()。
除了聆听从人的嘴巴里发出的声音，我还聆听了大自然的声音，譬如洪水泛滥的声音，植物生长的声音，动物鸣叫的声音……在动物呜叫的声音里，最让我难忘的是成千上万只青蛙聚集在一起鸣叫的声音，那是真正的大合唱，声音洪亮，_________，青蛙绿色的脊背和腮边时收时缩
根据下列资料。回答下列小题。2014年1～5月，我国软件和信息技术服务业实现软件业务13254亿元，同比增长20．9％。5月份完成收入2968亿元，同比增长20．6％。1～5月，软件业实现出口182亿美元，同比增长14．8％，增速比去年同期高4．
这几年，人们走在街上最纠结的事之一就是碰上老人在自己身边摔倒。自从彭宇案之后，“扶不扶”这种原本稀松平常的举手之劳，生生地被捧到了衡量一个人品德是否高尚的高度。前两日，又有新闻说郑州一位老太太与人追尾摔倒，起来后发现并未受伤，就跟相撞的那人说：“没事，咱不
Ithinkhedoesn’tlikethecolour.I______thecolour.
Questions1-4Thetexthas7paragraphs(A—G).Whichparagraphcontainseachofthefollowingpiecesofinformation?*
ThelibraryofcongressinWashington,D.C.which【C1】______thelargestcollectionofbooksintheworld,isfightingabattle
(1)TherearetwobigproblemswithAmerica’snewsandinformationlandscape:concentrationofmedia,andnewwaysforthepower

最新回复(0)

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(43)。

程序员上午基础知识考试

软考初级

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。

在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。

需要在计算机网络的IP地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

下列关于电子邮件的叙述不正确的是(45)。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

HowWorkWillChangeWhenMostofUsLiveto100A)TodayintheUnitedStatesthereare72000centenarians(百岁老人).World

A．乳腺内有多发胀痛、质韧之肿块B．乳房红肿胀痛，内有触痛伴波动感的肿块C．乳腺内有单发、光滑、活动度大的肿物D．乳腺内有单发、质硬、活动度差的肿物E．乳腺内有单发囊性结节最可能是乳腺脓肿的是

接到应接的旅游团后，地陪应与领队和全陪核实旅游团的()。

Ithinkhedoesn’tlikethecolour.I______thecolour.

Questions1-4Thetexthas7paragraphs(A—G).Whichparagraphcontainseachofthefollowingpiecesofinformation?*

ThelibraryofcongressinWashington,D.C.which【C1】______thelargestcollectionofbooksintheworld,isfightingabattle

(1)TherearetwobigproblemswithAmerica’snewsandinformationlandscape:concentrationofmedia,andnewwaysforthepower