在待排序的元素序列基本有序的前提下，效率最高的排序方法是(　　)。

admin2013-05-18 17

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是(　　)。

选项 A、快速排序
B、堆排序
C、冒泡排序
D、归并排序

答案C

解析就平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列与修改表结构相关的命令是______。
在SQL语言中，用于对查询结果计数的函数是【】。
有一一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，【】，成绩)。
查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是查询2009年被借过书的图书编号和借书日期，正确的SQL语句是
(1)考生目录下有一个“商品”表，使用菜单设计器制作一个名为“cd1”的菜单，菜单只有一个“产地查询”子菜单。该菜单项中有“北京”“四川”和“关闭”3个子菜单：“北京”子菜单查询出产地是“北京”的所有商品的信息，“四川”子菜单查询出产地是“四川”的所有商品
(1)建立一个名为”cd1”的菜单，菜单中有两个菜单项“日期”和“关闭”。“日期”下还有一个子菜单，子菜单有“月份”和“年份”两个菜单项。单击“关闭”菜单返回到系统菜单。(2)在“住宿管理”数据库中有“学生”表和“宿舍”表。用SQL语句完成查淘．结果
下列程序的运行结果是【】。SETTALKOFFS=0FORN=1TO100S=S+NIFN>=10EXITS=NENDIFNEXT?SRETURN
关于复合索引文件的说法，错误的是()。
下面关于属性，方法和事件的叙述中，错误的是()。
在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

随机试题

患者，女，47岁。4年反复胃区不适，疼痛嗳气。胃镜检查：胃窦部黏膜红白相间以白为主，可见血管分支透见，并做活检病理。关于萎缩性胃窦炎哪项是错误的
甲企业通过丙企业介绍，将一批应税消费品委托给乙企业加工，在这项应税行为中，消费税的纳税人应是()。
纳税人出口应税消费品，()消费税，国务院另有规定的除外。
纳税人收购烟叶，应当向烟叶销售地的主管税务机关申报缴纳烟叶税。()
甲公司从事土地开发与建设业务，2015年7月1日，甲公司以出让方式取得一宗土地使用权，实际成本为14000万元，预计使用年限为70年。2016年5月l5日，甲公司在该地块上开始建设住宅小区，建成后对外出售。至2016年12月31日，住宅小区尚未完工，共发
导游在介绍成都概况时说：“成都是一座来了就不想离开的城市。为什么不想离开?大家游览四天后就可以找到答案。”这里导游运用的讲解方法是()。
(2013年真题)编辑是一种专业性很强的工作，其活动内容包括()等。
________已经是晚上了，但候车大厅依然人来人往，热闹非凡，大喇叭的广播声、商贩的叫卖声、孩子的哭泣声________。依次填入横线部分最恰当的一项是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
体系解释也称()。

最新回复(0)

在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。

二级VF

NCRE全国计算机二级

下列与修改表结构相关的命令是______。

在SQL语言中，用于对查询结果计数的函数是【】。

查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是查询2009年被借过书的图书编号和借书日期，正确的SQL语句是

下列程序的运行结果是【】。SETTALKOFFS=0FORN=1TO100S=S+NIFN>=10EXITS=NENDIFNEXT?SRETURN

关于复合索引文件的说法，错误的是()。

下面关于属性，方法和事件的叙述中，错误的是()。

在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

患者，女，47岁。4年反复胃区不适，疼痛嗳气。胃镜检查：胃窦部黏膜红白相间以白为主，可见血管分支透见，并做活检病理。关于萎缩性胃窦炎哪项是错误的

甲企业通过丙企业介绍，将一批应税消费品委托给乙企业加工，在这项应税行为中，消费税的纳税人应是()。

纳税人出口应税消费品，()消费税，国务院另有规定的除外。

纳税人收购烟叶，应当向烟叶销售地的主管税务机关申报缴纳烟叶税。()

导游在介绍成都概况时说：“成都是一座来了就不想离开的城市。为什么不想离开?大家游览四天后就可以找到答案。”这里导游运用的讲解方法是()。

(2013年真题)编辑是一种专业性很强的工作，其活动内容包括()等。

________已经是晚上了，但候车大厅依然人来人往，热闹非凡，大喇叭的广播声、商贩的叫卖声、孩子的哭泣声________。依次填入横线部分最恰当的一项是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

体系解释也称()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是(　　)。

已经是晚上了，但候车大厅依然人来人往，热闹非凡，大喇叭的广播声、商贩的叫卖声、孩子的哭泣声。依次填入横线部分最恰当的一项是()。