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

admin2010-05-13 76

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
下面哪种设备是组建以太局域网必不可少的?
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

随机试题

下列哪些选项不违反上诉不加刑原则?
给定资料：　1．“碧海蓝天”曾经是广西北部湾引以为自豪的生态品牌。北部湾素有最洁净港湾的美誉，“银沙堆细浪，海豚戏翔鸥，南珠映日月，红树掩堤沙"，这是人们对北部湾美景的描绘。　自2006年3月广西北部湾经济区成立以来，北海、南宁、钦州、防城港四个地级市
患者长期大量使用糖皮质激素时，下列哪种变化正确
直接融资是指拥有暂时闲置资金的单位与资金短缺的单位，相互之间直接进行协议，或者在金融市场上前者购买后者发行的证券，将货币资金提供给所需要补充资金的单位使用，从而完成资金融通的过程。()
所谓()，是指工程项目建设的某一阶段或某项具体工作的咨询服务。
浅埋暗挖法与新奥法的主要区别是()。
资料一：基本情况广东东升医疗机械公司(经营单位代码：518994xxxx)在投资总额内，委托广东省机械进出口公司(经营单位代码：512091xxxx)进口设备一批，装载该批货物的运输工具于2005年5月1日申报进口，次日由广东日华公司持“检验检疫货
中国人民银行决定，从2005年3月17日起实行两项利率新政策。一是调整商业银行自营性个人住房贷款政策，将现行的个人住房贷款优惠利率回归到同期贷款利率水平，实行下限(0.9倍)管理；同时对房地产价格上涨过快的城市和地区，个人住房贷款最低首付比例可由20％提高
在规定的时间内提前偿付货款的客户可按销售收入的一定比率享受现金折扣，折扣比率越高，越能及时收回货款，减少坏账损失，所以企业将现金折扣比率定得越高越好。()
Jimcanbarelyboilanegg,______cookdinner.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

下面哪种设备是组建以太局域网必不可少的?

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

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

设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

下列哪些选项不违反上诉不加刑原则?

患者长期大量使用糖皮质激素时，下列哪种变化正确

直接融资是指拥有暂时闲置资金的单位与资金短缺的单位，相互之间直接进行协议，或者在金融市场上前者购买后者发行的证券，将货币资金提供给所需要补充资金的单位使用，从而完成资金融通的过程。()

所谓()，是指工程项目建设的某一阶段或某项具体工作的咨询服务。

浅埋暗挖法与新奥法的主要区别是()。

在规定的时间内提前偿付货款的客户可按销售收入的一定比率享受现金折扣，折扣比率越高，越能及时收回货款，减少坏账损失，所以企业将现金折扣比率定得越高越好。()

Jimcanbarelyboilanegg,______cookdinner.

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

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

下面哪种设备是组建以太局域网必不可少的?

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

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

设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则_______。

下列哪些选项不违反上诉不加刑原则?

患者长期大量使用糖皮质激素时，下列哪种变化正确

直接融资是指拥有暂时闲置资金的单位与资金短缺的单位，相互之间直接进行协议，或者在金融市场上前者购买后者发行的证券，将货币资金提供给所需要补充资金的单位使用，从而完成资金融通的过程。()

所谓()，是指工程项目建设的某一阶段或某项具体工作的咨询服务。

浅埋暗挖法与新奥法的主要区别是()。

在规定的时间内提前偿付货款的客户可按销售收入的一定比率享受现金折扣，折扣比率越高，越能及时收回货款，减少坏账损失，所以企业将现金折扣比率定得越高越好。()

Jimcanbarelyboilanegg,______cookdinner.

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

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