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

admin2020-07-22 21

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommand1_Click()Dima(4，4)AsIntegerFori=1To4
窗体上有一个名称为Combo1的组合框，一个名称为Command1的命令按钮。要求编写程序，在组合框中输入一个字符串，当单击命令按钮时，将该字符串逐项与组合框中原有列表项进行比较，若有相同列表项，则将其删除；若没有相同列表项，则将其添加到组合框
以下关于图片框、图像框的叙述中，正确的是
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
窗体上有一个列表框控件List1。以下叙述中错误的是(　　)。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
在标准模块中用Public关键字定义的变量，其作用域为(　　)。
软件生命周期中的活动不包括(　　)。
以下合法的VB变量名是(　　)。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

随机试题

简述我国工会的基本权利和义务。
A．CD2、CD3、CD4、CD7、CD8B．CDl0、CDl9、CD20C．CDl6、CD56D．CDl3、CDl4、CDl5、CD33E．TdT、CD33、CD34
临产开始的标志是
设A是m阶矩阵，B是n阶矩阵，行列式等于()。
按《非煤露天矿边坡工程技术规范》GB51016—2014的规定，下列坡高属于低边坡的是()。
Ⅳ级水利工程建设质量与安全事故为已经或者可能导致死亡(含失踪)3人以下，或重伤(中毒)30以下，或直接经济损失（）万元以下的事故。
甲房地产开发公司(以下简称“甲公司”)于2015年1月10日通过拍卖方式拍得位于北京南四环的一块居住用地；并办理完毕建设用地使用权登记，并获得建设用地使用权证。2015年2月21日，按照建筑规划，甲公司以取得的上述建设用地使用权开发“擎峰”高档住宅房地产项
一次数学活动，今天要学习的内容是10以内倒数的规律。教师在讲解完后给每位小朋友发了不同的纸质材料，请幼儿按照材料中的提示，书写出其相邻的数字。如：纸质材料开头数字是8，幼儿需要在后面的空格中写出7、6。幼儿在思考和书写的过程中，教师不断地到每个小组检查，并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
The______oftheclockshowedthatitwastimeforlunch.

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommand1_Click()Dima(4，4)AsIntegerFori=1To4

以下关于图片框、图像框的叙述中，正确的是

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

窗体上有一个列表框控件List1。以下叙述中错误的是( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在标准模块中用Public关键字定义的变量，其作用域为( )。

软件生命周期中的活动不包括( )。

以下合法的VB变量名是( )。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

简述我国工会的基本权利和义务。

A．CD2、CD3、CD4、CD7、CD8B．CDl0、CDl9、CD20C．CDl6、CD56D．CDl3、CDl4、CDl5、CD33E．TdT、CD33、CD34

临产开始的标志是

设A是m阶矩阵，B是n阶矩阵，行列式等于()。

按《非煤露天矿边坡工程技术规范》GB51016—2014的规定，下列坡高属于低边坡的是()。

Ⅳ级水利工程建设质量与安全事故为已经或者可能导致死亡(含失踪)3人以下，或重伤(中毒)30以下，或直接经济损失（）万元以下的事故。

The______oftheclockshowedthatitwastimeforlunch.

窗体上有一个列表框控件List1。以下叙述中错误的是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

软件生命周期中的活动不包括(　　)。

以下合法的VB变量名是(　　)。