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

admin2013-02-03 51

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知数据文件IN56．DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4
关系数据库的更新与更新操作必须遵循完整性规则，包括()。
已知数据文件IN27.DAT中存有300个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再把所有满足此条件的4位数依次存入数
对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
______是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。
数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。
下面不属于PowerDesigner的DataArchitect模块作用的是
一个1:N联系可转换为一个独立的关系模式，关系的码为
有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和B程序，CPU
下列关于顺序存储结构的叙述中，()是正确的。

随机试题

任何科学理论都不能穷尽真理，而只能在实践中不断开辟认识真理的道路。这说明()。
根据住房和城乡建设部《建筑业企业资质管理规定实施意见》规定，《建筑业企业资质等级标准》中涉及水利方面的资质包括()个。
当采暖管道温度大于100℃时，管道与可燃构件之间的距离不小于()mm。
根据下列小题的具体要求，对工资核算模块进行相关操作。设置工资项目。
实行多样化经营的原因不包括()。
在构成课程的理论基础中，______对于课程的影响最为长久、最为深刻。【】
据初步统计，2008年我国全年水资源总量25567亿立方米，比上年减少8.9％，比常年减少7.7％；人均水资源量1945立方米，比上年减少9.3％；全年平均降水量615.5毫米，较上年减少4.5％，比常年减少4.2％，年末全国465座大型水库蓄水总量210
请计算99999×22222+33333×33334的值。()
阅读下列材料。回答下列问题。习近平2020年7月21日下午主持召开企业家座谈会并发表重要讲话。他强调，改革开放以来，我国逐步建立和不断完善社会主义市场经济体制，市场体系不断发展，各类市场主体蓬勃成长。新冠肺炎疫情对我国经济和世界经济产生巨大冲击，
Weather______,we’llhaveanoutingtomorrow.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

______是Internet上的WWW服务器，它的主要任务是在Internet中主动搜索其他WWW服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

下面不属于PowerDesigner的DataArchitect模块作用的是

一个1:N联系可转换为一个独立的关系模式，关系的码为

有两个程序：A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下，执行A程序和B程序，CPU

下列关于顺序存储结构的叙述中，()是正确的。

任何科学理论都不能穷尽真理，而只能在实践中不断开辟认识真理的道路。这说明()。

根据住房和城乡建设部《建筑业企业资质管理规定实施意见》规定，《建筑业企业资质等级标准》中涉及水利方面的资质包括()个。

当采暖管道温度大于100℃时，管道与可燃构件之间的距离不小于()mm。

根据下列小题的具体要求，对工资核算模块进行相关操作。设置工资项目。

实行多样化经营的原因不包括()。

在构成课程的理论基础中，______对于课程的影响最为长久、最为深刻。【】

请计算99999×22222+33333×33334的值。()

Weather______,we’llhaveanoutingtomorrow.