首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-09-15
73
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/wqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
在关系模型中,每一个二维表称为一个
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段,则( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
假设表单上有一选项组:●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
下列链表中,其逻辑结构属于非线性结构的是
随机试题
下列各项中,能作为短期偿债能力辅助指标的是
预防乙型病毒性肝炎的人工主动免疫制剂是
具有解表除烦功效的药物是
下列关于混凝土电阻率测试的叙述,正确的是()。
甲公司欠付乙公司100万元的到期货款,乙公司欠付丙公司100万元的到期租金,乙公司遂要求甲公司直接向丙公司签发一张100万元的银行承兑汇票。2018年4月1日,甲公司签发一张以丙公司为收款人、金额为100万元的银行承兑汇票,到期日为2018年7月1日。A银
社会服务机构开展公共关系的方法可以是()
书中说:“当官之法,唯有三事:日清、日慎、日勤。”结合实际情况,谈谈你对此怎么看。
(1999年)设f(x)是连续函数,F(x)是f(x)的原函数,则()
PhilanthropyIthasbecomeanAmericantraditionthatthosewhoattaingreatwealthreturnsomeofittothepublicthrough
Aroundtheworldyoungpeoplearespending【B1】______sumsofmoneytolistentorockmusic.ForbesMagazine【B2】______thatatle
最新回复
(
0
)