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

admin2010-05-13 52

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
关于ARM处理器的工作模式，以下说法正确的是()。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

随机试题

三凹征是指
当一个早反应组织中出现了晚反应组织性质的肿瘤，在进行根治性放疗时，你认为不合理的是
此患者确诊先兆流产或难免流产，主要方法为：按感染流产护理哪项不妥：
背景资料：××年×月×日15时20分，某货运公司所属A客货轮与某船务公司所属B液货轮，在C省D市某水域发生碰撞，A轮翻沉，人员落水，12人生还，造成31人死亡的水上交通事故。事故调查发现：事发时，该区域江面有浓雾，能见距离不足150m，但两船均未按内河避碰
网络中各个节点计算机相互连网的方法和形式称为______。
在教育史上倡导泛智教育思想，并提出班级授课制的著名教育学家是()。
人民代表大会制度是近代以来中国社会发展的必然选择，反映了全国各族人民的共同利益和共同愿望。人民代表大会制度在实践中显示出强大的生命力和巨大的优越性包括
以下关于Word“首字下沉”命令的叙述中，正确的是(35)________________。
【B1】【B3】
BorninNorthCarolinain1862,WilliamSidneyPorter,thismasterofshortstoriesismuchbetterknownunderhispenname"O’H

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

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

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

三凹征是指

当一个早反应组织中出现了晚反应组织性质的肿瘤，在进行根治性放疗时，你认为不合理的是

此患者确诊先兆流产或难免流产，主要方法为：按感染流产护理哪项不妥：

网络中各个节点计算机相互连网的方法和形式称为______。

在教育史上倡导泛智教育思想，并提出班级授课制的著名教育学家是()。

人民代表大会制度是近代以来中国社会发展的必然选择，反映了全国各族人民的共同利益和共同愿望。人民代表大会制度在实践中显示出强大的生命力和巨大的优越性包括

以下关于Word“首字下沉”命令的叙述中，正确的是(35)________________。

【B1】【B3】

BorninNorthCarolinain1862,WilliamSidneyPorter,thismasterofshortstoriesismuchbetterknownunderhispenname"O’H

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。