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

admin2010-01-17 106

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
浏览器与WWW服务器之间传输信息时使用的协议是(63)。
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。
使用traceroute命令测试网络时可以(41)。
(49)不属于计算机病毒防治策略。
在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。
攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

随机试题

在花卉（）可适当地给以磷酸二氢钾等磷肥，促进植株花芽分化。
男性十二指肠溃疡患者，经常上腹痛，餐后可缓解，近来暖气、反酸加重，采取的下列措施不正确的是
急性有机磷酸酯类中毒时，患者出现呼吸困难，口唇青紫，呼吸道分泌物增多，应立即静脉注射
A．主治恶疮、痈肿、败疽B．清热解毒、消肿止痛C．杀虫、明目D．祛风除湿、止痒E．开窍醒神、清热止痛伤口消炎冲洗剂加入下列物质其作用是七叶一枝花
数字交换网络中，在不同PCM总线的不同时隙之间进行交换，可以采用()完成。
一台主机上连接若十终端没备，支持多个用户同时使用的会计软件叫做()会计软件。
某西班牙旅客欲前往我国不对外国人开放的地区旅行，必须向()申请旅行证件。
某患者在：BRMS“敌意／破坏行为”项目上得分是2分，其表现是()。
I’llneverforget______youforthefirsttime.
进行()是劳动教养人员教育的工作重点，也是在社会主义市场经济条件下增强劳动教养人员社会就业与适应能力的有效途径。

最新回复(0)

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。用集线器连接的—组工作站(36)，用交换机连接的—组工作站(37)。

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

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

浏览器与WWW服务器之间传输信息时使用的协议是(63)。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

使用traceroute命令测试网络时可以(41)。

(49)不属于计算机病毒防治策略。

在Word编辑状态下，将正文中所有“internet explorer”改写为“Internet Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

在花卉（）可适当地给以磷酸二氢钾等磷肥，促进植株花芽分化。

男性十二指肠溃疡患者，经常上腹痛，餐后可缓解，近来暖气、反酸加重，采取的下列措施不正确的是

急性有机磷酸酯类中毒时，患者出现呼吸困难，口唇青紫，呼吸道分泌物增多，应立即静脉注射

A．主治恶疮、痈肿、败疽B．清热解毒、消肿止痛C．杀虫、明目D．祛风除湿、止痒E．开窍醒神、清热止痛伤口消炎冲洗剂加入下列物质其作用是七叶一枝花

数字交换网络中，在不同PCM总线的不同时隙之间进行交换，可以采用()完成。

一台主机上连接若十终端没备，支持多个用户同时使用的会计软件叫做()会计软件。

某西班牙旅客欲前往我国不对外国人开放的地区旅行，必须向()申请旅行证件。

某患者在：BRMS“敌意／破坏行为”项目上得分是2分，其表现是()。

I’llneverforget______youforthefirsttime.

进行()是劳动教养人员教育的工作重点，也是在社会主义市场经济条件下增强劳动教养人员社会就业与适应能力的有效途径。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。