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

admin2009-02-19 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
下面关于USB的叙述中，正确的是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
下面有关单内核操作系统的叙述中，错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
设有关系R(A，B，C）和S(C，D）。与SQL语句SelectA，B，DFromR，SWhereR．C=S．C等价的关系代数表达式是
设有关系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【】

随机试题

如果某一投资方案的净现值为正数，则能够得出的确定性结论是()
女，46岁，干咳1周，左胸痛3天，胸痛呈持续性，咳嗽。呼吸时加重，无放射痛。查体：T37．9℃，BPl65／95mmHg。该患者胸痛最可能的原因是()
当病人出现呕血时，提示胃内潴留血量至少达到()
光、电、中继器设备机架配件安装的基本要求包括()。
案例【背景资料】某污水处理厂扩建工程，其中钢筋混凝土沉淀池长48m，宽22m；基础底板和墙体混凝土设计强度等级C30，抗渗等级P8，池壁边墙高6m，厚500mm；结构设计沿长度方向在池壁中间设一道伸缩缝。由于基坑开挖处理计划工期拖后，结
()是营业部经营管理的核心。
上市公司因财务会计报告存在重大会计差错，被中国证监会责令改正但未在规定期限内改正，且公司股票已停牌一定期限；证券交易所对其股票实施退市风险警示。该期限是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料1．幸福感是一种心理体验，它既是对生活的客
根据以下资料，回答以下小题。2011年末我国大陆总人口为134735万人，比上年末增加644万人，其中城镇人口为69079万人，占总人口比重首次超过50％，达到51．3％。全年出生人口1604万人，出生率为11．93‰，自然增长率为4．79‰。
Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristic.American"individualism

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下面关于USB的叙述中，正确的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

下面有关单内核操作系统的叙述中，错误的是()。

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

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

设有关系R(A，B，C）和S(C，D）。与SQL语句SelectA，B，DFromR，SWhereR．C=S．C等价的关系代数表达式是

设有关系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【】

如果某一投资方案的净现值为正数，则能够得出的确定性结论是()

女，46岁，干咳1周，左胸痛3天，胸痛呈持续性，咳嗽。呼吸时加重，无放射痛。查体：T37．9℃，BPl65／95mmHg。该患者胸痛最可能的原因是()

当病人出现呕血时，提示胃内潴留血量至少达到()

光、电、中继器设备机架配件安装的基本要求包括()。

()是营业部经营管理的核心。

上市公司因财务会计报告存在重大会计差错，被中国证监会责令改正但未在规定期限内改正，且公司股票已停牌一定期限；证券交易所对其股票实施退市风险警示。该期限是()。

根据以下资料，回答以下小题。2011年末我国大陆总人口为134735万人，比上年末增加644万人，其中城镇人口为69079万人，占总人口比重首次超过50％，达到51．3％。全年出生人口1604万人，出生率为11．93‰，自然增长率为4．79‰。

Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristic.American"individualism