若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

admin2009-02-19 26

问题若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

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

答案4

解析若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于n个元素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]！执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

随机试题

某船舶的所有人是中国某公司，中国公司将该船转让给美国某公司，该船悬挂英国国旗，日本某公司提出船舶所有权应归自己，中国公司无权转让，日本公司向美国法院提起诉讼要求确认船舶的所有权，法院应适用的法律是：()
急性ITP的血液学改变不包括
患者，男，47岁，瘿痈局部疼痛明显，伴恶寒发热，头痛口干，脉浮数。其辨证为
对局部作用栓剂基质错误的说法是
《处方管理办法(试行)》适用于
()要求投资者按照规范的程序，采用求实的方法和先进的技术手段，调查研究项目建设的客观条件，依据国家有关政策、技术发展趋势和客观需求状况，对项目涉及的重大方案的有关数据进行认真的分析研究，在保证研究结论真实可靠的基础上进行决策。
SMA沥青路面现场施工应控制的温度有()
下列属于全国人大及其常委会授权立法的有()。
(2011年上海.A类.10)下列句子中，有歧义的一句是()。
列宁说，民主和少数服从多数的原则不是一个东西，民主就是承认少数服从多数的国家。这句话表明()。

最新回复(0)

若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]！执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

某船舶的所有人是中国某公司，中国公司将该船转让给美国某公司，该船悬挂英国国旗，日本某公司提出船舶所有权应归自己，中国公司无权转让，日本公司向美国法院提起诉讼要求确认船舶的所有权，法院应适用的法律是：()

急性ITP的血液学改变不包括

患者，男，47岁，瘿痈局部疼痛明显，伴恶寒发热，头痛口干，脉浮数。其辨证为

对局部作用栓剂基质错误的说法是

《处方管理办法(试行)》适用于

SMA沥青路面现场施工应控制的温度有()

下列属于全国人大及其常委会授权立法的有()。

(2011年上海.A类.10)下列句子中，有歧义的一句是()。

列宁说，民主和少数服从多数的原则不是一个东西，民主就是承认少数服从多数的国家。这句话表明()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。