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

admin2009-01-19 82

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

80286的地址部件中设置有(　　　)个地址加法器。
下列关于计算机的叙述中，错误的是(　　　)。
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。
下面是有关Windows98的文件管理功能的一些叙述，其中(　　　)是正确的。
请编制程序，其功能是：以SOURCE开始的内存区域存放着若干字节的数据，以’#’作为数据的结束标志。将其中的空格滤除，对每个非空格数据的最高位清0后依次存放到RESULT指示的区域，其后存放一个空格符(20)，然后存放原来的空格个数，最后仍以’#’结束。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
超文本采用网状结构组织信息，各结点间通过【　　】链接。
下面有关GNU工具套件的描述语句中，不恰当的是()。

随机试题

Windows操作系统的窗口切换可通过按Alt+B快捷键的方式实现。()
严重腹泻常引起代谢性碱中毒。
B细胞的抗原受体是
摄影床常用的滤线器类型是
在某市的城市规划中，其土地利用现状和地形示意图如下。假定某地类规划条件如下：①利用现状不能为B类型；②利用现状为A类型，或高程在50～60m之间。则正确表现(采用灰底表示)适于该地类区域的是()。
下列关于企业公平市场价值的说法中，正确的有()。
求助者中心疗法认为治疗导向的重要责任人是（）。
【2015．黑龙江哈尔滨】下列不属于心智技能的是()。
根据下列材料回答问题。2007年6月选择徒步入境的人数约占入境总人数的()。
为什么说邓小平建设有中国特色的社会主义理论应该并必将继续处于中国共产党伟大旗帜的历史地位?为什么邓小平理论能够成为马克思主义在中国发展的新阶段?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

80286的地址部件中设置有( )个地址加法器。

下列关于计算机的叙述中，错误的是( )。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

下面是有关Windows98的文件管理功能的一些叙述，其中( )是正确的。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

超文本采用网状结构组织信息，各结点间通过【 】链接。

下面有关GNU工具套件的描述语句中，不恰当的是()。

Windows操作系统的窗口切换可通过按Alt+B快捷键的方式实现。()

严重腹泻常引起代谢性碱中毒。

B细胞的抗原受体是

摄影床常用的滤线器类型是

在某市的城市规划中，其土地利用现状和地形示意图如下。假定某地类规划条件如下：①利用现状不能为B类型；②利用现状为A类型，或高程在50～60m之间。则正确表现(采用灰底表示)适于该地类区域的是()。

下列关于企业公平市场价值的说法中，正确的有()。

求助者中心疗法认为治疗导向的重要责任人是（）。

【2015．黑龙江哈尔滨】下列不属于心智技能的是()。

根据下列材料回答问题。2007年6月选择徒步入境的人数约占入境总人数的()。

为什么说邓小平建设有中国特色的社会主义理论应该并必将继续处于中国共产党伟大旗帜的历史地位?为什么邓小平理论能够成为马克思主义在中国发展的新阶段?

80286的地址部件中设置有(　　　)个地址加法器。

下列关于计算机的叙述中，错误的是(　　　)。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

下面是有关Windows98的文件管理功能的一些叙述，其中(　　　)是正确的。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

超文本采用网状结构组织信息，各结点间通过【　　】链接。