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

admin2009-01-19 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与80X86微处理器输入/输出有关的叙述中，错误的是(　　　)。
网络中计算机的命名有不同的方法，Windows98支持两种命名系统，即______命名系统和NetBIOS命名系统。
汇编语言源程序须经汇编程序翻译成目标程序：解释性语言源程序须经解释程序解释执行；编译性源程序须经编译程序翻译成目标程序，而汇编程序和编译程序还须经______连接成可执行的目标程序。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。
在ADD指令中，两个操作数的物理位置可以安排在(　　　)
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

随机试题

西方政治发展理论认为，“传统社会”与“现代社会”之间的区别主要表现在以下几个方面：______、______、______、______、______。
在细菌生长中，生物学性状最典型的是
患者，男性，53岁，间断血尿3个月，近1个月觉右腰痛，就医入院检查：面色苍白、消瘦，生命体征无异常，右肋下缘可触及一个包块，大小不确定，血常规：Hb85g／L，WBC9．2×103／L，中性0．72，尿常规：RBC满视野，B超：右肾中下极占位性病变，大小约
进度控制的目的是通过控制以实现工程的(　　)。
基金信息披露的实质性原则包括()。
甲公司2015年8月1日领取了工商营业执照，申报办理开业税务登记的最后期限是()。
对于文化旅游的认识，我们还应从旅游文化的概念开始。旅游文化是指在旅游特征的活动中所产生的关于人与自然，人与人，人与社会等诸关系的意识形态和意识观念及其物化物的总称。而文化旅游是旅游文化中的组成部分，是一种类型形态，主要指以人类文化遗迹或某些特定的地域文化、
教师李某在课堂上使用方言授课，这种教学行为()。
尊重幼儿的合法权利是指教师要根据幼儿的意愿安排教学活动。()
Inordertoguaranteethesteadydevelopmentofoursociety,____________________(我们必须认识到人口迅速增长的严重后果).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与80X86微处理器输入/输出有关的叙述中，错误的是( )。

网络中计算机的命名有不同的方法，Windows98支持两种命名系统，即______命名系统和NetBIOS命名系统。

汇编语言源程序须经汇编程序翻译成目标程序：解释性语言源程序须经解释程序解释执行；编译性源程序须经编译程序翻译成目标程序，而汇编程序和编译程序还须经______连接成可执行的目标程序。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

在ADD指令中，两个操作数的物理位置可以安排在( )

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

西方政治发展理论认为，“传统社会”与“现代社会”之间的区别主要表现在以下几个方面：______、______、______、______、______。

在细菌生长中，生物学性状最典型的是

进度控制的目的是通过控制以实现工程的( )。

基金信息披露的实质性原则包括()。

甲公司2015年8月1日领取了工商营业执照，申报办理开业税务登记的最后期限是()。

教师李某在课堂上使用方言授课，这种教学行为()。

尊重幼儿的合法权利是指教师要根据幼儿的意愿安排教学活动。()

Inordertoguaranteethesteadydevelopmentofoursociety,____________________(我们必须认识到人口迅速增长的严重后果).

下面与80X86微处理器输入/输出有关的叙述中，错误的是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

在ADD指令中，两个操作数的物理位置可以安排在(　　　)

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

西方政治发展理论认为，“传统社会”与“现代社会”之间的区别主要表现在以下几个方面：、、、、__。

进度控制的目的是通过控制以实现工程的(　　)。