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

admin2010-01-17 82

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
内部局域网中，客户机通过代理服务器访问Internet的连接方式如丁图所示，在　Windows操作系统中，以下(53)软件不能提供代理服务器功能。若代理服务器与　ISP采用点到点通信方式，则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
下列关于1000BaseT的叙述中，错误的是(41)。＜ahref="image.gif’’＞pieture＜/a＞＜imgsrc="image.gif’’alt="picture"＞
在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。
项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。
ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61)，负责维护消费者利益的是(62)，负责研究发展中国家对标准化要求的是(63)，负责研究标准化情报交流方法与措施的是(64

随机试题

可以用作空气消毒的化学消毒剂是
肛管排气时，适宜的插管深度和置管时间是
手外伤致槌状指畸形，多见于伸指肌腱几区损伤
患儿，男，1岁。近日哭闹、拒食、流涎，检查见邻近磨牙的上腭和龈缘处大面积浅表溃疡，上覆黄色假膜，偶见个别针头大小小水疱。该患儿可能患有的疾病是
在委托监理合同履行过程中，监理人可以按合同约定的程序单方解除合同的情形是(　　)。
(　　　　　)　Mike　(　　　　　)　his　sister　are　interested　in　Chinese.
河南的气候特点为()。
据国家发改委城市和小城镇改革发展中心提供的数据，我国在外务工就业的1．4亿农民工中，有20％举家进城定居。随着农村流动人口大量涌入，加之城市房价节节攀升，低价位的农村出租房成为流动人口在城市居住的现实选择。一些城乡接合部的农民看到有利可图，就在自家宅基地上
设随机变量X的密度函数为Y=X2一2X一5，试求Y的密度函数和Cov(X，Y)．
Oneoftherequirementsforafireisthatthematerial______toitsburningtemperature.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

下列关于1000BaseT的叙述中，错误的是(41)。＜ahref="image.gif’’＞pieture＜/a＞＜imgsrc="image.gif’’alt="picture"＞

在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的 10和T分别代表(25)。

项目管理工具中，描述一个项目中任务与任务之间依赖关系的是(10)。

可以用作空气消毒的化学消毒剂是

肛管排气时，适宜的插管深度和置管时间是

手外伤致槌状指畸形，多见于伸指肌腱几区损伤

患儿，男，1岁。近日哭闹、拒食、流涎，检查见邻近磨牙的上腭和龈缘处大面积浅表溃疡，上覆黄色假膜，偶见个别针头大小小水疱。该患儿可能患有的疾病是

在委托监理合同履行过程中，监理人可以按合同约定的程序单方解除合同的情形是( )。

( ) Mike ( ) his sister are interested in Chinese.

河南的气候特点为()。

设随机变量X的密度函数为Y=X2一2X一5，试求Y的密度函数和Cov(X，Y)．

Oneoftherequirementsforafireisthatthematerial______toitsburningtemperature.

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。

在委托监理合同履行过程中，监理人可以按合同约定的程序单方解除合同的情形是(　　)。

(　　　　　)　Mike　(　　　　　)　his　sister　are　interested　in　Chinese.