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

admin2009-02-19 28

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/rrC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器复位相关的叙述中，错误的是()。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】MbitS，或表示为【62】MB。
下面有关GNU工具套件的描述语句中，不恰当的是()。
下面哪一种接口不是无线通信接口?()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR.SWHERE【】

随机试题

A．抗真菌药B．抗精神病药C．抗躁狂症药D．抗帕金森病药E．抗高血压药氟哌啶属于
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
潜伏期是指
制定风险应对策略主要考虑以下()几个方面的因素。
某油田企业为增值税一般纳税人。2017年2月销售自产原油1000吨。取得含税收入2340万元，同时向购买方收取赔偿金3．51万元、储备费2．34万元；支付运输费用1万元，取得增值税专用发票。原油资源税税率6％。该油田企业当月应缴纳资源税()万元。
莫怀戚《散步》原文我们在田野上散步：我，我的母亲，我的妻子和儿子。母亲本不愿出来的；她老了，身体不好，走远一点儿就觉得累。我说，正因为如此，才应该多走走。母亲信服地点点头，便去拿外套。她现在很听我的话，就像我小时候很听她的话一样。
2006年3月10日，杨某在甲市乙县县城某宾馆嫖娼，被乙县公安局永华派出所民警当场抓获。3月12日，永华派出所依照《治安管理处罚法》第66条的规定，以自己的名义对杨某作出拘留15日、罚款4000元的处罚决定。杨某认为永华派出所处罚决定程序违法，且自己系第一
(2016广东)乡镇政府作为国家最基层的一级政府，_______的工作十分繁杂，_____的压力十分巨大。依次填入画横线部分最恰当的一项是：
Between2001—2011,thenumberofoverseasvisitorsexpanded______55%.
RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】________onit,butValentinodidnot【D7】________cur

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】MbitS，或表示为【62】MB。

下面有关GNU工具套件的描述语句中，不恰当的是()。

下面哪一种接口不是无线通信接口?()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR.SWHERE【】

A．抗真菌药B．抗精神病药C．抗躁狂症药D．抗帕金森病药E．抗高血压药氟哌啶属于

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

潜伏期是指

制定风险应对策略主要考虑以下()几个方面的因素。

(2016广东)乡镇政府作为国家最基层的一级政府，___的工作十分繁杂，_的压力十分巨大。依次填入画横线部分最恰当的一项是：

Between2001—2011,thenumberofoverseasvisitorsexpanded______55%.

RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】onit,butValentinodidnot【D7】cur

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】MbitS，或表示为【62】MB。

下面有关GNU工具套件的描述语句中，不恰当的是()。

下面哪一种接口不是无线通信接口?()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

设有关系R(A，B，C)和S(A，D，E，F)，若将关系表达式：R.A，R.B，S.D，S.F(RS)用SQL语言的查询语句表示，则有：SELECTR.A，R.B，S.D，S.FFROMR.SWHERE【】

A．抗真菌药B．抗精神病药C．抗躁狂症药D．抗帕金森病药E．抗高血压药氟哌啶属于

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

潜伏期是指

制定风险应对策略主要考虑以下()几个方面的因素。

(2016广东)乡镇政府作为国家最基层的一级政府，_______的工作十分繁杂，_____的压力十分巨大。依次填入画横线部分最恰当的一项是：

Between2001—2011,thenumberofoverseasvisitorsexpanded______55%.

RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】________onit,butValentinodidnot【D7】________cur

(2016广东)乡镇政府作为国家最基层的一级政府，___的工作十分繁杂，_的压力十分巨大。依次填入画横线部分最恰当的一项是：

RudolphValentinoboughtabeautifulring.Thejewelersaidthatithada【D6】onit,butValentinodidnot【D7】cur