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

admin2010-01-17 102

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。
某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。
综合布线系统由六个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(26)；用于连接各层配线室，并连接主配线室的子系统为(27)。设计建筑群子系统时应考虑的是(28)。
在VLAN中，每个虚拟局域网组成一个(58)，如果一个VLAN跨越多个交换机，则属于同一VLAN的工作站要通过(59)互相通信。
在下列网络服务中，(56)是远程登录服务，默认端口号为(57)。
使用traceroute命令测试网络时可以(41)。
在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该　SNMP协议工作在OSI模型的下三层，只能管到(60)。

随机试题

Byforcingoursurrendertotheauthorityoftheclock,systematictimekeepinghasaformof____onsociety.
在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。
男性，38岁，有勃起功能障碍病史，要求做输精管绝育手术。医生的意见是
设计阶段，监理单位的监理工作的主要内容不包括(　　)。
民事活动最重要的原则是(　　)。
以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。(2013年)
extraditiontreaty
A、PeterandMary.B、I’mAmerican.C、Ilikeparties.A
Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer
A、Beam.B、Panda.C、Mice.D、Monkey.B在对话中提到的动物包括“snakes，bears，rats，monkeysandeagles”，没有提到熊猫，而且熊猫也不算stranger，所以选B。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在计算机系统的日常维护工作中，应当注意硬盘工作时不能(28)。另外，需要注意防范病毒，而(29)是不会被感染病毒的。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

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

在VLAN中，每个虚拟局域网组成一个(58)，如果一个VLAN跨越多个交换机，则属于同一VLAN的工作站要通过(59)互相通信。

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

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

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

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

Byforcingoursurrendertotheauthorityoftheclock,systematictimekeepinghasaformof____onsociety.

在Word2003中，若要将页码作为页眉／页脚编辑状态的一部分插入到文档中，应依次选择_________。

男性，38岁，有勃起功能障碍病史，要求做输精管绝育手术。医生的意见是

设计阶段，监理单位的监理工作的主要内容不包括( )。

民事活动最重要的原则是( )。

以下选项中，不符合《企业内部控制应用指引第9号——销售业务》要求的是()。(2013年)

extraditiontreaty

A、PeterandMary.B、I’mAmerican.C、Ilikeparties.A

Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer

A、Beam.B、Panda.C、Mice.D、Monkey.B在对话中提到的动物包括“snakes，bears，rats，monkeysandeagles”，没有提到熊猫，而且熊猫也不算stranger，所以选B。

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

设计阶段，监理单位的监理工作的主要内容不包括(　　)。

民事活动最重要的原则是(　　)。