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

admin2013-02-03 30

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

函数ReadDat()的功能是实现从文件IN32.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数StrOR()，该函数的功能是：以行为单位把字符串中所有小写字母。左边的字符串内容移至该串的右边存放，然后把小写字母。删除，余下的字符串内容移到已处
数据仓库系统(DWS)由数据源、______和决策支持工具3部分组成。
为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。
下列有关E-R模型向关系模型转换的叙述中，不正确的是()。
如果对关系S(number,name,score)成功执行下列SQL语句：CREATECLUSTERINDEXname_indexONS(score)对此结果的正确描述是()。
在页式存储管理中，系统提供一对硬件寄存器，它们是()。
已知数据文件IN60.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数JsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数ab(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。

随机试题

“喘由外感者治肺，喘由内伤者治肾”一语出自
交通标志按其功能可分为()和()两大类。
某企业采用计划成本计价核算原材料。20×1年6月初结存原材料的计划成本为20万元，本月收入原材料的计划成本为80万元，本月发出材料的计划成本60万元，原材料成本差异的月初数为1.2万元(超支)，本月收入材料成本差异为0.8万元(超支)。本月发出材料的实际成
同一存款客户可在商业银行可立多个基本存款帐户。()
运动员在最大强度运动时，所增加的心输出量中有()流向了运动的肌肉。
从工作的角度看，班主任工作总结是对工作计划执行情况的检查，也是对工作质量的全面评估，更是为了()。
企业销售增长时需要补充资金。假设每单位销售额所需要的资金不变，以下关于外部融资需求的说法中，错误的是()
【S1】【S6】
A—menuB—passwordC—accountD—fullscreenE—updateF—operationsystemG—saveasH—readonlymemoryI—codeJ—bufferingK—doublec
Urgingboredfriendstokeepplayingwithyouisnotlimitedtohumans.Agorilla(大猩猩)thatwantstocontinueagamewillalso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据仓库系统(DWS)由数据源、______和决策支持工具3部分组成。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。

下列有关E-R模型向关系模型转换的叙述中，不正确的是()。

如果对关系S(number,name,score)成功执行下列SQL语句：CREATECLUSTERINDEXname_indexONS(score)对此结果的正确描述是()。

在页式存储管理中，系统提供一对硬件寄存器，它们是()。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。

“喘由外感者治肺，喘由内伤者治肾”一语出自

交通标志按其功能可分为()和()两大类。

同一存款客户可在商业银行可立多个基本存款帐户。()

运动员在最大强度运动时，所增加的心输出量中有()流向了运动的肌肉。

从工作的角度看，班主任工作总结是对工作计划执行情况的检查，也是对工作质量的全面评估，更是为了()。

企业销售增长时需要补充资金。假设每单位销售额所需要的资金不变，以下关于外部融资需求的说法中，错误的是()

【S1】【S6】

A—menuB—passwordC—accountD—fullscreenE—updateF—operationsystemG—saveasH—readonlymemoryI—codeJ—bufferingK—doublec

Urgingboredfriendstokeepplayingwithyouisnotlimitedtohumans.Agorilla(大猩猩)thatwantstocontinueagamewillalso