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

admin2010-05-13 36

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024．的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
下面关于I2C的叙述中，错误的是()。
关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。
下列不是实时操作系统的是()。

随机试题

十二指肠球部溃疡内脏穿孔
甲国籍渔船“玛丽”轮在乙国专属经济区进行捕鱼作业时，乙国海上执法船赶来制止，随后将“玛丽”轮带回乙国港口。甲乙两国均是《联合国海洋法公约》的缔约国，且两国之间无其他相关的协议。依海洋法的有关规则，下列哪些选项是正确的?()
除依法进行河道、航道日常养护、疏浚作业外，在铁路桥梁跨越处河道上下游各()m范围内进行疏浚作业，应当进行安全技术评价，有关河道、航道管理部门应当征求铁路运输企业的意见，确认安全或者采取安全技术措施后，方可批准进行疏浚作业。
资产负债表的下列资产项目,自上而下的正确排列顺序是()。
某事业单位2013年初准备使用财政性资金修缮一幢办公楼，预算金额为700万元，采用公开招标方式。经确认，此次采购项目已经达到公开招标的标准。该单位委托远大招标公司代理进行公开招标的事宜，已知远大公司是取得的政府采购代理机构资格的中介机构。2013年2月1日
甲公司为外商投资企业，以人民币为记账本位币，采用交易发生日的即期汇率折算外币业务。甲公司按季度计算应予资本化的借款费用金额(每年按照360天计算，每月按照30天计算)。(1)20×4年1月1日为建造一处厂房，向银行借入5年期外币借款2700万美元，年利率
人参是一种名贵的中药材，其有效成分主要是人参皂苷。利用细胞培养技术生产人参皂苷的大致流程如下：请回答：配制诱导愈伤组织的固体培养基，分装后要进行______。接种前，要对人参根进行______。
下列不属于风疹症状的为()。
在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中"ByRef"的含义是
A、Hewasillformorethanamonth.B、Hewasillbuthadahappyholiday.C、Hisholidaywasminedbecauseofhisillness.D、Hew

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024．的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

下面关于I2C的叙述中，错误的是()。

关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

下列不是实时操作系统的是()。

十二指肠球部溃疡内脏穿孔

资产负债表的下列资产项目,自上而下的正确排列顺序是()。

人参是一种名贵的中药材，其有效成分主要是人参皂苷。利用细胞培养技术生产人参皂苷的大致流程如下：请回答：配制诱导愈伤组织的固体培养基，分装后要进行。接种前，要对人参根进行。

下列不属于风疹症状的为()。

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中"ByRef"的含义是

A、Hewasillformorethanamonth.B、Hewasillbuthadahappyholiday.C、Hisholidaywasminedbecauseofhisillness.D、Hew

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024．的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

下面关于I2C的叙述中，错误的是()。

关于μC／OS—II中处于就绪状态的任务，下面叙述中正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

下列不是实时操作系统的是()。

十二指肠球部溃疡内脏穿孔

资产负债表的下列资产项目,自上而下的正确排列顺序是()。

人参是一种名贵的中药材，其有效成分主要是人参皂苷。利用细胞培养技术生产人参皂苷的大致流程如下： 请回答：配制诱导愈伤组织的固体培养基，分装后要进行______。接种前，要对人参根进行______。

下列不属于风疹症状的为()。

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中"ByRef"的含义是

A、Hewasillformorethanamonth.B、Hewasillbuthadahappyholiday.C、Hisholidaywasminedbecauseofhisillness.D、Hew

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

人参是一种名贵的中药材，其有效成分主要是人参皂苷。利用细胞培养技术生产人参皂苷的大致流程如下：请回答：配制诱导愈伤组织的固体培养基，分装后要进行。接种前，要对人参根进行。