首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-02-26
55
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/VxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
下面选项中不是关系数据库基本特征的是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:(1)在考生文件夹下创建一个名为“Plyr.pptx”的新演示文稿(“.ppt
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
检查软件产品是否符合需求定义的过程称为
一个字符的标准ASCII码的长度是
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
10GB的硬盘表示其存储容量为()。
1MB的存储容量相当于()。
随机试题
Hobbiesletyouexploreinterestsoutsideofyourlineofwork.Theyletyoube【C1】______andtrynewthingsordothingsinane
(2011年第55题)下列肝细胞坏死的病变中,可以经过完全再生修复的是
左心室及外周血管超声造影,造影剂气泡直径必须小于
对具有粘结强度的两种桩组合形成的多桩型复合地基承载力特征值大小起影响的因素有()。
[2017真题·多选]在对滚动轴承、精密零件等装配件进行表面油脂清洗时,可采用的清洗方法有()。
经中国证监会批准,证券公司可以从事的客户资产管理业务不包括()。
下列行为中,属于视同销售行为征收增值税的有()。
正确理解和使用共情,()不包括在应注意的范围。
教师应合理安排教学内容和步骤,组织多种形式的______,鼓励学生通过观察、模仿、体验、探究、展示等方式学习和运用英语,尽可能多地为他们创造语言实践机会,引导他们学会自主学习和______。
【B1】【B14】
最新回复
(
0
)