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

admin2009-01-19 40

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关计算机病毒的叙述中，正确的是
下列指令序列执行后，AL寄存器中的内容为【　　】。　　　MOV　AL，1　　　SAL　AL，1　　　MOV　BL，AL　　　SAL　AL，1　　　SAL　AL，1　　　ADD　AL，SL
8086通过中断控制器最多可管理外部中断的个数为(　　　)。
在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
一个8位补码表示的带符号整数11110101B，其十进制数值为【　　】。
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为【　　】。
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

随机试题

酶能加速化学反应的进行是由于哪一种效应()(1991年)
牙防小分队进驻某社区开展口腔保健工作，在促进人们建立口腔卫生习惯时，他们选择了正确的牙周指数用来评价效果
机械设备可造成碰撞、夹击、剪切、卷入等多种伤害。锻压机械最容易造成伤害的危险部位是()。
保证合同是由保证人与债权人以书面形式订立的协议,应当包括的内容为()。
公司董事长兼总经理胡某认为中外合资经营企业不受《中华人民共和国会计法》约束的观点是否正确?该公司经办人员更改原始凭证金额的做法是否符合法律规定?为什么?
在城市规划区内新建、扩建和改建建筑物、构筑物、道路、管线和其他工程设施，必须由城市规划行政主管部门核发(　　　)。
个人商用房贷款的贷款审批需审查的内容包括()。[2015年10月真题]
一位诗人在关注事物时，那么凝神、专注，以至于使他的语言达到了沉实与朴素的地步；而在这表面实朴的背后，却是精神巨大的空灵与______。可以说，语言的明亮与内心的______，构成了海子诗歌神秘的阴阳两面。填入划横线部分最恰当的一项是()。
YouwillhearaspeechbyBobChase,PresidentoftheNationalEducationAssociation(NEA)totheAmericanAssociationofColleges
Matchthephobicstateintheboxtothesymptomsbelow.ChooseyouranswersfromtheboxandwritethelettersA-Dnexttoq

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关计算机病毒的叙述中，正确的是

下列指令序列执行后，AL寄存器中的内容为【 】。 MOV AL，1 SAL AL，1 MOV BL，AL SAL AL，1 SAL AL，1 ADD AL，SL

8086通过中断控制器最多可管理外部中断的个数为( )。

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

一个8位补码表示的带符号整数11110101B，其十进制数值为【 】。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

酶能加速化学反应的进行是由于哪一种效应()(1991年)

牙防小分队进驻某社区开展口腔保健工作，在促进人们建立口腔卫生习惯时，他们选择了正确的牙周指数用来评价效果

机械设备可造成碰撞、夹击、剪切、卷入等多种伤害。锻压机械最容易造成伤害的危险部位是()。

保证合同是由保证人与债权人以书面形式订立的协议,应当包括的内容为()。

公司董事长兼总经理胡某认为中外合资经营企业不受《中华人民共和国会计法》约束的观点是否正确?该公司经办人员更改原始凭证金额的做法是否符合法律规定?为什么?

在城市规划区内新建、扩建和改建建筑物、构筑物、道路、管线和其他工程设施，必须由城市规划行政主管部门核发( )。

个人商用房贷款的贷款审批需审查的内容包括()。[2015年10月真题]

YouwillhearaspeechbyBobChase,PresidentoftheNationalEducationAssociation(NEA)totheAmericanAssociationofColleges

Matchthephobicstateintheboxtothesymptomsbelow.ChooseyouranswersfromtheboxandwritethelettersA-Dnexttoq

下列指令序列执行后，AL寄存器中的内容为【　　】。　　　MOV　AL，1　　　SAL　AL，1　　　MOV　BL，AL　　　SAL　AL，1　　　SAL　AL，1　　　ADD　AL，SL

8086通过中断控制器最多可管理外部中断的个数为(　　　)。

一个8位补码表示的带符号整数11110101B，其十进制数值为【　　】。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。

在城市规划区内新建、扩建和改建建筑物、构筑物、道路、管线和其他工程设施，必须由城市规划行政主管部门核发(　　　)。