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

admin2010-07-20 70

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。
下列哪些条目影响分布式数据库系统的查询性能?Ⅰ．数据的传输量Ⅱ．不同场地之间的连接操作Ⅲ．数据的安全性Ⅳ．不同场地之间的并操作
计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。
数据管理技术的发展经历了如下三个阶段：人工管理阶段、_____和数据库系统阶段。
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：X1←→X2，X1→X3，X1→X4，则该关系属于【】。
关系数据库的数据语言是______的语言，其核心部分为查询，因此又称为查询语言。
事务的持久性是指________。
当前应用开发中，用户对工具的需求是十分复杂的。一般来说，要求提高开发和运行效率；降低开发和维护费用；应用系统具有先进性；代码具有可重用性等。然而现在，一些应用开发工具存在许多问题，如：【】、【】、【】和【】。
设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。
下列问题的关系代数操作基于如下的关系R和S：

随机试题

2016年1月，甲、乙、丙投资设立一个普通合伙企业。2016年7月，甲因车祸去世，其妻子戊为唯一继承人。合伙协议对合伙人资格取得或丧失未作约定。根据合伙企业法律制度的规定，下列选项中，正确的是()。
下列栓塞中哪项能导致弥散性血管内凝血
A．72GyB．100GyC．89．8GyD．111．4GyE．84Gy如果改为超分割治疗，1．15Gy×2次／天，每周5次×7周，则早反应组织有效生物剂量为
纳税人缴纳的税收与国家提供的公共产品和服务之间不具有()。
实验法一般可以分为_______、________和_______三种。
心灵渴望表白。人类艺术由此而起源。这也是真正的艺术创作充溢着快感的缘故。倘若艺术拒绝心灵的表白，不仅它缺少冲击力，创作过程也成了一种乏味的受难。艺术创作是一种生命转换的过程．即把最深刻的生命----心灵，有姿有态、活喷喷地呈现出来。这过程是宣泄，是倾诉，是
有89位小朋友，老师要给每位发一支红笔和一支蓝笔。商店中每种笔都是5支一包或3支一包，不能打开包零售。5支一包的红笔59元，蓝笔67元；3支一包的红笔38元，蓝笔47元。老师至少要花多少钱买笔?()
判断A与B是否合同，其中
Convergenceofsatelliteandterrestrialtelephonyiscertaintodeepenasthetechnicalhurdlesofmulti-standardhandsetdevel
Notonly_______thegift,healsoseverelycriticizedthesender.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的因素有【】和分配给进程的物理页面数。

下列哪些条目影响分布式数据库系统的查询性能?Ⅰ．数据的传输量Ⅱ．不同场地之间的连接操作Ⅲ．数据的安全性Ⅳ．不同场地之间的并操作

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

数据管理技术的发展经历了如下三个阶段：人工管理阶段、_____和数据库系统阶段。

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：X1←→X2，X1→X3，X1→X4，则该关系属于【】。

关系数据库的数据语言是______的语言，其核心部分为查询，因此又称为查询语言。

事务的持久性是指________。

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

下列问题的关系代数操作基于如下的关系R和S：

2016年1月，甲、乙、丙投资设立一个普通合伙企业。2016年7月，甲因车祸去世，其妻子戊为唯一继承人。合伙协议对合伙人资格取得或丧失未作约定。根据合伙企业法律制度的规定，下列选项中，正确的是()。

下列栓塞中哪项能导致弥散性血管内凝血

A．72GyB．100GyC．89．8GyD．111．4GyE．84Gy如果改为超分割治疗，1．15Gy×2次／天，每周5次×7周，则早反应组织有效生物剂量为

纳税人缴纳的税收与国家提供的公共产品和服务之间不具有()。

实验法一般可以分为_______、________和_______三种。

有89位小朋友，老师要给每位发一支红笔和一支蓝笔。商店中每种笔都是5支一包或3支一包，不能打开包零售。5支一包的红笔59元，蓝笔67元；3支一包的红笔38元，蓝笔47元。老师至少要花多少钱买笔?()

判断A与B是否合同，其中

Convergenceofsatelliteandterrestrialtelephonyiscertaintodeepenasthetechnicalhurdlesofmulti-standardhandsetdevel

Notonly_______thegift,healsoseverelycriticizedthesender.

实验法一般可以分为_、和_三种。