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

admin2010-07-20 37

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下有关强迫性中断事件的叙述中，哪一个是不正确的？
数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和()系统阶段。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设某散列表的当前状态如下：该散列表的负载因子约为
为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发
请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是________。

随机试题

以下哪项不会出现肺血增多的X线表现
艾滋病最主要的传播途径是
下列装置可用于IT系统的第一次接地故障保护的是()。
四种应力状态分别如图5－53所示，按照第三强度理论，其相当应力最大是()。
监理单位受业主的委托进行建设工程设计监理时，应(　　)。
若华威公司虚构事实谎称有履约能力而与正泰公司签订合同，则该合同()。远大公司向法院提出对该批建材行使留置权的要求在法律上()。
为了防止通货膨胀抬头，A国中央银行提高了再贴现率，国际金融市场随之作出反应。A国货币的利率由2.5％上升到3％，即期汇率变为1单位B国货币兑1.2A国货币，B国货币的利率保持5％不变。请根据以上资料，回答下列问题：A国央行提高再贴现率，则市场
中国公民王先生是甲公司（非上市公司）的股东，2017年11月收入情况如下：(1)取得甲公司为其购买的价值120万元的小轿车一辆，该车所有权登记在王先生名下；(2)取得其月初购入的A上市公司股票红利0.2万元（该股票于本月28日转让）；(3)将其持有的
张某与李某有仇。某日，李某看见张某拿着木棒向他走来，李某以为张某要报复，遂向张某抢先出手，将张某打伤。李某的行为是正当防卫行为。()
基于以下题干：李工程师：在日本，肺癌病人的平均生存年限(即从确诊至死亡的年限)是9年，而在亚洲的其他国家，肺癌病人的平均生存年限只有4年。因此，日本在延长肺癌病人生命方面的医疗水平要高于亚洲的其他国家。张研究员：你的论证缺乏充分的说服力。因为日本人的自我保

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下有关强迫性中断事件的叙述中，哪一个是不正确的？

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

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设某散列表的当前状态如下：该散列表的负载因子约为

为方便用户开发数据库应用程序，Oracle提供了众多工具供用尸选择使用，如果要进行数据库建模，应使用的工具是()。

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是________。

以下哪项不会出现肺血增多的X线表现

艾滋病最主要的传播途径是

下列装置可用于IT系统的第一次接地故障保护的是()。

四种应力状态分别如图5－53所示，按照第三强度理论，其相当应力最大是()。

监理单位受业主的委托进行建设工程设计监理时，应( )。

若华威公司虚构事实谎称有履约能力而与正泰公司签订合同，则该合同()。远大公司向法院提出对该批建材行使留置权的要求在法律上()。

张某与李某有仇。某日，李某看见张某拿着木棒向他走来，李某以为张某要报复，遂向张某抢先出手，将张某打伤。李某的行为是正当防卫行为。()

监理单位受业主的委托进行建设工程设计监理时，应(　　)。