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

admin2010-07-20 28

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
如下关于Android操作系统的说法，正确的是()。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

随机试题

皮肤的功能是()
下列关于建筑幕墙外立面的防火措施的说法正确的有()。
我国某公司2017年3月从国内甲港口出口一批锌锭到国外，货物成交价格170万元(不含出口关税)，其中包括货物运抵甲港口装载前的运输费10万元、单独列明支付给境外的佣金12万元。甲港口到国外目的地港口之间的运输保险费20万元。锌锭出口关税税率为20％。该公司
(2016·四川)某小学低年级教师喜欢用“真棒、真行”表扬学生，学生往往得到激励，但随着年龄的增加，学生对其表扬不再感兴趣。这一现象说明()
卫生部和国家标准化管理委员会发布的新版《献血者健康检查要求》指出：国家提倡献血年龄为()。
2006年末，文化馆比公共图书馆多多少个?()甲、乙类传染病的死亡率是()。
日本列島の上に大きな統一的勢力をもつ国家が成立したのは五世紀から六世紀の問といわれるが、そのころはすでにひとつ混合言語ができあがっていたものと思われる。原住または移住の異民族がいたことは明らかであるが、それらの人々の言語は今日の日本語の中にまったく埋まって
______youcannotpickmeupattheairport,pleasecallmeimmediately.
Whydoesthespeakerwanttomove?
Someyearsago,anAmericanpolicemanfoundawomanlyingnearalonelyroad.Shedidnotappeartohavehadan【B1】______.Buts

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

如下关于Android操作系统的说法，正确的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

皮肤的功能是()

下列关于建筑幕墙外立面的防火措施的说法正确的有()。

(2016·四川)某小学低年级教师喜欢用“真棒、真行”表扬学生，学生往往得到激励，但随着年龄的增加，学生对其表扬不再感兴趣。这一现象说明()

卫生部和国家标准化管理委员会发布的新版《献血者健康检查要求》指出：国家提倡献血年龄为()。

2006年末，文化馆比公共图书馆多多少个?()甲、乙类传染病的死亡率是()。

______youcannotpickmeupattheairport,pleasecallmeimmediately.

Whydoesthespeakerwanttomove?

Someyearsago,anAmericanpolicemanfoundawomanlyingnearalonelyroad.Shedidnotappeartohavehadan【B1】______.Buts

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。