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

admin2010-07-20 30

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为
在关系数据中，视图(View)是三级模式结构中的
下面对于关系的叙述中，哪个是不正确的？
下面关于函数依赖的叙述中，不正确的是
采用"不可剥夺优先数"调度算法，进程执行的次序是
一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。
在SQL语言中，为了提高查询速度通常应创建______。
下列哪些条目影响分布式数据库系统的查询性能?Ⅰ．数据的传输量Ⅱ．不同场地之间的连接操作Ⅲ．数据的安全性Ⅳ．不同场地之间的并操作
我们平常所说的裸机是指

随机试题

上颌骨骨折X线检查首选
燃油加热到某一温度时，表面蒸发的油气增多，当油气和空气的混合物与明火接触时，发生短暂的闪光，此时的温度即为()
已知Ksp[Mg(OH)2]=5×10－12，现将等体积的0．1mol／L。Mg2+溶液和0．1mol／LNaOH溶液混合，则()。
关于当事人在施工合同中约定的仲裁条款，下列说法正确的是()
背景材料：一个施工项目，材料费往往是占了施工成本的绝大部分，如果加上预算材料费以外材料消耗，则材料费占工程成本的比重更大。因此，对材料费的控制就成为公路施工成本控制的重点。在工程的整个实施期间，必须有严格的材料计划和管理制度，确保料费成本得到有效控制。某
()年，联合国第二十六届大会恢复了中华人民共和国在联合国的合法席位。
近年来城市喜欢搞一些亮化工程，提高城市形象，但是在实施过程中也出现了一些问题，比如带来光污染、能源浪费等问题。某市准备开展城市亮化工程。由市建委具体负责。2011年5月，某大四学生小杨向市建委了解亮化工程的情况，提出要看该工程的建设规划报告，并提议进行亮化
2015年，我国快递业务量完成206．7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52．3％；实现业务收入400．8亿元，同比增长50．7％。全国异地快递业务量完成148．4亿件，同比增长47．1％；实现业务收入1512．9亿
A．I度拥挤B．Ⅲ度深覆C．Ⅱ度深覆盖D．Ⅲ度开E．手腕部X线片为判断安氏Ⅲ类骨型反患者能否使用口外上颌前方牵引矫治器，常要看()。
Whatdoesthemanplantowritehispaperon?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为

在关系数据中，视图(View)是三级模式结构中的

下面对于关系的叙述中，哪个是不正确的？

下面关于函数依赖的叙述中，不正确的是

采用"不可剥夺优先数"调度算法，进程执行的次序是

一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

在SQL语言中，为了提高查询速度通常应创建______。

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

我们平常所说的裸机是指

上颌骨骨折X线检查首选

燃油加热到某一温度时，表面蒸发的油气增多，当油气和空气的混合物与明火接触时，发生短暂的闪光，此时的温度即为()

已知Ksp[Mg(OH)2]=5×10－12，现将等体积的0．1mol／L。Mg2+溶液和0．1mol／LNaOH溶液混合，则()。

关于当事人在施工合同中约定的仲裁条款，下列说法正确的是()

()年，联合国第二十六届大会恢复了中华人民共和国在联合国的合法席位。

A．I度拥挤B．Ⅲ度深覆C．Ⅱ度深覆盖D．Ⅲ度开E．手腕部X线片为判断安氏Ⅲ类骨型反患者能否使用口外上颌前方牵引矫治器，常要看()。

Whatdoesthemanplantowritehispaperon?