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

admin2010-01-17 103

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。
一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台　IP地址主机。
Internet中用于文件传输的是(50)。
不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮，则应将它们的TYPE属性分别设置为(54)。在HTML的标记中，不需要成对出现的标记为(55)。
TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
使用traceroute命令测试网络时可以(41)。
在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。
(21)采用不同频率的信号在同一信道上传输数据。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步

随机试题

BrieflyexplaintheGeneralizedSystemofPreference.
下列试验中哪一项对诊断急性肝炎最敏感【】
子宫峡部的上界为
某公司2013年10月31日对存货类财产进行清查时，发现有下列情况：(1)盘盈甲商品10件，单位成本为200元；后经查明是由于收发计量上的误差所造成的。(2)乙商品毁损20件，单位成本为300元，单位残值为50元，作原材料入库；后经查明为责任人工作过失
国房景气指数包括()。
网上商城的客户订单分散繁多，批量大、批次小、短周期，很难单独考虑物流的经济规模，因而物流成本较高，使得库存上升。
世界上究竟有没有鬼神?有人说“信则有，不信则无”“心诚则灵”，有人说“鬼在心中”。这种观点()
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对文字表达能力并重的考试。2．参考时限，阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，按申论要求依次作答，答案书写在指定位置。二、给定材料1．一个
下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()
Howdidthewomanlooktoday?

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台 IP地址主机。

Internet中用于文件传输的是(50)。

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

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

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

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

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

(21)采用不同频率的信号在同一信道上传输数据。

BrieflyexplaintheGeneralizedSystemofPreference.

下列试验中哪一项对诊断急性肝炎最敏感【】

子宫峡部的上界为

国房景气指数包括()。

网上商城的客户订单分散繁多，批量大、批次小、短周期，很难单独考虑物流的经济规模，因而物流成本较高，使得库存上升。

世界上究竟有没有鬼神?有人说“信则有，不信则无”“心诚则灵”，有人说“鬼在心中”。这种观点()

下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()

Howdidthewomanlooktoday?

一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台　IP地址主机。

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