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

admin2010-05-13 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
下面的选项中与实时系统无必然联系的属性是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】_______种，文件特别小，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准，它在数码
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

随机试题

在SMART、指标中，A是指【】
下列叙述中，正确的是__________。()
患者，女性，39岁，骑自行车不慎摔倒，导致左髌骨横断性骨折，急诊当地医院，予以清创抗感染治疗，并2天后行左髌骨钢丝内固定术并对症处理。4个月后，患者手术切口愈合良好，左膝关节主动活动范围为伸屈10°～70°，被动活动范围伸屈5°～90°。现拟采用关节松动术
管电流的改变，一般是
慢性肾衰竭血瘀证的治疗措施是
根据主诉，通常不需要考虑的疾病是若明确为脑血栓形成，下列治疗正确的是
“人心不同，各如其面”这句俗话为人格的哪种特点做了最好的诠释?()
下列关于医学常识的表述，正确的是：
试述精神分析学派对神经症的解释。【华中师范大学2014】
Whatisthemainideaofthenews?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下面的选项中与实时系统无必然联系的属性是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

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

在SMART、指标中，A是指【】

下列叙述中，正确的是__________。()

管电流的改变，一般是

慢性肾衰竭血瘀证的治疗措施是

根据主诉，通常不需要考虑的疾病是若明确为脑血栓形成，下列治疗正确的是

“人心不同，各如其面”这句俗话为人格的哪种特点做了最好的诠释?()

下列关于医学常识的表述，正确的是：

试述精神分析学派对神经症的解释。【华中师范大学2014】

Whatisthemainideaofthenews?

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】