首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-09-18
62
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/qYBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关闭释放表单的方法是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
下列链表中,其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
焦虑说
周期性失业
WhatAffectstheSizeofWorkforceLaborforceisdefinedasbeingthetotalnumberofpeoplewhoareavailabletoworkand
AsIlookbackonitnow,Irealizeitwaskindofsillyofmetobeworriedwhenhewasreallyjustlate.Iusedto【C1】______ev
眼眶常规CT扫描不能显示的是
痰留经络筋骨引发的病证不包括
在国家权力结构中,行政权力是国家权力的重要组成部分,其主要内容不包括()
下列不属于后果预测的基本步骤的是()。
“商品”与“顾客”两个实体集之间的联系一般是
BeforeMikebecameanactor,whatkindofschooldidhegoto?
最新回复
(
0
)