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

admin2010-01-17 66

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/qpW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(38)。以太网交换机划分VLAN有多种方法，(39)不包括在内。在用户配置VLAN时，应从(40)开始。
执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。
某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。
使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。
在VLAN中，每个虚拟局域网组成一个(58)，如果一个VLAN跨越多个交换机，则属于同一VLAN的工作站要通过(59)互相通信。
由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。
GB/T14394-93《计算机软件可靠性和可维护性管理》是(25)。

随机试题

施工组织设计按工程项目阶段分类可以分为()。
原发性肾病综合征应用甲泼尼松治疗原则不正确的是
某化工项目，设计的年产量为10万吨，预计单位产品售价为500元／吨(已扣除销售税金及附加、增值税)，正常生产年份单位产品变动成本为300元／吨，年产量盈亏平衡点为5万吨。若单位产品变动成本上升为340元／吨，其他数值保持不变，则产量盈亏平衡点的生产能力利用
有一幼儿园，其耐火等级为三级，该幼儿园内设置了自动喷水灭火系统。已知托儿所、幼儿园类建筑一二级和三级耐火等级位于两个安全出口之间的疏散门至最近安全出口的最大距离分别为25m和20m。该幼儿园位于两个安全出口之间的疏散门至最近安全出口的最大距离应为(
实物交割结算价是指在进行实物交割时商品交收所依据的基准价格。不同的交易所，以及不同的实物交割方式，交割结算价的选取也不尽相同。()
某县工商局根据A企业的申请，依法向其颁发了营业执照。在一次联合执法检查中，该县工商局和地方税务局发现A企业在生产经营中有违法经营行为，同时违反了工商和税收有关法规。县工商局决定暂扣A企业的营业执照；县地方税务局则作出决定责令A企业补缴税款并加收滞纳金，同时
投掷项目的完整技术都是由握持器械、助跑、________和________四部分组成。
中国共产党在过渡时期总路线的主体是实现()。
《论语》
WhowasthefirstEuropeantodiscoverCanada?

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

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

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

Internet是由美国的(43)发展和演化而来的，Internet上许多不同的复杂网络和许多不同的计算机赖以通信的基础是(44)。不属于因特网的重要作用的是(45)。因特网的主要组成部分包括(46)。

GB/T14394-93《计算机软件可靠性和可维护性管理》是(25)。

施工组织设计按工程项目阶段分类可以分为()。

原发性肾病综合征应用甲泼尼松治疗原则不正确的是

实物交割结算价是指在进行实物交割时商品交收所依据的基准价格。不同的交易所，以及不同的实物交割方式，交割结算价的选取也不尽相同。()

投掷项目的完整技术都是由握持器械、助跑、________和________四部分组成。

中国共产党在过渡时期总路线的主体是实现()。

《论语》

WhowasthefirstEuropeantodiscoverCanada?

投掷项目的完整技术都是由握持器械、助跑、和四部分组成。