首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
56
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/onbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
建立一个表单，表单文件名和表单控件名均为myform-b)，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和…个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框
多个进程共享一个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。用P、V操作写出其同步算法。
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysq1．txt中。(2)使用表单向导选择“
在VisualFoxPro中调用表单文件mf1的正确命令是( )。
以下关于"查询"的正确描述是( )。
学生表S和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。查询同时选修课程号分别为2001和2005课程
在SQLSELECT中，为了对查询结果排序应该使用短语( )。
检查软件产品是否符合需求定义的过程称为( )。
下列叙述中正确的是( )。
下列表达式中运算结果为2011的是( )。
随机试题
Ihearmanyparentscomplainingthattheirteen-agechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowi
引起甲亢最常见的原因是
电力系统中的工频过电压一般是由()引起的。
水泥熟料矿物中水化速度最快的熟料是：
间接代理报关只适用于经营陕件业务的国际货物运输代理企业。()
下列关于投资组合理论，认识A的是()。
(a)ATM系统统一采用信元进行数据的交换和传输。每个信元由48字节的净荷和(1)字节的信元头组成。信元头中的(2)字段与寻址有关。(b)ATM网络的协议栈包括：物理层、(3)和ATM适配层(AAL层)。在IPoA系统中，高层的IP包可采用(4)规范来适
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。2017年中国人工
破窗效应是犯罪学的一个理论，该理论认为环境中的不良现象如果被放任存在，会诱使人们效仿，甚至变本加厉。根据上述定义，下列体现了破窗效应的是()。
A、Theysufferedfromawatershortage.B、Theysufferedfromastorm.C、Theysufferedfromanearthquake.D、Theysufferedfroma
最新回复
(
0
)
