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

admin2009-01-19 76

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机中，I/O端口常用的地址范围是(　　　)。
下图所示图符的叙述中，正确的是(　　　)。
在中断控制方式下，CPU和外设在大部分时间里是
主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是
下面关于C类IP地址的叙述中，正确的是
在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。
若(AL)=80H，执行NEGAL指令后，CF和OF标志位的状态分别为______。
下面是关于计算机总线性能的叙述：Ⅰ．总线的位宽指的是总线能同时传送的数据位数Ⅱ．总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ．总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ．总线的寻址能力
USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。

随机试题

股利支付率的公式为
属于短效胰岛素制剂的是()。
甲公司2012年2月1日取得乙公司25％的股权，成本为2300万元，取得投资时乙公司可辨认净资产公允价值为9000万元，乙公司除一项存货外，其他可辨认资产、负债公允价值和账面价值相等，该批存货账面价值为1000万元，公允价值为1500万元。甲公司因对乙公司
消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费，这是指公共物品的(　　)。
(2010年真题)超市怀疑顾客甲盗窃超市的商品，保安将其带至办公室搜身，无果。甲因此郁郁寡欢。超市侵害了甲的
我国《合同法》第122条规定：“因当事人一方的违约行为，侵害对方人身、财产权益的，受损害方有权选择依照本法要求其承担违约责任或者依照其他法律要求其承担侵权责任。”请分析：侵权责任和违约责任发生竞合的条件。
最近几年，某地区的商场里只卖过昌盛、彩虹、佳音三种品牌的电视机。1997年，昌盛、彩虹、佳音三种品牌的电视机在该地区的市场占有率(按台数计算)分别为25％、35％和40％。到1998年，几个品牌的市场占有率变成昌盛第一、彩虹第二、佳音第三，其次序正好与19
求下列极限：
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中，I/O端口常用的地址范围是( )。

下图所示图符的叙述中，正确的是( )。

在中断控制方式下，CPU和外设在大部分时间里是

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是

下面关于C类IP地址的叙述中，正确的是

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

若(AL)=80H，执行NEGAL指令后，CF和OF标志位的状态分别为______。

USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。

股利支付率的公式为

属于短效胰岛素制剂的是()。

消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费，这是指公共物品的( )。

(2010年真题)超市怀疑顾客甲盗窃超市的商品，保安将其带至办公室搜身，无果。甲因此郁郁寡欢。超市侵害了甲的

求下列极限：

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein

PC机中，I/O端口常用的地址范围是(　　　)。

下图所示图符的叙述中，正确的是(　　　)。

消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费，这是指公共物品的(　　)。