首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-09-18
28
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/4pX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关闭释放表单的方法是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
下列链表中,其逻辑结构属于非线性结构的是
关闭释放表单的方法是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列链表中,其逻辑结构属于非线性结构的是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
随机试题
壁厚型胆囊癌的CT特征表现不包括
三级耐火等级的丁、戊类工业建筑最多允许建筑层数为()层。
小企业的年度财务会计报告包括资产负债表、利润表和会计报表附注。()
在出纳员自身对库存现金清查的基础上,由专人定期或不定期进行核查,这种制度是()。
取得教学成功的内因是()。
有人说,“生活就像一条活蹦乱跳的鱼,你想抓住它,又嫌它满身的腥味”。请谈谈你对这句话的理解。
要建立文件流并打开当前目录下的文件file.dat用于输人,下列语句中错误的是()。
下列叙述中,正确的是()。
AccordingtoareportfromtheHarvardSchoolofPublicHealth,manyeverydayproducts,includingsomebugspraysandcleaningf
Astudentmusttreasurehistimeand______(吸收尽可能多的知识)tolayasolidfoundationforhisfuturecareer.
最新回复
(
0
)