首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
27
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下面不属于软件需求分析阶段任务的是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
层次型、网状型和关系型数据库划分原则是()。
下面描述中,不属于软件危机表现的是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
二进制整数10110B转换成十进制数是()。
下列选项中,不是面向对象主要特征的是
随机试题
执业医师法适用于
昆仑穴归
职业保障是确保法官、检察官队伍稳定、发展的重要条件,是实现司法公正的需要。根据中央有关改革精神和《法官法》《检察官法》规定,下列哪一说法是错误的?
业主方主要管理部门在投资控制方面的任务不包括()。
下列对存款人开立银行结算账户的表述中,不正确的是()。
影响可比产品成本降低率变动的因素有()。
零售商业物业现场管理计划的机构设置中,()负责根据接管情况,适时制定年度、季度、月、周保养计划并组织实施。
APosterJustasthesunisstartingtoshineandthedaysaregettinglonger,theexaminationperiodbegins!I’dliketowi
设方程有无穷多个解,则a=_________.
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
最新回复
(
0
)