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

admin2010-01-17 84

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。
综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。
在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。
计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指(7)。
在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。
一个进程被唤醒，意味着(16)。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。
ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61)，负责维护消费者利益的是(62)，负责研究发展中国家对标准化要求的是(63)，负责研究标准化情报交流方法与措施的是(64

随机试题

江西水路运输发达，第一大港口是()。
调节灰阶超声仪器的工作条件达到最佳状况,哪项内容不重要:
患儿，男，7岁。排尿时突然尿流中断，呼痛不已，应首先考虑
品德形成的基础是()。
Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan
A、B、C、D、A广义通分。把分母化为6，此时分子为4、3、1、2、－1、()、－4、7，即3＋1＝4，1＋2＝3，－1＋2＝1，－1＋()＝2，即括号内的数字为3，故本题选A。
下列关于图中日历中信息的说法错误的是：
To:AllheadquartersstaffFrom:RhondaWatson,staffcoordinatorSubject:ConferenceroomI’vejustbeeninformedthat,fromla
Whenwetalkabouttheconceptofculture,wefindtherearesomanyonthetopic.Tylormakestheearliestdefinitionofcultu
Allstudentsareeagertoknow______theywillpasstheexamornot.

最新回复(0)

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

程序员上午基础知识考试

软考初级

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

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

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

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

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

计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指(7)。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传输等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

一个进程被唤醒，意味着(16)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该 SNMP协议工作在OSI模型的下三层，只能管到(60)。

江西水路运输发达，第一大港口是()。

调节灰阶超声仪器的工作条件达到最佳状况,哪项内容不重要:

患儿，男，7岁。排尿时突然尿流中断，呼痛不已，应首先考虑

品德形成的基础是()。

Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan

A、B、C、D、A广义通分。把分母化为6，此时分子为4、3、1、2、－1、()、－4、7，即3＋1＝4，1＋2＝3，－1＋2＝1，－1＋()＝2，即括号内的数字为3，故本题选A。

下列关于图中日历中信息的说法错误的是：

To:AllheadquartersstaffFrom:RhondaWatson,staffcoordinatorSubject:ConferenceroomI’vejustbeeninformedthat,fromla

Whenwetalkabouttheconceptofculture,wefindtherearesomanyonthetopic.Tylormakestheearliestdefinitionofcultu

Allstudentsareeagertoknow______theywillpasstheexamornot.

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。