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

admin2018-09-19 81

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
窗体的单击事件过程如下：PrivateSubForm_Click()n=FreeFileOpen"e:\f1.txt"ForInputAsnDoWhileNotEOF(n)Line
窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=
(1)在名称为Forml的窗体上添加一个名称为L1的标签，标签上标题为“请输入密码”，添加一个名称为Text1的文本框，其宽、高分别为2000和300，设置适当的属性，使得在输入密码时，文本框中显示为“*”字符，此外再把窗体的标题设置为“密码窗口”，以上这
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()　　Dimarr　　arr＝Array("
下列叙述中正确的是
在窗体上画一个文本框，名称为Textl(Multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文
负责数据库中查询操作的数据库语言是(　　)。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

随机试题

下列民事权利中，不属于人格权的是()
患者，男性，60岁。因突发急性心肌梗死入院，应将其安置在
如果估价对象房地产优于可比实例房地产,则应对价格做()修正。
按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。
生产要素移动与重新组合配置有市场和非市场两种调节机制，其中利用非市场机制是通过()调节。
国家外汇管理局于()年8月发布《关于基金管理公司境外证券投资外汇管理有关问题的通知》,启动了基金管理公司QDII试点。
甲公司是一家有限责任公司，注册资本为l亿元。截至2017年12月，公司净资产额8000万元。公司其他有关情况如下：(1)甲公司曾于2016年8月成功发行3年期公司债券1000万元，2年期公司债券500万元。(2)2018年3月10日，甲公司召开董事会，
小刘随某旅行社组织的旅游团前往昆明、大理、丽江、香格里拉旅游。到了旅游地后才发现，旅行社宣传资料中所宣称的“远眺苍山”、“车观三塔”、“远望虎跳峡”等项目其实就是遥望车窗外匆匆而过的风景，并不进入景区游览。小刘大失所望，于是以误导消费为由向旅游质监部门投诉
ThemediamadeabigdealofthefactthattheDJIAroseabove9,000forthefirsttimeinnearlyeightmonths.Theindex(anumb
AsIgrewupinasmalltownatthefootofamountain,thevisittothevillage______scenesofmychildhood.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

窗体的单击事件过程如下：PrivateSubForm_Click()n=FreeFileOpen"e:\f1.txt"ForInputAsnDoWhileNotEOF(n)Line

窗体的单击事件过程如下：PrivateSubForm_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To5a(i,j)=

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click() Dimarr arr＝Array("

下列叙述中正确的是

在窗体上画一个文本框，名称为Textl(Multiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文

负责数据库中查询操作的数据库语言是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

下列民事权利中，不属于人格权的是()

患者，男性，60岁。因突发急性心肌梗死入院，应将其安置在

如果估价对象房地产优于可比实例房地产,则应对价格做()修正。

按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。

生产要素移动与重新组合配置有市场和非市场两种调节机制，其中利用非市场机制是通过()调节。

国家外汇管理局于()年8月发布《关于基金管理公司境外证券投资外汇管理有关问题的通知》,启动了基金管理公司QDII试点。

ThemediamadeabigdealofthefactthattheDJIAroseabove9,000forthefirsttimeinnearlyeightmonths.Theindex(anumb

AsIgrewupinasmalltownatthefootofamountain,thevisittothevillage______scenesofmychildhood.

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

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()　　Dimarr　　arr＝Array("

负责数据库中查询操作的数据库语言是(　　)。