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

admin2010-01-17 65

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows操作系统中，“回收站”可以恢复(1)上使用＜Del＞键删除的文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时，(3)，不能删除文件或文件夹。
在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。
ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。
某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。
在局域网模型中，数据链路层分为(65)。
在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。
在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
关于网络技术的发展趋势，以下______说法是不正确的。

随机试题

先秦时期强烈抨击“窃钩者诛，窃国者诸侯”黑暗现实的人()
与原发性肝癌有关与B细胞淋巴瘤和鼻烟癌的发生有关
(2013年)案情：大学生李某要去A市某会计师事务所实习。此前，李某通过某租房网站租房，明确租房位置和有淋浴热水器两个条件。张某承租了王某一套二居室，租赁合同中有允许张某转租的条款。张某与李某联系，说明该房屋的位置及房屋里配有高端热水器。李某同意承租张某的
摄影爱好者李某为好友丁某拍摄了一组生活照，并经丁某同意上传于某社交媒体群中。蔡某在社交媒体群中看到后，擅自将该组照片上传于某营利性摄影网站，获得报酬若干。对蔡某的行为，下列哪一说法是正确的?(2017年卷三21题)
2007F8月15日起，施行的新利息税税率较之前的税率减少了()。
国有文物、非国有文物中的珍贵文物，不得出境。()
对学生进行指导、引导的目的是促进学生的()。
根据以下资料，回答下列问题。2011年1一8月，上海市接待“新马泰”游客()人次。
某公司最近一年的股票收益每股3元，公司ROE估计为9％，市场资本化率为8％。公司的再投资率为2／3。要求：估计该公司当前的股权价值。
HowlongdoesittakeifyoutraveltoMarseillefromParisintheregularTGVtrain?

最新回复(0)

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

程序员上午基础知识考试

软考初级

在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。

ADSL使用的多路复用技术是(33)。目前应用最广泛的时分多路复用是贝尔系统的T1载波，它是将(34)音频信道复用在一条通信线路上。

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

在局域网模型中，数据链路层分为(65)。

在Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16)，当鼠标指针在上述位置变为(17)后，将该框拖至所需的位置即可。

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

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

关于网络技术的发展趋势，以下______说法是不正确的。

先秦时期强烈抨击“窃钩者诛，窃国者诸侯”黑暗现实的人()

与原发性肝癌有关与B细胞淋巴瘤和鼻烟癌的发生有关

2007F8月15日起，施行的新利息税税率较之前的税率减少了()。

国有文物、非国有文物中的珍贵文物，不得出境。()

对学生进行指导、引导的目的是促进学生的()。

根据以下资料，回答下列问题。2011年1一8月，上海市接待“新马泰”游客()人次。

某公司最近一年的股票收益每股3元，公司ROE估计为9％，市场资本化率为8％。公司的再投资率为2／3。要求：估计该公司当前的股权价值。

HowlongdoesittakeifyoutraveltoMarseillefromParisintheregularTGVtrain?

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。