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

admin2009-02-19 30

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下面有关GNU工具套件的描述语句中，不恰当的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

随机试题

放松止血带后可能引起组织再灌注损伤。()
A．先天性无阴道B．阴道闭锁C．阴道横隔D．阴道纵隔E．处女膜闭锁双侧副中肾管发育不全所致
患者男性，23岁，以四肢无力3d为主诉来诊，患者于l周前淋雨，3d前出现四肢对称性乏力，以下肢为重，不能行走，且日益严重，于当地医院行血钾检测为正常，来诊。为确定诊断应行什么检查
UCITS一号指令基金信息披露的规定中，关于申购与赎回价格，规定应至少()。
在利率市场化过程中，商业银行可以采取的对策包括()。
在给水方案设计中，当室外给水管网的压力不能满足用水的水压要求时，可设置()。
当社工在预估案主时,同时也在对情境进行评估,并决定其所设想的计划是否会对案主有效。()
下列句子没有语病的一项是()。
《中共中央关于制定国民经济和社会发展的第十一个五年规划的建议》提出，“十一五”时期要做到资源利用效率显著提高，单位国内生产总值能源消耗比“十五”期末降低()。
简述宣告失踪的条件。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面有关GNU工具套件的描述语句中，不恰当的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

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

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

放松止血带后可能引起组织再灌注损伤。()

A．先天性无阴道B．阴道闭锁C．阴道横隔D．阴道纵隔E．处女膜闭锁双侧副中肾管发育不全所致

患者男性，23岁，以四肢无力3d为主诉来诊，患者于l周前淋雨，3d前出现四肢对称性乏力，以下肢为重，不能行走，且日益严重，于当地医院行血钾检测为正常，来诊。为确定诊断应行什么检查

UCITS一号指令基金信息披露的规定中，关于申购与赎回价格，规定应至少()。

在利率市场化过程中，商业银行可以采取的对策包括()。

在给水方案设计中，当室外给水管网的压力不能满足用水的水压要求时，可设置()。

当社工在预估案主时,同时也在对情境进行评估,并决定其所设想的计划是否会对案主有效。()

下列句子没有语病的一项是()。

《中共中央关于制定国民经济和社会发展的第十一个五年规划的建议》提出，“十一五”时期要做到资源利用效率显著提高，单位国内生产总值能源消耗比“十五”期末降低()。

简述宣告失踪的条件。