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

admin2010-05-13 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下ARM指令中不属于数据处理类指令的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_

随机试题

A．白芷B．巴戟天C．山药D．天花粉E．浙贝母图17所示药材是()。
经络学说形成的过程中，除外哪一条途径：下列哪种现象不归入经络学说形成途径：
患者男性，50岁，呕吐、腹泻2天，意识模糊．行为异常来急诊。查体，生命体征正常，有乙肝病史20年，胸部有蜘蛛痣，心、肺、腹未见异常，脾大，双上肢散在出血点，血糖7.0mmol/L，尿糖(+)，尿酮(-)，尿镜检(-)。下列哪项措施不正确
纳税人在年应税销售额超过规定标准的月份(或季度)的所属申报期结束后15日内按照规定办理相关手续；未按规定时限办理的，主管税务机关应当在规定时限结束后5日内制作《税务事项通知书》，告知纳税人应当在规定时限内向主管税务机关办理相关手续，该规定的时限是(
福特公司曾经通过限制车型及种类、采用高度自动化的设备、积极实行后向一体化以及通过严格推行低成本化措施等取得过所向无敌的成本领先地位。然而，不久之后，市场开始更偏爱具有风格的、车型有变化的、舒适的和封闭型的汽车，而非敞篷型的工型车。通用汽车公司看到了这种趋势
下列各项中，被大多数人认为是典型的组织结构的是()。
你的助理小张工作时常常先激情满怀，加班加点地干，过两天热情就迅速消退，常把单位的活动搞得虎头蛇尾。你应该()。
2015年全社会固定资产投资562000亿元，比上年增长9.8％，扣除价格因素，实际增长11.8％。2015年，固定资产投资(不含农户)为：
二次型f(x1，x2，x3)=(x1+x2)2+(x2-x3)2+(x3+x1)2。的秩为_________.
【B1】【B5】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中不属于数据处理类指令的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

A．白芷B．巴戟天C．山药D．天花粉E．浙贝母图17所示药材是()。

经络学说形成的过程中，除外哪一条途径：下列哪种现象不归入经络学说形成途径：

下列各项中，被大多数人认为是典型的组织结构的是()。

你的助理小张工作时常常先激情满怀，加班加点地干，过两天热情就迅速消退，常把单位的活动搞得虎头蛇尾。你应该()。

2015年全社会固定资产投资562000亿元，比上年增长9.8％，扣除价格因素，实际增长11.8％。2015年，固定资产投资(不含农户)为：

二次型f(x1，x2，x3)=(x1+x2)2+(x2-x3)2+(x3+x1)2。的秩为_________.

【B1】【B5】