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

admin2015-08-25 76

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)“学生管理”数据库下有3个表，使用菜单设计器制作一个名为“cd2”的菜单，菜单只有一个“成绩计算”菜单项。该菜单项中有“按学号计算”“按课程编号计算”和“关闭”3个子菜单：“按学号计算”子菜单使用SQL语句的AVG函数统计各学生的平均成绩．统计结果中
在考生文件夹下，打开数据库“school”，完成如下综合应用：设计一个表单名为“bd3”的表单，表单的标题为“学生课程成绩基本信息浏览”。表单上有一个包含3个选项卡的“页框”控件和一个“关闭”按钮。其他功能要求如下：①为表单建立数据环境
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
在VisualFoxPro中建立表单应用程序环境时，显示出初始的用户界面之后，需要建立一个事件循环来等待用户的交互动作，完成该功能的命令是【15】，该命令使VisualFoxPro开始处理诸如单击鼠标、键盘输入等用户事件。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在模块程序中可以使用PARAMETERS和LPARAMETERS命令来接受调用程序传入的参数，其LPARAMETERS命令声明的形参变量被看成是模块程序中建立的______变量。
与一般的线性表一样，在程序设计语言中，用______作为栈的顺序存储空间。
在关系型数据库中，无论实体本身还是实体间的联系均用______来描述，使得描述实体的数据本身能够自然地反映它们之间的联系。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

二尖瓣狭窄最常见的早期症状
A．吲哚美辛(消炎痛)B．硬膜外注射小剂量吗啡C．艾司唑仑(舒乐安定)D．卡马西平E．阿米替林
颅内静脉系统血栓形成最常见的症状是
某年某月某日，某镇煤矿发生瓦斯爆炸事故，事故死亡29人。该煤矿上年产量3万t，税利60万元，企业上年平均职工人数是105人，企业上年工作日数是300d，这次事故因人身伤亡所支出的费用是640万元，善后处理费用是130万元，财产损失价值达280万元，
关于巷道施工设备的使用，合理的是()。
决策的意义有()。
以下关于本票和汇票特点的描述错误的是(　　)。
以下不属于系统安全的是()。
我国古代第一个由南方统一北方的全国性封建政权是()。
下面关于视图的叙述中，正确的是______。

最新回复(0)

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

二级VF

NCRE全国计算机二级

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

在VisualFoxPro中建立表单应用程序环境时，显示出初始的用户界面之后，需要建立一个事件循环来等待用户的交互动作，完成该功能的命令是【15】，该命令使VisualFoxPro开始处理诸如单击鼠标、键盘输入等用户事件。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在模块程序中可以使用PARAMETERS和LPARAMETERS命令来接受调用程序传入的参数，其LPARAMETERS命令声明的形参变量被看成是模块程序中建立的______变量。

与一般的线性表一样，在程序设计语言中，用______作为栈的顺序存储空间。

在关系型数据库中，无论实体本身还是实体间的联系均用______来描述，使得描述实体的数据本身能够自然地反映它们之间的联系。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

二尖瓣狭窄最常见的早期症状

A．吲哚美辛(消炎痛)B．硬膜外注射小剂量吗啡C．艾司唑仑(舒乐安定)D．卡马西平E．阿米替林

颅内静脉系统血栓形成最常见的症状是

关于巷道施工设备的使用，合理的是()。

决策的意义有()。

以下关于本票和汇票特点的描述错误的是( )。

以下不属于系统安全的是()。

我国古代第一个由南方统一北方的全国性封建政权是()。

下面关于视图的叙述中，正确的是______。

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

以下关于本票和汇票特点的描述错误的是(　　)。