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

admin2009-01-19 41

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于8250的叙述中，正确的是
执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=
用补码表示的两个整数相加时，判断溢出的规则是
下面是关于“计算机系统”的叙述，其中最完整的是：
现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
请编制程序，其功能是：对经常上下波动的数据采用只记录峰值的数据压缩方法，即每次将采样到的当前值和前一次值比较，如数据变向改变(原变大现变小或原变小现变大)，说明已过峰值，这时就将当前值记录下来。例如(下列数据均为无符号数)：原数据：23H,
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)
计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

随机试题

圈闭是油气藏形成的唯一条件，圈闭的类型决定着油气藏的类型。()
根据______主义教育理论，学生参与教学决策有利于促进个人价值感的发展。
简述管理心理学的内容体系。
患儿女，9岁。其母叙述曾因癫痫强直一阵挛性发作治疗，服苯巴比妥10个月，因疗效不佳，2日前改服苯妥英钠，结果反而病情加重入院。发生此种情况最可能的原因是
某施工单位中标承担了某路段高速公路收费系统的施工，该路段设计车速为100km/h，有8处互通立交，其中2处互通立交连接其它高速公路，其余6处连接地方道路。全线设一个监控、通信、收费分中心，6个收费站，采用封闭式半自动收费方式，并且纳入全省高速公路联网收费。
国家鼓励大学生到基层支教的政策属于()。
根据以下资料，回答下面小题。2008年至2012年中，中国对亚洲的直接投资净额增长最快的那一年，中国对各大洲的直接投资净额同比下降的有几个？()
TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【C1】______itsleg
DemandforHousesStillRunningAheadofSupplyAHousepriceshaverisenagainthismonthasdemandcontinuestooutstripsupp
Thenation’s【C1】______ofvaccinefortheimpendingflu【C2】______tookabighitThursdaywhenChitonCorp.announcedithadf

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于8250的叙述中，正确的是

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

用补码表示的两个整数相加时，判断溢出的规则是

下面是关于“计算机系统”的叙述，其中最完整的是：

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用( )。

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。( )

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

圈闭是油气藏形成的唯一条件，圈闭的类型决定着油气藏的类型。()

根据______主义教育理论，学生参与教学决策有利于促进个人价值感的发展。

简述管理心理学的内容体系。

患儿女，9岁。其母叙述曾因癫痫强直一阵挛性发作治疗，服苯巴比妥10个月，因疗效不佳，2日前改服苯妥英钠，结果反而病情加重入院。发生此种情况最可能的原因是

国家鼓励大学生到基层支教的政策属于()。

根据以下资料，回答下面小题。2008年至2012年中，中国对亚洲的直接投资净额增长最快的那一年，中国对各大洲的直接投资净额同比下降的有几个？()

TheethicaljudgmentsoftheSupremeCourtjusticeshavebecomeanimportantissuerecently.Thecourtcannot【C1】______itsleg

DemandforHousesStillRunningAheadofSupplyAHousepriceshaverisenagainthismonthasdemandcontinuestooutstripsupp

Thenation’s【C1】______ofvaccinefortheimpendingflu【C2】______tookabighitThursdaywhenChitonCorp.announcedithadf

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

Thenation’s【C1】ofvaccinefortheimpendingflu【C2】tookabighitThursdaywhenChitonCorp.announcedithadf