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

admin2010-05-13 53

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_______态。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

肥厚型心肌病发病可能与下列哪项有关
A．尊重病人的人格B．精诚团结，密切协作C．分秒必争，全力以赴D．具有无私奉献精神E．保守隐私和秘密上述各项中符合传染科道德要求的是
下列会计分录中属于复合会计分录的有（）。
下列各项中，应作为“管理费用”科目进行核算的是()。
下列税费的征收管理，适用《中华人民共和国税收征收管理法》的是()。
社会工作者小宁在督导会上谈到一个家庭个案。他说：“这是一个典型的单亲家庭，父母离婚8年，和所有单亲家庭一样，他们的孩子有一大堆行为问题。”对于小宁的个案描述，最合适的督导意见是()。[2014年真题]
对某地建造五星级医院的事情发表看法。
家风是具有鲜明特征的家庭文化，良好的家风是一个家庭最宝贵的精神财富，也是每个家庭成员形成正确世界观、人生观、价值观的_____________。家庭是人生的第一所学校，良好家风是人生幸福生活的“第一组密码”。“积善之家，必有余庆；积不善之家，必有余殃。”只
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()
Today,theearthisintroubleforthefollowingreasonsEXCEPTthat

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_态。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

肥厚型心肌病发病可能与下列哪项有关

A．尊重病人的人格B．精诚团结，密切协作C．分秒必争，全力以赴D．具有无私奉献精神E．保守隐私和秘密上述各项中符合传染科道德要求的是

下列会计分录中属于复合会计分录的有（）。

下列各项中，应作为“管理费用”科目进行核算的是()。

下列税费的征收管理，适用《中华人民共和国税收征收管理法》的是()。

社会工作者小宁在督导会上谈到一个家庭个案。他说：“这是一个典型的单亲家庭，父母离婚8年，和所有单亲家庭一样，他们的孩子有一大堆行为问题。”对于小宁的个案描述，最合适的督导意见是()。[2014年真题]

对某地建造五星级医院的事情发表看法。

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()

Today,theearthisintroubleforthefollowingreasonsEXCEPTthat

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

三级数据库技术

NCRE全国计算机三级

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_______态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_______态。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

肥厚型心肌病发病可能与下列哪项有关

A．尊重病人的人格B．精诚团结，密切协作C．分秒必争，全力以赴D．具有无私奉献精神E．保守隐私和秘密上述各项中符合传染科道德要求的是

下列会计分录中属于复合会计分录的有（）。

下列各项中，应作为“管理费用”科目进行核算的是()。

下列税费的征收管理，适用《中华人民共和国税收征收管理法》的是()。

社会工作者小宁在督导会上谈到一个家庭个案。他说：“这是一个典型的单亲家庭，父母离婚8年，和所有单亲家庭一样，他们的孩子有一大堆行为问题。”对于小宁的个案描述，最合适的督导意见是()。[2014年真题]

对某地建造五星级医院的事情发表看法。

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()

Today,theearthisintroubleforthefollowingreasonsEXCEPTthat

在μC／OS－II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】_态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】_态。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。