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

admin2009-01-19 34

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是
在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。
在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。

随机试题

广告推广
A．131IB．127IC．125ID．124IE．123I在放射免疫分析中，用于标记抗原的核素是
张某与李某共有一台机器，各占50%份额。双方共同将机器转卖获得10万元，约定张某和李某分别享有6万元和4万元。同时约定该10万元暂存李某账户，由其在3个月后返还给张某6万元。后该账户全部款项均被李某债权人王某申请法院查封并执行，致李某不能按期返还张某款项。
【2017年】某企业销售原材料取得收入40000元，该材料成本为30000元，出租设备取得租金收入2000元(不含增值税)，计提该设备折旧1200元。不考虑其他因素，上述业务导致当期营业利润增加()元。
房地产业属于第()产业。
A、 B、 C、 D、 C样式的叠加。第一个图和第二个图叠加之后得到第三个图。答案选C。
声音的高低由()决定。
设f(x)在[a，b]上可导，且f’+(a)＞0，f’-(b)＞0，f(a)≥f(b)，求证：f’(x)在(a，b)至少有两个零点．
[*]
Mostofusgothroughlifeadding______toknowledge,polishingaconcepthereorthere,doinganexperiment,contributingafew

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2 cache)。这种二级高速缓存是用【 】芯片构成的。

在Intel 2164动态RAM存储器中，对存储器刷新的方法是( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。

广告推广

A．131IB．127IC．125ID．124IE．123I在放射免疫分析中，用于标记抗原的核素是

【2017年】某企业销售原材料取得收入40000元，该材料成本为30000元，出租设备取得租金收入2000元(不含增值税)，计提该设备折旧1200元。不考虑其他因素，上述业务导致当期营业利润增加()元。

房地产业属于第()产业。

A、 B、 C、 D、 C样式的叠加。第一个图和第二个图叠加之后得到第三个图。答案选C。

声音的高低由()决定。

设f(x)在[a，b]上可导，且f’+(a)＞0，f’-(b)＞0，f(a)≥f(b)，求证：f’(x)在(a，b)至少有两个零点．

[*]

Mostofusgothroughlifeadding______toknowledge,polishingaconcepthereorthere,doinganexperiment,contributingafew

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在PC机中，为使微机处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上：二级高速缓存(L2　cache)。这种二级高速缓存是用【　　】芯片构成的。

在Intel　2164动态RAM存储器中，对存储器刷新的方法是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_程序，B应为【66】_程序。