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

admin2009-01-19 26

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用电话拨号上网时，有许多因素会影响上网的速度。在下面给出的选项中，哪种不会影响上网速度?
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应
软盘存储器由软盘片、【　　】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。
CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【　　】个时钟周期。
有些文献按下式定义总线数据传输速率Q=WX+F/N　式中Q为总线数据传输率；W为总线数据宽度(总线位宽用)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线
甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)。
下面(　　　)不能将字节变量X的属性修改为字节变量Y。
在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

随机试题

A、白花蛇舌草B、土茯苓C、青黛D、贯众E、山豆根可以治疗暑热惊痫的是
该牙诊断为若为外伤后半小时内就诊，则处理正确的是
指出下列牙齿演化的论述中哪一个是错误的
依据《建设工程安全生产管理条例》的规定，建设单位在编制()时，应当确定建设工程安全作业环境及安全施工所需费用。
《港口工程建设管理规定》第三十九条规定港口工程建设项目合同段完工后，由项目单位组织()等单位进行交工验收。
我国境内第一家比较规范的投资基金是(　　)。
2016年10月，某市公安局派出所为有效预防“两抢一盗”等各类违法犯罪案件的发生，成立了巡逻小分队，由6名民警和辅警人员组成。某日，民警张某等人在某小区健身场所巡逻时发现一男子正在翻座椅上的手提包，取出钱包便要离开。民警上前询问，该男子承认了自己盗窃的事实
假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁盘有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为
Discoveriesinscienceandtechnologyarethoughtby"untaughtminds"tocomeinblindingflashesorastheresultofdramatica
He______atthefallingchild,andwasjustquickenoughtodrawhimoutofthepathofacar.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用电话拨号上网时，有许多因素会影响上网的速度。在下面给出的选项中，哪种不会影响上网速度?

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

软盘存储器由软盘片、【 】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【 】个时钟周期。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是( )。

下面( )不能将字节变量X的属性修改为字节变量Y。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

A、白花蛇舌草B、土茯苓C、青黛D、贯众E、山豆根可以治疗暑热惊痫的是

该牙诊断为若为外伤后半小时内就诊，则处理正确的是

指出下列牙齿演化的论述中哪一个是错误的

依据《建设工程安全生产管理条例》的规定，建设单位在编制()时，应当确定建设工程安全作业环境及安全施工所需费用。

《港口工程建设管理规定》第三十九条规定港口工程建设项目合同段完工后，由项目单位组织()等单位进行交工验收。

我国境内第一家比较规范的投资基金是( )。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁盘有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

Discoveriesinscienceandtechnologyarethoughtby"untaughtminds"tocomeinblindingflashesorastheresultofdramatica

He______atthefallingchild,andwasjustquickenoughtodrawhimoutofthepathofacar.

软盘存储器由软盘片、【　　】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【　　】个时钟周期。

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)。

下面(　　　)不能将字节变量X的属性修改为字节变量Y。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

我国境内第一家比较规范的投资基金是(　　)。