首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2021-09-15
93
问题
对于长度为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/sRap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在数据库设计中，将E－R图转换成关系数据模型的过程属于()。
小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是()。
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；Sc(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
下列不属于软件设计阶段任务的是()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
下列各进制的整数中，值最大的一个是
下列选项中不属于结构化程序设计原则的是
第二代电子计算机所采用的电子元件是()。
随机试题
税务机关依照法定的税种、税率对某企业征税，这一行为是()。
中国文学史上《李义山诗集》的作者是_______。
百合固金汤的药物组成是
乳腺炎最常见的致病菌是
张女士今年购买住房一套，从银行贷款35万元，贷款时间为15年，贷款利率为6%，采取等额本息法偿还房屋贷款，每月的还款额为()。
2015年1月1El，甲公司从乙公司融资租入一台生产设备，该设备公允价值为800万元．最低租赁付款额的现值为750万元，甲公司担保的资产余值为100万元。不考虑其他因素，甲公司该设备的入账价值为()万元。
动机强度与工作效率呈正相关，动机越强，工作效率越高。()
纪某与夏某到婚姻登记机关申请登记结婚，婚姻登记机关依法予以登记并发给结婚证书。据此，产生纪某与夏某夫妻关系的事实属于()。
Explainingenquiries说明所查询的问题
Itcanbehardtoliveuptoone’s______.
最新回复
(
0
)
