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

admin2015-08-28 76

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
启动窗体在【】对话框中指定。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。
为了清除列表框中的所有内容，应使用的方法是______。
用户在组合框中输入或选择的数据可以通过()属性来获得。
数据库完整性的实现应该包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供【】的方法。
假定有如下的窗体事件过程：PrivateSubCommand1_Click()a$="MicrosoftVisualBasic"b$=Riqht(a$,5)c$=Mid(a$,1,9)
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
下列()标识符不能作为VisualBasic的变量名。

随机试题

对小儿肺炎的护理措施，下列哪项不妥()
关于卡介苗下列哪项是错误的
患者，女性，35岁。性生活后少量阴道出血。检查：见宫颈口突出1个色鲜红、易出血、质软而脆、有细蒂与宫颈相连的如黄豆样大小的组织。应考虑为
在国际贸易支付中,托收是商业信用,信用证是银行信用()。
材料：秋天，是个适宜用耳朵听的季节。秋日里，最不能遗忘的就是知了的叫声了。在秋高气爽的午后，那阵阵参差不齐的合唱此起彼伏，随之向天空飞扬，在云端停驻片刻，倏尔又跌落下来。少了夏日几许的聒噪，多了几分从容和坦然。在生命的最后日子里，没有理
背诵积累优秀的古诗词是语文学习的重要内容之一，作为一名语文教师，因材施教、对症下药至关重要，下列表述不正确的是()。
人民法院、人民检察院和公安机关在办理案件中，应当分工负责、互相配合，以保证准确有效地执行法律。（）
截至2019年末，我国60岁及以上人口已超过2.5亿，占总人口的18.1％，也就是说，差不多5个人中，就有一位老人。当前，即便是城镇地区，非网民占比也达到了40.2％。随着老年群体规模日益庞大，在公共服务的提供上，尽最大努力照顾老年人的诉求，已显得越来越必
试述巴洛克艺术的艺术特征与主要成就。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中错误的是()。

启动窗体在【】对话框中指定。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。

为了清除列表框中的所有内容，应使用的方法是______。

用户在组合框中输入或选择的数据可以通过()属性来获得。

数据库完整性的实现应该包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供【】的方法。

假定有如下的窗体事件过程：PrivateSubCommand1_Click()a$="MicrosoftVisualBasic"b$=Riqht(a$,5)c$=Mid(a$,1,9)

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

下列()标识符不能作为VisualBasic的变量名。

对小儿肺炎的护理措施，下列哪项不妥()

关于卡介苗下列哪项是错误的

患者，女性，35岁。性生活后少量阴道出血。检查：见宫颈口突出1个色鲜红、易出血、质软而脆、有细蒂与宫颈相连的如黄豆样大小的组织。应考虑为

在国际贸易支付中,托收是商业信用,信用证是银行信用()。

背诵积累优秀的古诗词是语文学习的重要内容之一，作为一名语文教师，因材施教、对症下药至关重要，下列表述不正确的是()。

人民法院、人民检察院和公安机关在办理案件中，应当分工负责、互相配合，以保证准确有效地执行法律。（）

试述巴洛克艺术的艺术特征与主要成就。

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