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

admin2010-01-17 90

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。
下列选项中，防范网络监听最有效的方法是(48)。
攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。
以下关于KML语言的论述中，错误的是(43)。
进程的三态模型中，对3个状态的说法，不正确的是(60)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
下列叙述中正确的是(60)。
关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。诊疗科(诊疗科代码，诊疗科名称)医师(医师代码，医师姓名，)患者(患者编号，患者姓名)治疗观察(
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

随机试题

东汉时，王逸为《楚辞》作的注是()。
关于子宫生理缩复环，正确的是（　　）。
5人同餐，饭后约20分钟其中1人发生恶心、呕吐、腹疼痛、腹泻。体温测量正常，血压偏低。门诊医师怀疑是食物引起的变态反应。最有可能发生的反应类型是
建筑工程施工质量验收的要求有()。
关于私募基金托管，以下描述正确的是()。
税务师对某企业2012年度企业所得税汇算清缴鉴证结果如下：2012年度利润总额200万元，纳税调整增加40万元，年应纳税所得额240万元，适用税率25％，年应纳企业所得税60万元，累计预缴企业所得税50万元，2012年汇算清缴应补缴企业所得税10万元。另外
银行开展金融创新，要规避风险，争取“零风险”。()
甲公司持有乙公司40％的股权，能够对乙公司施加重大影响。2×18年7月1日经乙公司的所有股东协商，由除甲公司以外的乙公司其他股东对乙公司增资3000万元。增资后，乙公司的净资产为15300万元，甲公司的持股比例由40％下降至28％，仍能够对乙公司施加重大影
原型内化可以分为三个小的阶段，即()。
下列不属于执法活动的有()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

攻击者通过扫描(54)漏洞，产生大量不可用的Sendmail子进程，导致Sendmail长时间挂起，从而耗尽服务器内存，达到攻击的目的。

以下关于KML语言的论述中，错误的是(43)。

进程的三态模型中，对3个状态的说法，不正确的是(60)。

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

下列叙述中正确的是(60)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

东汉时，王逸为《楚辞》作的注是()。

关于子宫生理缩复环，正确的是（ ）。

5人同餐，饭后约20分钟其中1人发生恶心、呕吐、腹疼痛、腹泻。体温测量正常，血压偏低。门诊医师怀疑是食物引起的变态反应。最有可能发生的反应类型是

建筑工程施工质量验收的要求有()。

关于私募基金托管，以下描述正确的是()。

银行开展金融创新，要规避风险，争取“零风险”。()

原型内化可以分为三个小的阶段，即()。

下列不属于执法活动的有()。

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

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

关于子宫生理缩复环，正确的是（　　）。