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

admin2009-01-19 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述：①光学分辨率是扫描仪的一个重要性能指标②所有扫描仪都能扫描照相底片等透明图件③扫描仪的工作过程主要基于光电转换原理④滚筒式扫描仪价格便宜、体积
CPU向存储器读入一个操作数时，“传送数据”是在一个基本的总线周期内的第【　　】个时钟周期。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。
下面(　　　)不能将字节变量X的属性修改为字节变量Y。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
下面的选项中与实时系统无必然联系的属性是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系

随机试题

因子分析的步骤包括()
经过多方案比较,在()阶段,应提出项目建设(或生产)规模的倾向性意见。
爆炸破坏作用的说法中，正确的是()。
下列关于期初年金现值系数公式错误的是(　　)。
理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。
当日平均用水量为200万吨时的年代，人口约为多少万?()
上世纪80年代有一句口号叫“从我做起，从现在做起”，现在提倡“少说空话，多干实事”。具体在解决交通堵塞这个问题上，如果大家都能够“从我做起，从现在做起”，少发一点牢骚，在行车时多观察一下周围再采取适当的行动，交通堵塞的现象肯定会大大缓和，也就是驾驶员如果能
下列古代典籍著作与其所属领域对应有误的是：
把下面六个图形分为具有各自共同特征或规律的两类，分类正确的一项是：
古罗马共和早期教育形式以()为主。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

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

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

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

下面的选项中与实时系统无必然联系的属性是()。

因子分析的步骤包括()

经过多方案比较,在()阶段,应提出项目建设(或生产)规模的倾向性意见。

爆炸破坏作用的说法中，正确的是()。

下列关于期初年金现值系数公式错误的是( )。

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

当日平均用水量为200万吨时的年代，人口约为多少万?()

下列古代典籍著作与其所属领域对应有误的是：

把下面六个图形分为具有各自共同特征或规律的两类，分类正确的一项是：

古罗马共和早期教育形式以()为主。

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

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

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

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

下列关于期初年金现值系数公式错误的是(　　)。