下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2015-08-25 74

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)在数据库“生产管理”中建立视图“view1”，包括“员工”表的“员工编号”“姓名”“性别”和“生产”表的“月份”“次品数量”和“合格品数量”字段，其中“合格品数量”=“产品数量”—“次品数量”。按“员工编号”升序排序。(2)建立表单“bd2”
(1)将自由表“汇率”和“货币代码”添加到“货币”数据库中。(2)为表“汇率”建立一个普通索引，索引名和索引表达式均为“外币名称”；为表“货币代码”建立一个主索引(升序)，索引名和索引表达式均为“货币代码”。(3)为表“汇率”设定有效性规则：“
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
下列关于二叉树的叙述中，正确的是
用______结构来表示实体以及实体之间联系的模型称为关系模型。
关系数据模型是以关系数学理论为基础的，在关系模型中，操作的对象和结果都是______。
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
以下叙述与表单数据环境有关，其中正确的是()。

随机试题

画笔工具的用法和喷枪工具的用法基本相同，唯一不同的是以下哪个选项：
Studentswillneed【21】alloftheirlanguageskillsinorder【22】understandthereadingselectionsinReader’sChoice.Thebookco
咳嗽初起，用药不当，易致“关门留寇”，下列哪类药物最为明显
生附子所含的强毒性成分是
对于眼部MRI技术的描述，不正确的是
某市疾病预防控制机构工作人员严某，2004年年底下乡检查工作的过程中发现该乡的一个村流行性感冒流行，于是严某按传染病防治法的规定进行了报告，严某进行疫情报告应遵循的原则是
进行会计电算化操作，要严格遵守计算机的操作程序，并遵循()的要求。
会计职业道德出自会计人员的()，日积月累、约定俗成。
内部关系是指导公安机关内部上下级之间、同级与同级之间、警种与警种之间，按照一定规则构成的关系。()
社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级VF

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

下列关于二叉树的叙述中，正确的是

用______结构来表示实体以及实体之间联系的模型称为关系模型。

关系数据模型是以关系数学理论为基础的，在关系模型中，操作的对象和结果都是______。

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

以下叙述与表单数据环境有关，其中正确的是()。

画笔工具的用法和喷枪工具的用法基本相同，唯一不同的是以下哪个选项：

Studentswillneed【21】alloftheirlanguageskillsinorder【22】understandthereadingselectionsinReader’sChoice.Thebookco

咳嗽初起，用药不当，易致“关门留寇”，下列哪类药物最为明显

生附子所含的强毒性成分是

对于眼部MRI技术的描述，不正确的是

某市疾病预防控制机构工作人员严某，2004年年底下乡检查工作的过程中发现该乡的一个村流行性感冒流行，于是严某按传染病防治法的规定进行了报告，严某进行疫情报告应遵循的原则是

进行会计电算化操作，要严格遵守计算机的操作程序，并遵循()的要求。

会计职业道德出自会计人员的()，日积月累、约定俗成。

内部关系是指导公安机关内部上下级之间、同级与同级之间、警种与警种之间，按照一定规则构成的关系。()

社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。

下列排序方法中，最坏情况下比较次数最少的是(　　)。