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

admin2010-01-17 62

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
下列选项中，防范网络监听最有效的方法是(48)。
在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。
在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线(14)”是错误的；按(15)键与工具栏上的按钮功能相同。
对于网络中的中继器，下列说法中错误的是(35)。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
一个进程被唤醒，意味着(16)。

随机试题

系统性红斑狼疮病人的首发症状是（）
男，30岁，主诉3个月乏力，伴左上腹饱胀感。体检：浅表淋巴结未及，肝未及，脾肋下5cm，红细胞3.6×1012/L，血红蛋白90g/L，白细胞170×109/L，血小板300×109/L，分类：原粒1%，早幼粒3%，中幼粒10%，晚幼粒40%，杆粒34%，
关于破伤风梭菌，错误的是
A．尿糖(++++)，酮体阴性B．尿糖(++++)，酮体强阳性C．尿糖阴性，酮体阳性D．尿糖(+)，酮体阳性E．尿糖(+)，酮体阴性糖尿病酮症酸中毒表现为
“十二五”时期我国与国际社会共同应对全球性挑战、共同分享发展机遇，应实施()的开放战略。
下列选项中，属于证券期货经营机构及其工作人员在开展证券期货业务及相关活动中，向相关利益关系人输送不正当利益行为的是()。Ⅰ．提供礼金、礼品、房产、汽车、有价证券、股权、佣金返还等财物，或者为上述行为提供代持等便利Ⅱ．提供旅游、宴请、
抵押授信贷款有效期限最长为()。
关联方交易在会计报表附注中需披露的交易要素不包括()。
400℃相当于华氏()。
LeoTolstoywasaRussianwriterandmoralphilosopher,andoneoftheworld’sgreatestnovelists.HewasbornonApril30,1828

最新回复(0)

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

程序员上午基础知识考试

软考初级

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

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

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

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

下列选项中，防范网络监听最有效的方法是(48)。

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

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

对于网络中的中继器，下列说法中错误的是(35)。

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

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

系统性红斑狼疮病人的首发症状是（）

男，30岁，主诉3个月乏力，伴左上腹饱胀感。体检：浅表淋巴结未及，肝未及，脾肋下5cm，红细胞3.6×1012/L，血红蛋白90g/L，白细胞170×109/L，血小板300×109/L，分类：原粒1%，早幼粒3%，中幼粒10%，晚幼粒40%，杆粒34%，

关于破伤风梭菌，错误的是

A．尿糖(++++)，酮体阴性B．尿糖(++++)，酮体强阳性C．尿糖阴性，酮体阳性D．尿糖(+)，酮体阳性E．尿糖(+)，酮体阴性糖尿病酮症酸中毒表现为

“十二五”时期我国与国际社会共同应对全球性挑战、共同分享发展机遇，应实施()的开放战略。

抵押授信贷款有效期限最长为()。

关联方交易在会计报表附注中需披露的交易要素不包括()。

400℃相当于华氏()。

LeoTolstoywasaRussianwriterandmoralphilosopher,andoneoftheworld’sgreatestnovelists.HewasbornonApril30,1828