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

admin2009-01-19 22

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)
在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。
无线局域网(WLAN)采用的协议主要有802.11及【】(802．15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。
I/O与主机信息的交换采用DMA方式的特点是(　　　)。
80586(Pentium)　　80486DX相比，(　　　)不是其新特点。
经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

随机试题

Thecompanysaysthehomesarefarmoreefficientthanconventionalhousesanduselesspowerasmuchasathird.
根据《建筑安装工程费用项目组成》(建标[2013]44号)文件的规定，工程施工中所使用的仪器仪表维修费应计入：
对报考注册咨询工程师(投资)的人员()方面不受限制。
施工方进度控制的措施主要包括()。
担任会计机构负责人，会计主管人员的，应当主管一个单位或者单位内一个重要方面的财务会计工作时间不少于(　　)。
应付工资总额反映企业在报告年度()的工资总额。
产权比率用来表明()。
人生生命循环变化最多的时期是()。
2009年前三个季度，我国规模以上电子信息制造业扭转了上半年下滑的势头，但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月，重点监测的27个产品中，14个产品产量出现正增长，比上半年多了3个产品；其中计算机、显示器、彩电、数码相机继续保持增
Itwas3am,acoldandwetnight,onAugust21,2010.IhadjustleftalocalclubtotraveltenkilometershomewhenIlost【C1

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

家庭计算机用户上网可使用的技术是______。 ① 电话线加上Modem ② 有线电视电缆加上Cable Modem ③ 电话线加上ADSL ④ 光纤到户(FTTH)

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为( )。

无线局域网(WLAN)采用的协议主要有802.11及【】(802．15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

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

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

从静态的观点看，操作系统中的进程是由【 】、数据和进程控制块组成的。

I/O与主机信息的交换采用DMA方式的特点是( )。

80586(Pentium) 80486DX相比，( )不是其新特点。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【 】、声道数目、码率，以及采用的压缩编码方法等。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

Thecompanysaysthehomesarefarmoreefficientthanconventionalhousesanduselesspowerasmuchasathird.

根据《建筑安装工程费用项目组成》(建标[2013]44号)文件的规定，工程施工中所使用的仪器仪表维修费应计入：

对报考注册咨询工程师(投资)的人员()方面不受限制。

施工方进度控制的措施主要包括()。

担任会计机构负责人，会计主管人员的，应当主管一个单位或者单位内一个重要方面的财务会计工作时间不少于( )。

应付工资总额反映企业在报告年度()的工资总额。

产权比率用来表明()。

人生生命循环变化最多的时期是()。

Itwas3am,acoldandwetnight,onAugust21,2010.IhadjustleftalocalclubtotraveltenkilometershomewhenIlost【C1

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)

在计算机中将有关数据加以分类、统计、分析，以取得有价值的信息，我们称其为(　　　)。

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

从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。

I/O与主机信息的交换采用DMA方式的特点是(　　　)。

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、【　　】、声道数目、码率，以及采用的压缩编码方法等。

担任会计机构负责人，会计主管人员的，应当主管一个单位或者单位内一个重要方面的财务会计工作时间不少于(　　)。