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

admin2009-01-19 31

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是
下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是
当PC机采用PentiumⅢ处理器时，下面的叙述中，错误的是：
声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。
PC机数据总线信号的状态是(　　　)。
Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

随机试题

给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
当使用绘图工具时，按住Option（Mac）/Alt（Win）键，可暂时切换到吸管工具。
拔除该牙应麻醉的神经是同侧的在麻醉过程中病人出现了晕厥，以下处理措施哪项是不正确的
A、桔梗B、葶苈子C、紫菀D、紫苏子E、款冬花患者，男，21岁。咳嗽10余日，痰多，咽痛音哑。证属肺气不宣、痰浊阻肺，宜选用的药是
右心室肥大时心尖搏动的位置为()
()就是从经济效益的角度来考察评价项目技术方案，经济性体现为最大收益和最小成本原则。
关于高层建筑筏形基础和箱形基础后浇带宽度最小值的说法，正确的是()mm。
证券市场线方程表明()。
求助者一般资料：男性，21岁，未婚，大学生。求助者主诉：紧张，心慌，容易疲劳，记忆力减退，症状有一年多。案例介绍：求助者在高中时有时候会出现紧张、心跳加快、头晕，有时候还会影响注意力，因为那时候只是偶尔发生就没有太在意。可是一年以前自己
2012～2014年，失业率一直呈上升趋势的地区是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是

当PC机采用PentiumⅢ处理器时，下面的叙述中，错误的是：

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是( )。

PC机数据总线信号的状态是( )。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

当使用绘图工具时，按住Option（Mac）/Alt（Win）键，可暂时切换到吸管工具。

拔除该牙应麻醉的神经是同侧的在麻醉过程中病人出现了晕厥，以下处理措施哪项是不正确的

A、桔梗B、葶苈子C、紫菀D、紫苏子E、款冬花患者，男，21岁。咳嗽10余日，痰多，咽痛音哑。证属肺气不宣、痰浊阻肺，宜选用的药是

右心室肥大时心尖搏动的位置为()

()就是从经济效益的角度来考察评价项目技术方案，经济性体现为最大收益和最小成本原则。

关于高层建筑筏形基础和箱形基础后浇带宽度最小值的说法，正确的是()mm。

证券市场线方程表明()。

2012～2014年，失业率一直呈上升趋势的地区是()。

声卡是PC机的一种重要的组成部件。下面有关声卡的叙述中，错误的是(　　　)。

PC机数据总线信号的状态是(　　　)。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。