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

admin2010-01-17 72

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

每个Web站点必须有一个主目录来发布信息，IIS默认的主目录为(58)，除了主目录以外还可以采用(59)作为发布目录。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。
在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
在Internet服务中，标准端口号是指(23)。
假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达
ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61)，负责维护消费者利益的是(62)，负责研究发展中国家对标准化要求的是(63)，负责研究标准化情报交流方法与措施的是(64
GB/T14394-93《计算机软件可靠性和可维护性管理》是______。

随机试题

油脂越透明，品质越好。
采用()不能防止人行过街天桥钢梁的焊接角变形。
有关无排卵型功能失调性子宫出血，下述哪项是正确的（　　）。
针对某种溃疡，传统疗法可在6个月内将44％的患者的溃疡完全治愈。针对这种溃疡的一种新疗法在6个月试验中使治疗的80％的溃疡取得了明显改善，61％的溃疡得到了痊愈。由于该试验只治疗了那些病情比较严重的溃疡，因此这种新疗法显然在疗效方面比传统疗法更显著。为更好
金融机构进行项目贷款审查时，要进行()工作。
在工程量清单计价中，分部分项工程量综合单价由()组成。
联合国贸发会议中专门从事研究单据简化工作的独立机构是()
在实践操作中，现金流分析法通常和()一起使用，互为补充。
企业内部劳动关系管理制度的制定是()相结合的体现。(2005年5月三级真题)(2003年8月三级真题)
水与空气、食品是人类生命和健康的三大要素。人体的水分占体重的50％到60％．儿童体内的水分多达体重的80％，没有水就没有生命。地球上的淡水资源只占地球水资量的3％，这3％的淡水中，可直接饮用的又只有0．5％。所以说，水是宝贵的资源，是生命之泉。但目前水污染

最新回复(0)

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

程序员上午基础知识考试

软考初级

每个Web站点必须有一个主目录来发布信息，IIS默认的主目录为(58)，除了主目录以外还可以采用(59)作为发布目录。

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

在Word编辑状态下，将正文中所有“internet explorer”改写为“Internet Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

在Internet服务中，标准端口号是指(23)。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

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

油脂越透明，品质越好。

采用()不能防止人行过街天桥钢梁的焊接角变形。

有关无排卵型功能失调性子宫出血，下述哪项是正确的（ ）。

金融机构进行项目贷款审查时，要进行()工作。

在工程量清单计价中，分部分项工程量综合单价由()组成。

联合国贸发会议中专门从事研究单据简化工作的独立机构是()

在实践操作中，现金流分析法通常和()一起使用，互为补充。

企业内部劳动关系管理制度的制定是()相结合的体现。(2005年5月三级真题)(2003年8月三级真题)

在Word编辑状态下，将正文中所有“internet　explorer”改写为“Internet　Explorer”，常选用编辑子菜单上的(14)命令；单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。

有关无排卵型功能失调性子宫出血，下述哪项是正确的（　　）。