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

admin2015-08-25 25

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2)，Command1和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过Ro
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有用户持有的所有外币名称和持有数量，并将检索结果按持有数量升序排序存放于表“a_账户”中，同时将你所使用的SQL语句存放于新建的文本文件“a_账户．txt”中。(2)使用一对
(1)在考生文件夹下新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久性联系，其中，“零件”表是父表，“供应”表是子表。(4)为“供应”表的“数量
在考生文件央下完成下列基本操作：(1)打开“订货管理”数据库，并将表“order_m”添加到该数据库中。(2)在“订货管理”数据库中建立表“order_d1”，表结构与“order_d”表结构相同。(3)为新建立的“order
在考生文件夹下有“投资管理”数据库，数据库中有“股票账户”表和“股票信息”表。设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：查询出“股票账户”表中每个股票账户拥有的股票的“股票代码
学生表：student(学号，姓名，性别，出生日期，院系)课程表：course(课程号，课程名，学时)选课成绩表：score(学号，课程号，成绩)其中出生日期的数据类型为日期型，学时和成绩为数值型，其他均为字符型。查询所修
下面描述中错误的是
一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是______。
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。

随机试题

患者，男，45岁。头痛眩晕，手足蠕动，肢体麻木震颤，语言不利，步履不稳，舌红脉弦细，宜选
A．心气不足B．肝气郁结C．脾气下陷D．胃气上逆E．肺气上逆呃逆表示
甲委托同村的乙代为购买一匹马。但乙在牧区未遇上好马，就未买马。自己购买良骡一匹准备自用。甲见状便将骡牵走，并付给乙相应款项。下列说法中，正确的是：
甲公司与乙公司签订了一份设备融资租赁合同，要求乙与甲指定的丙厂商签订设备买卖合同，设备型号由甲选择。丙按照与乙签订的合同及时向甲交付了该设备。使用过程中，甲发现这台设备虽然没有质量问题，但不能满足其使用要求，于是拒绝向乙支付租金。对此，下列说法中正确的是(
用电子计算机生成的会计凭证、会计账簿、财务会计报告在格式、内容以及会计资料的真实性和完整性等方面，都必须符合国家统一的会计制度的规定。()
船只在海上发生事故后，饮用水缺乏常常是幸存者面临的首要问题。海水不可以饮用的原因是()。
如何去________隐藏在已千变万化了的各种学说背后尚未完全遗失的经典原貌，获得真实的体温和人格图谱，从而剥离后世僵化、变异、乏味、随心所欲的解读，尤其是那些自以为智慧的肢解和________，当是目前国学热当中应解决的重要问题。填入画横线部分最恰当的一
转基因作物
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：根据第二章中的表1内容生成一张如示例文件chart．png所示的
WhatdoesthemanimplyabouttheplayHamlet?

最新回复(0)

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

二级VF

NCRE全国计算机二级

①建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2)，Command1和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号，通过Ro

在考生文件央下完成下列基本操作：(1)打开“订货管理”数据库，并将表“order_m”添加到该数据库中。(2)在“订货管理”数据库中建立表“order_d1”，表结构与“order_d”表结构相同。(3)为新建立的“order

学生表：student(学号，姓名，性别，出生日期，院系)课程表：course(课程号，课程名，学时)选课成绩表：score(学号，课程号，成绩)其中出生日期的数据类型为日期型，学时和成绩为数值型，其他均为字符型。查询所修

下面描述中错误的是

一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是______。

已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。

患者，男，45岁。头痛眩晕，手足蠕动，肢体麻木震颤，语言不利，步履不稳，舌红脉弦细，宜选

A．心气不足B．肝气郁结C．脾气下陷D．胃气上逆E．肺气上逆呃逆表示

甲委托同村的乙代为购买一匹马。但乙在牧区未遇上好马，就未买马。自己购买良骡一匹准备自用。甲见状便将骡牵走，并付给乙相应款项。下列说法中，正确的是：

用电子计算机生成的会计凭证、会计账簿、财务会计报告在格式、内容以及会计资料的真实性和完整性等方面，都必须符合国家统一的会计制度的规定。()

船只在海上发生事故后，饮用水缺乏常常是幸存者面临的首要问题。海水不可以饮用的原因是()。

转基因作物

WhatdoesthemanimplyabouttheplayHamlet?

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