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

admin2009-01-19 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。
CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【　　】个时钟周期。
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。
Internet　的主干线路传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。一般采用______作为传输介质。
如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV　AX，TABLE”(AL)=【　　】。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

随机试题

相对于锥型式组织结构，扁平式组织结构不具备的优点是（）
下列各项中，哪项为子宫性闭经
治疗咳血肝火犯肺证，应首选治疗吐血胃热炽盛证，应首选
患者，男，51岁。双大腿挤压伤，入院时表情淡漠，皮肤苍白，血压80/55mmHg，心率108次/分。补充足够液量，血压、脉搏仍未改善，中心静脉压＞15cmH2O，如无心力衰竭现象，首先考虑
肾脏的主要功能有()
行政执法人员徇私舞弊，对依法应当移交司法机关追究刑事责任的不移交而造成严重后果的，应承担()责任。
个体户华某在某市甲区取得经营许可证，在乙区违法经营。下列说法正确的是()。
音乐，作为诱发人想象力的艺术，它的价值在于激发人的________和________。
行政复议机关受理行政复议申请，可以向申请人收取适当的费用。（）
通过耳麦给被试两耳同时放音，在放音的过程中要求被试复述事先规定的某只耳朵听到的声音。结果表明，对于追随耳的信息，被试能够很好地复述，而对于非追随耳的信息，被试的回忆效果很差。甚至当非追随耳的刺激从法文改为德文、英文或拉丁文，被试也觉察不到这种变化，即使把录

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

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

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

Internet 的主干线路传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。一般采用______作为传输介质。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV AX，TABLE”(AL)=【 】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

相对于锥型式组织结构，扁平式组织结构不具备的优点是（）

下列各项中，哪项为子宫性闭经

治疗咳血肝火犯肺证，应首选治疗吐血胃热炽盛证，应首选

患者，男，51岁。双大腿挤压伤，入院时表情淡漠，皮肤苍白，血压80/55mmHg，心率108次/分。补充足够液量，血压、脉搏仍未改善，中心静脉压＞15cmH2O，如无心力衰竭现象，首先考虑

肾脏的主要功能有()

行政执法人员徇私舞弊，对依法应当移交司法机关追究刑事责任的不移交而造成严重后果的，应承担()责任。

个体户华某在某市甲区取得经营许可证，在乙区违法经营。下列说法正确的是()。

音乐，作为诱发人想象力的艺术，它的价值在于激发人的________和________。

行政复议机关受理行政复议申请，可以向申请人收取适当的费用。（）

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

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

Internet　的主干线路传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。一般采用______作为传输介质。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV　AX，TABLE”(AL)=【　　】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

音乐，作为诱发人想象力的艺术，它的价值在于激发人的和。