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

admin2020-08-10 60

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了用键盘打开菜单和执行菜单命令，第一步应按的键是
在窗体上画一个名称为File1的文件列表框，并编写如下程序：PrivateSubFile1_Db1Click()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是
将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为
执行如下两条语句后，窗体上显示的是a=9．8596PrintFormat(a，“$00，00，00”)
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Labe11的标签控件，其标题为“输人密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

随机试题

溢流阀是液压系统的(　　　　　)元件。
封闭槽的长度尺寸不准是纵向工作台移距不对，移动时槽长未减铣刀直径。
WhichofthefollowingplaysbyShakespeareisahistoryplay?()
头癣采取拔发治疗时，应争取几天内拔完：
小儿出生后主要造血是
工程项目实施阶段，节约工程资源的主要途径是()。
“劳心者治人，劳力者治于人”的中国传统儒家思想把教育与()相隔离。
制定我国教育目的的理论基础是()。
微分方程χy′＝＋y(χ＞0)的通解为_______．
TheAmericancommonschooldifferedfromtheEuropeanschoolinthatitwasfromtheoutsetanexpressionofthedesireonthep

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了用键盘打开菜单和执行菜单命令，第一步应按的键是

在窗体上画一个名称为File1的文件列表框，并编写如下程序：PrivateSubFile1_Db1Click()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是

将数据项“Student”添加到名称为Listl的列表框中，并使其成为列表框第一项的语句为

执行如下两条语句后，窗体上显示的是a=9．8596PrintFormat(a，“$00，00，00”)

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

溢流阀是液压系统的( )元件。

封闭槽的长度尺寸不准是纵向工作台移距不对，移动时槽长未减铣刀直径。

WhichofthefollowingplaysbyShakespeareisahistoryplay?()

头癣采取拔发治疗时，应争取几天内拔完：

小儿出生后主要造血是

工程项目实施阶段，节约工程资源的主要途径是()。

“劳心者治人，劳力者治于人”的中国传统儒家思想把教育与()相隔离。

制定我国教育目的的理论基础是()。

微分方程χy′＝＋y(χ＞0)的通解为_______．

TheAmericancommonschooldifferedfromtheEuropeanschoolinthatitwasfromtheoutsetanexpressionofthedesireonthep

溢流阀是液压系统的(　　　　　)元件。