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

admin2010-05-13 61

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
下面关于无线通信技术的一些叙述中，错误的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
关于ARM处理器的工作模式，以下说法错误的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

随机试题

电压互感器一、二次均须安装________。
何为“髓之海”
甲乙丙三人合作开发一项技术，合同中未约定权利归属。该项技术开发完成后，甲、丙想要申请专利，而乙主张通过商业秘密来保护。对此，下列哪些选项是错误的?()
基金宣传推介材料允许()。
在《商业银行风险监管核心指标》中，()是衡量商业银行流动性状况及其波动性的流动性风险监管指标。
某公司拟投资一个新项目，需要投资总额3000万元，以下筹资方式中，企业能获得税收减免优势的有()。
某商场为增值税一般纳税人，为响应政府拉动内需的号召，2020年5月采取以旧换新方式销售冰箱10台，同时回收10台旧冰箱，每台收购金额为150元，取得现金净收入(含税)为24000元。已知每台冰箱市场零售价格为2550元。此项业务的销售额为(
【廖仲恺被剌案】
某公司为了扩大其网上商店的销售收入，采取了各种各样的广告宣传和促销手段，但是效果并不明显。该公司重金聘请了专业人士进行市场分析，专业人士认为开通了网上银行的人群才是真正潜在的网上商店的顾客群。于是该公司决定与商业银行合作，在新开通网上银行业务的人群中开展宣
荣辱是一对基本道德范畴，“荣”即荣誉，是指社会对个人履行社会义务所给予的褒扬与赞许，以及个人所产生的自我肯定性心理体验；“辱”即耻辱，是指社会对个人不覆行社会义务所给予的贬斥与谴责，以及个人所产生的自我否定性心理体验。荣辱观()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

下面关于无线通信技术的一些叙述中，错误的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

关于ARM处理器的工作模式，以下说法错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

电压互感器一、二次均须安装________。

何为“髓之海”

甲乙丙三人合作开发一项技术，合同中未约定权利归属。该项技术开发完成后，甲、丙想要申请专利，而乙主张通过商业秘密来保护。对此，下列哪些选项是错误的?()

基金宣传推介材料允许()。

在《商业银行风险监管核心指标》中，()是衡量商业银行流动性状况及其波动性的流动性风险监管指标。

某公司拟投资一个新项目，需要投资总额3000万元，以下筹资方式中，企业能获得税收减免优势的有()。

【廖仲恺被剌案】

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。