首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
76
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qJep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
在数据库系统的内部结构体系中,索引属于
下面关于ROM的叙述中,错误的是
组成计算机指令的两部分是
在软件生产过程中,需求信息的来源是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小刘是一所初中的学生处负责人,负责本院学生的成绩管理。他通过Excel来管理学生成绩,现在第一学期期末考试刚刚结束,小刘将初一年级三个班
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作。某国际学术会议将在某高校大礼堂举行,拟邀请部分专家、老师和学生代表参加
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
吗啡的禁忌证不包括
[背景资料]某穿堤建筑物施工招标,A、B、C、D四个投标人参加投标。招标投标及合同执行过程中发生了如下事件:事件一:经资格预审委员会审核,本工程监理单位下属的具有独立法人资格的D投标人没能通过资格审查。A、B、C三个投标人购买了招标文件,并在规定的投标
背景资料:某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行,该压缩机转速为5850r/min。试运行前进行检查,确认试运行范围内的工程,压缩机出口管道系统设计压力为11.2MP
隧道施工支护的安全技术要点包括()。
以下各项中,()是在保税业务:扣进料加工和来料加工的相同之处。
下列情况中,加大长期债务可获得财务杠杆收益,提高企业权益资本收益率的是()。
2亿年前,在恐龙统治地球之时,一小撮夜行性的远古爬行动物在不知不觉中找到了一条生存策略,并最终走向了大脑的进化之路。科学家从与原始哺乳动物极其类似的远古爬行动物的头骨化石中得出结论,正是嗅觉的发展促进了远占爬行动物大脑的进化。以下哪项如果为真,最能支持上述
(2016年第11题)抗日战争是一场全民族反抗外敌入侵的正义战争。抗战初期,存华北战场上规模最大、最激烈的一次战役,也是国共两党军队合作抗日、配合最好的一次战役是
OnewhowatchesTVoftenfeelsthatwhatever(11)inthefilmcouldwellhappentohim.Atherfriend’s,Janehadbeenenjoyin
Mandependsonwaterformanythings.Heneedsitfordrinking.Heneedsitforgrowingfood.Heneedsitforkeepinghimselfcl
最新回复
(
0
)