首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-05-04
35
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/mZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有关系R、S和T,如下图所示关系T是由关系R和S通过运算得出,则所使用的操作是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
在软件开发中,需求分析阶段产生的主要文档是
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
对象实现了数据和操作(方法)的结合,其实现的机制是
结构化程序设计的基本原则不包括
随机试题
中国名牌产品是指()的产品。
用人单位与劳动者约定以某项工作的完成为期限的合同为()劳动合同。
口服吸收慢,起效慢,半衰期长,易发生蓄积中毒的药物是
男,18岁。自幼多个牙齿色深暗着色,无其他不适,要求诊治。口腔检查的必要项目是
某男,35岁。间断腹泻,脓血便4年,再发1个月。口服抗生素无缓解。结肠镜检示:直肠和乙状结肠弥漫充血水肿,黏膜粗颗粒样改变,质地脆,易出血。其黏膜活检可能的病理发现是()
男,10岁。反复浮肿半年。尿常规:蛋白+++~++++,红细胞8~18/HP,血尿素氮10.8mmol/L(30mg/d1),血清总蛋白40g/L(4g,m),白蛋白15g/L(1.5g/d1),BP150/100mmHg,诊断考虑为
某房地产公司开发一幢大楼,实际占用土地的面积超出其依法获得的出让土地使用权面积,实际建筑面积也超出了建设工程规划许可汪规定的面积。关于对该公司的处罚。下列哪一选项是正确的?
非法拆阅邮件或窃听公民电话等通讯内容的行为侵犯了公民下列选项中的哪项权利?()
根据九部委《标准施工招标文件》中通用合同条款的规定,在履行合同过程中,经发包人同意,()可按合同约定的变更程序向承包人作出变更指示。
Anarrowingofyourinterestsisimpliedinalmostanytransitionfromastudyenvironmenttomanagerialorprofessionalwork.
最新回复
(
0
)