用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

admin2010-07-20 36

问题用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

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

答案C

解析直接插入排序的基本算法是:当插入第i(i>=1）个对象时,前面的V[0],V[1],,V[i-1]已经排好序,这时,用V的关键码与V[i-1],[i-2],找到插入位置即将V插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

三级数据库技术

NCRE全国计算机三级

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

从该B树中删除关键码30后，结点A的子女数为

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

现阶段，我国的统一战线称为()。

甲死后留有遗产36万元,其法定继承人有父母、配偶、儿子,对此遗产一般的分配是()

1分子乙酰CoA经三羧酸循环，可生成多少分子ATP

膜材PVA05-88中，05表示

1988年2月8日夜，赵某回家路上被人用木棍从背后击伤。经过长时间的访查，赵某于2007年10月31日掌握确凿证据证明将其打伤的是钱某。赵某要求钱某赔偿的诉讼时效届满日应为()。

资产负债表中的下列项目，需根据明细科目余额来编制的有()。

根据以下资料。回答101-105题。2009年上半年汽车市场中狭义乘用车份额较2008年同期增长1.2个百分点，而2008年同期市场共有516.4万台汽车。广义商用车份额占41%，下降1.2个百分点，其中重中轻卡下降4.5个百分点为18.9

电子商务安全问题源于互联网的______。

Mostpeoplewhogoonlinehavemainlypositiveexperience.But,(1)______anyendeavor—traveling,cooking,orattendingschool—th

A、Ashirt.B、Analarmclock.C、Awoolensweater.D、Asuitcase.B

用下列4种排序方法,对一个已排好序(由小到大）的序列进行排序(由小到大）,哪种方法最好?

三级数据库技术

NCRE全国计算机三级

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

从该B树中删除关键码30后，结点A的子女数为

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

现阶段，我国的统一战线称为()。

甲死后留有遗产36万元,其法定继承人有父母、配偶、儿子,对此遗产一般的分配是()

1分子乙酰CoA经三羧酸循环，可生成多少分子ATP

膜材PVA05-88中，05表示

1988年2月8日夜，赵某回家路上被人用木棍从背后击伤。经过长时间的访查，赵某于2007年10月31日掌握确凿证据证明将其打伤的是钱某。赵某要求钱某赔偿的诉讼时效届满日应为()。

资产负债表中的下列项目，需根据明细科目余额来编制的有()。

根据以下资料。回答101-105题。2009年上半年汽车市场中狭义乘用车份额较2008年同期增长1.2个百分点，而2008年同期市场共有516.4万台汽车。广义商用车份额占41%，下降1.2个百分点，其中重中轻卡下降4.5个百分点为18.9

电子商务安全问题源于互联网的______。

Mostpeoplewhogoonlinehavemainlypositiveexperience.But,(1)______anyendeavor—traveling,cooking,orattendingschool—th

A、Ashirt.B、Analarmclock.C、Awoolensweater.D、Asuitcase.B

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。