首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-21
70
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面属于白盒测试方法的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
预决算调整法是以待估建筑物预决算资料中的___为基础进行现行价格的调整而确定评估值的。()
属于G蛋白耦联受体的是
下列哪些情形下,合议庭成员不承担责任?(2013年卷二第73题)
P1、P2、P3…Pn是城市按人口规模从大到小排序后某位序城市的人口,通常所说的“四城市指数”是()城市人口的比值。
根据《公司法》司法解释(三)的规定,股东在公司设立时未履行或者未全面履行出资义务的,()对未履行的出资义务负有履行责任。
个人质押贷款发放后,()的业务部门留存联应该返回信贷部门存档。
根据下列资料,回答问题。据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。1.按洲别统计2.按国别排
在华外资金融机构将逐步建立以中外合资银行为主的结构体系。()
新中国成立初期,为加强执政党建设,在全党范围开展的重大举措主要有()
如果项目A的净现值为30000元,项目B的净现值为50000元,那么选择B的机会成本是()元。
最新回复
(
0
)