对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

admin2016-12-07 57

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序：n(n-1)／2、堆排序O(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在VisualFoxPro中，视图的创建不能基于()。
查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
(1)在考生文件夹下有一个名为formone．scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型，不
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是(
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

公共权力
关于小肠的解剖生理，下列哪项是错误的
男，47岁，上腹部疼痛不适、腹胀，皮肤巩膜黄疸，进行性加重，皮肤瘙痒。声像图如下图所示，最可能的诊断为
提出“夫画者，成教化，助人伦，穷神变，测幽微”的著作是()。
关于对教师依法进行表彰，以下说法错误的是()。
社区服务站是非营利性公共服务机构，要坚持“依法、公开、高效、便民”的工作原则，为社区居民提供优质服务。()
假定其他条件不变，下列因素中不会导致货币升值的是()。
[*]
关系数据库规范化的目的是()
Isadog______animal?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

二级VF

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在VisualFoxPro中，视图的创建不能基于()。

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

公共权力

关于小肠的解剖生理，下列哪项是错误的

男，47岁，上腹部疼痛不适、腹胀，皮肤巩膜黄疸，进行性加重，皮肤瘙痒。声像图如下图所示，最可能的诊断为

提出“夫画者，成教化，助人伦，穷神变，测幽微”的著作是()。

关于对教师依法进行表彰，以下说法错误的是()。

社区服务站是非营利性公共服务机构，要坚持“依法、公开、高效、便民”的工作原则，为社区居民提供优质服务。()

假定其他条件不变，下列因素中不会导致货币升值的是()。

[*]

关系数据库规范化的目的是()

Isadog______animal?