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

admin2016-12-07 28

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
打开已经存在的表单文件的命令是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

免纳房产税的房产包括()
不规则阴道流血，子宫内容物组织学检查为成团的滋养细胞，未见绒毛结构，诊断为(　　)葡萄胎清宫术后4个月，HCG持续阳性，咯血，其诊断首先考虑是(　　)
A．甾体B．吩噻嗪环C．二氢吡啶环D．鸟嘌呤环E．喹啉酮环醋酸氢化可的松的母核结构是
谈判的形象效益，又可称为谈判的()。
依照劳动法规定，企业在重整期间需要裁减人员时，应采取的程序是：
国家防汛总指挥部的指挥长由()担任。
有较大集中荷载的单向板分布钢筋应符合间距不宜大于()mm的规定。
商业银行按照区域对公司信贷客户市场进行细分，主要考虑的因素有()。
为适应地方三农发展，大力支持江门市社会主义新农村建设，新会农商银行通过前期的()，于2017年11月正式推出“村居贷”个人消费贷款。
Whenyouarelittle,thewholeworldfeelslikeabigplayground.IwaslivinginConyers,Georgia,thesummeritallhappened.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

打开已经存在的表单文件的命令是()。

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设有下列二叉树：对此二叉树中序遍历的结果为( )。

免纳房产税的房产包括()

不规则阴道流血，子宫内容物组织学检查为成团的滋养细胞，未见绒毛结构，诊断为( )葡萄胎清宫术后4个月，HCG持续阳性，咯血，其诊断首先考虑是( )

A．甾体B．吩噻嗪环C．二氢吡啶环D．鸟嘌呤环E．喹啉酮环醋酸氢化可的松的母核结构是

谈判的形象效益，又可称为谈判的()。

依照劳动法规定，企业在重整期间需要裁减人员时，应采取的程序是：

国家防汛总指挥部的指挥长由()担任。

有较大集中荷载的单向板分布钢筋应符合间距不宜大于()mm的规定。

商业银行按照区域对公司信贷客户市场进行细分，主要考虑的因素有()。

为适应地方三农发展，大力支持江门市社会主义新农村建设，新会农商银行通过前期的()，于2017年11月正式推出“村居贷”个人消费贷款。

Whenyouarelittle,thewholeworldfeelslikeabigplayground.IwaslivinginConyers,Georgia,thesummeritallhappened.

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

不规则阴道流血，子宫内容物组织学检查为成团的滋养细胞，未见绒毛结构，诊断为(　　)葡萄胎清宫术后4个月，HCG持续阳性，咯血，其诊断首先考虑是(　　)