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

admin2010-07-20 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Bw97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各种中断中，哪些是强迫性中断?Ⅰ．硬件故障中断Ⅱ．访管中断Ⅲ．输入输出中断Ⅳ．缺页中断Ⅴ．地址越界中断
在数据库管理系统的层次结构中，数据存取层处理的对象是单个______。它把上层的集合操作转化为单记录操作。
“找出使用供应商名为虹星，的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有______。“找出北京供应商的所有信息”的SELECT语句是______。
二分查找法的存储结构要求是______，对元素要求______。
线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。
在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了______。
系统运行过程中，处理机的状态处于目态或管态变化中，从目态到管态的途径是【】。
下列关于关系数据库对关系的限定的叙述中，哪些是正确的?Ⅰ．每一个属性是不可分解的Ⅱ．每一个关系模式中，属性的数据类型及属性的个数是固定的，且属性名唯一Ⅲ．每一个关系仅仅有一种记录类型，即一种关系模式Ⅳ．关系中元组的顺序是无关紧要的，交换属性的顺序时
用于视图的数据包含
我们平常所说的裸机是指

随机试题

设备工程管理的核心是()。
Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】________outadealtoendthegovernmentshutd
生产中汞蒸气进入人体的主要途径是
葡萄胎病人合并严重妊娠高血压综合征的处理方法正确的是
A．纤维素样血栓B．氮气栓塞C．羊水栓塞D．脂肪栓塞E．混合栓塞局灶性栓塞性肾小球肾炎
帕金森病的特征性症状是
梁式桥的下部结构是指()。
根据我国现行宪法，改变或撤销地方各级国家行政机关不适当的决定和命令的职权属于()。
产业用品市场营销的主要促销工具是()。
下列行为中，构成侵犯商标权的有()(2016年非法学基础课多选第47题)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各种中断中，哪些是强迫性中断?Ⅰ．硬件故障中断Ⅱ．访管中断Ⅲ．输入输出中断Ⅳ．缺页中断Ⅴ．地址越界中断

在数据库管理系统的层次结构中，数据存取层处理的对象是单个______。它把上层的集合操作转化为单记录操作。

“找出使用供应商名为虹星，的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有。“找出北京供应商的所有信息”的SELECT语句是。

二分查找法的存储结构要求是，对元素要求。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。

在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了______。

系统运行过程中，处理机的状态处于目态或管态变化中，从目态到管态的途径是【】。

用于视图的数据包含

我们平常所说的裸机是指

设备工程管理的核心是()。

Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】________outadealtoendthegovernmentshutd

生产中汞蒸气进入人体的主要途径是

葡萄胎病人合并严重妊娠高血压综合征的处理方法正确的是

A．纤维素样血栓B．氮气栓塞C．羊水栓塞D．脂肪栓塞E．混合栓塞局灶性栓塞性肾小球肾炎

帕金森病的特征性症状是

梁式桥的下部结构是指()。

根据我国现行宪法，改变或撤销地方各级国家行政机关不适当的决定和命令的职权属于()。

产业用品市场营销的主要促销工具是()。

下列行为中，构成侵犯商标权的有()(2016年非法学基础课多选第47题)

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

三级数据库技术

NCRE全国计算机三级

下列各种中断中，哪些是强迫性中断?Ⅰ．硬件故障中断Ⅱ．访管中断Ⅲ．输入输出中断Ⅳ．缺页中断Ⅴ．地址越界中断

在数据库管理系统的层次结构中，数据存取层处理的对象是单个______。它把上层的集合操作转化为单记录操作。

“找出使用供应商名为虹星，的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有______。“找出北京供应商的所有信息”的SELECT语句是______。

二分查找法的存储结构要求是______，对元素要求______。

线性表、栈和队列都是线性结构，可以在线性表的______位置插入和删除元素；而对栈只能在______插入和删除元素；对于队列只能在______插入和在______删除元素。

在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了______。

系统运行过程中，处理机的状态处于目态或管态变化中，从目态到管态的途径是【】。

用于视图的数据包含

我们平常所说的裸机是指

设备工程管理的核心是()。

Whatwouldtheworldlooklikewithoutthedollardomination?USofficialsare【C1】________outadealtoendthegovernmentshutd

生产中汞蒸气进入人体的主要途径是

葡萄胎病人合并严重妊娠高血压综合征的处理方法正确的是

A．纤维素样血栓B．氮气栓塞C．羊水栓塞D．脂肪栓塞E．混合栓塞局灶性栓塞性肾小球肾炎

帕金森病的特征性症状是

梁式桥的下部结构是指()。

根据我国现行宪法，改变或撤销地方各级国家行政机关不适当的决定和命令的职权属于()。

产业用品市场营销的主要促销工具是()。

下列行为中，构成侵犯商标权的有()(2016年非法学基础课多选第47题)

“找出使用供应商名为虹星，的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有。“找出北京供应商的所有信息”的SELECT语句是。

二分查找法的存储结构要求是，对元素要求。

线性表、栈和队列都是线性结构，可以在线性表的位置插入和删除元素；而对栈只能在插入和删除元素；对于队列只能在插入和在删除元素。