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

admin2009-01-19 39

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用(　　　)位二进制。
下面是有关PC系统总线的叙述：　　　　①　总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②　系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③　ISA总线是16位总线，数据传输速率仅为5MB／s，已经淘汰不
已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。
在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件
SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为
I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

随机试题

高血压患者的锻炼方式与想提高和维持心肺能力健康的人群采用同样的方式。()
某项在用低值易耗品，原价1500元，预计使用期为1年，已使用9个月，该低值易耗品现行市价为2400元。则该低值易耗品的评估值为()
世界范围内引起婴幼儿下呼吸道疾病中最常见的病毒是
关于股东的表述，下列哪一选项是正确的?(2009—卷三—25，单)
下列属于金融犯罪对象的有()。
A上市公司拟收购部分本公司股份进行股权激励，公司章程对此没有规定。下列表述中，符合规定的是()。
老师问妙妙：“你有兄弟吗?”“有。”“兄弟叫什么名字?”“明明。”“明明有兄弟吗?”“没有。”按皮亚杰的儿童认知发展理论，妙妙的思维处于()。
《国务院关于当前发展学前教育的若干意见》规定发展学前教育必须坚持()。
LastSaturdayNo.14MiddleSchool【B1】asportsmeeting【B2】theplayground.Class3,Grade3didverywell.WuDong43thegirls
"Piaget’sCognitiveDevelopmentTheory"JeanPiaget,thefamousSwissdevelopmentalpsychologist,changedthewaywethinkab

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用( )位二进制。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows 98启动时直接进入到DOS状态，该文件

SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为

I/O与主机信息的交换彩色电视DMA方式的特点是( )。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【】中。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

高血压患者的锻炼方式与想提高和维持心肺能力健康的人群采用同样的方式。()

某项在用低值易耗品，原价1500元，预计使用期为1年，已使用9个月，该低值易耗品现行市价为2400元。则该低值易耗品的评估值为()

世界范围内引起婴幼儿下呼吸道疾病中最常见的病毒是

关于股东的表述，下列哪一选项是正确的?(2009—卷三—25，单)

下列属于金融犯罪对象的有()。

A上市公司拟收购部分本公司股份进行股权激励，公司章程对此没有规定。下列表述中，符合规定的是()。

老师问妙妙：“你有兄弟吗?”“有。”“兄弟叫什么名字?”“明明。”“明明有兄弟吗?”“没有。”按皮亚杰的儿童认知发展理论，妙妙的思维处于()。

《国务院关于当前发展学前教育的若干意见》规定发展学前教育必须坚持()。

LastSaturdayNo.14MiddleSchool【B1】asportsmeeting【B2】theplayground.Class3,Grade3didverywell.WuDong43thegirls

"Piaget’sCognitiveDevelopmentTheory"JeanPiaget,thefamousSwissdevelopmentalpsychologist,changedthewaywethinkab

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用(　　　)位二进制。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。