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

admin2018-10-18 94

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access允许用户_________数据表中的一列或多列，这样无论在表中滚动到何处，这些列都会成为最左侧的列。
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。
要设置在报表每一页的底部都输出信息，需要设置()。
如果要取消宏的自动运行，在打开数据库时按住______键即可。
下述关于数据库系统的叙述中正确的是______。
最简单的交换排序方法是()。
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，在窗体上设计3个文本框，Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值，单击Command1按钮即可求出选法的个数，并显示在Te
有如下程序段：DimstrAsString*10DimiStr1=“abcdefg”i=12len1=Len(i)str2=Right(str1，4)执行后，len1和str2的返回值分别是
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体"fEmp"上名称为"t

随机试题

牙源性上颌窦炎特征性X线表现是
社会基本矛盾即生产力与生产关系的矛盾。()
在Word2003中，如果将编辑修改后的文档保存为其他文件类型，可以用“文件”菜单的“_______”命令。
患儿男性，9个月。反复的皮肤化脓性感染，脓液培养提示洋葱伯克霍尔德菌，肺部CT提示两肺上叶、下叶可见多处散在分布团絮样高密度影，左臂卡介苗接种处未愈合，局部溃烂，查呼吸爆发试验异常。患儿的舅舅幼时也有反复感染病史，2岁时因重症感染夭折。本病属于
A．养血活血B．补血益气C．行气养血D．活血止痛E．活血化瘀，散寒止痛产后腹痛血虚证的治法是
张某，女，31岁，曾患失眠症多年，最近失眠症状严重，就去附近的某医疗机构就诊，在就诊过程中，医师为其开具治疗慢性失眠的安定片处方。该处方的印刷用纸为()。
当有线电视系统的传输干线中需提供分配点时，可采用()。
一般纳税人发生的下列业务中所涉及的增值税，应通过“应交税费——应交增值税(进项税额转出)”科目核算的有()。
在影响个体发展的因素中，个体发展的前提和物质基础是()。
①世界主要成文法国家在20世纪或者更早就完成了民法典的制定，大陆法国家最具代表性的著名民法典《法国民法典》和《德国民法典》分别诞生于1804年和1900年②由于民法通则、合同法、物权法等民事基本法律的制定时间和时代背景不同。存在规范缺失、规范重复、概念混

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access允许用户_________数据表中的一列或多列，这样无论在表中滚动到何处，这些列都会成为最左侧的列。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是()。

要设置在报表每一页的底部都输出信息，需要设置()。

如果要取消宏的自动运行，在打开数据库时按住______键即可。

下述关于数据库系统的叙述中正确的是______。

最简单的交换排序方法是()。

有如下程序段：DimstrAsString*10DimiStr1=“abcdefg”i=12len1=Len(i)str2=Right(str1，4)执行后，len1和str2的返回值分别是

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、查询对象"qEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体"fEmp"上名称为"t

牙源性上颌窦炎特征性X线表现是

社会基本矛盾即生产力与生产关系的矛盾。()

在Word2003中，如果将编辑修改后的文档保存为其他文件类型，可以用“文件”菜单的“_______”命令。

A．养血活血B．补血益气C．行气养血D．活血止痛E．活血化瘀，散寒止痛产后腹痛血虚证的治法是

张某，女，31岁，曾患失眠症多年，最近失眠症状严重，就去附近的某医疗机构就诊，在就诊过程中，医师为其开具治疗慢性失眠的安定片处方。该处方的印刷用纸为()。

当有线电视系统的传输干线中需提供分配点时，可采用()。

一般纳税人发生的下列业务中所涉及的增值税，应通过“应交税费——应交增值税(进项税额转出)”科目核算的有()。

在影响个体发展的因素中，个体发展的前提和物质基础是()。