首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
62
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
有两个关系R和T如下图所示,则由关系R得到关系T的运算是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()。
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列处理中与队列有关的是()。
SQLServer2005属于
随机试题
腺病毒的核酸类型是
我国远洋渔业企业在公海或按照有关协议规定,在国外海域捕获并运回国内销售的自捕水产品(及其加工制品),视同国内产品,不征收进口关税和进口环节增值税。
控制总体库存的方法不包括()。
2007年,中国人民银行加大了宏观金融调控的力度,灵活运用货币政策工具:第一,运用公开市场操作,2007年累计发行央行票据4.07亿元,其中对商业银行定向发行的3年期央行票据5550亿元;第二,适时运用存款准备金率工具,年内共上调人民币存款准备金率10
(2017年)下列各项关于风险管理解决方案的表述,错误的是()。
幼儿园音乐活动的主要类型有()和综合活动。
民惟邦本,本固邦宁。政府工作的根本目的,是让全体人民过上好日子。保障群众基本生活,不断提高人民生活水平和质量。其中,()是民生之基。
科学技术是生产力,其意思是说()。
靖康之变
IntheUnitedStates,peoplemaygotodifferentshoppingplacesaccordingtotheireconomic【T1】______Wealthypeopleoftengo
最新回复
(
0
)