首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2021-01-15
18
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/k4ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据已制作好的演示文稿“图书策划方案.pptx”,完成下列要求:将演示
将E-R图转换到关系模式时,实体与联系都可以表示成
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为()。
下列设备组中,完全属于输入设备的一组是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
从表中任何一个节点位置出发就可以不重复地访问到表中其他所有节点的链表是()。
在Word功能区中,拥有的选项卡分别是
随机试题
溶组织内阿米巴的特点是
急性痢疾感染症状最轻的是()
近十年来,在我国沿海发达地区的特大城市,房地产经纪服务的对象有()变化趋势。
在固定资产管理系统中,对计提折旧有影响的数据项有()。
上市公司发行新股决议()年有效;决议失效后仍决定继续实施发行新股的,须重新提请()表决。
每人工一小时处理物品数和每机器一小时挑选的产品数反映的是仓储的生产率指标。
长期以来,学术界形成一种成见,将新文化运动仅仅理解为以陈独秀为代表的激进派,而将梁漱溟等人视为新文化运动的对立面排除在外,这不能不说是一种极大的偏见。按照这种理解,“五四”新文化运动只能是激进,只能是反传统,而一当人们发现传统其实是并不能完全被否定的,“全
某市要对收废品的人员进行统一管理,要求统一着装,这个政策落实到位的过程中要注意什么?
某研究者需要收集近年来教育学学科发展情况、教育事业经费支出,最可靠的数据来源是()
JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors
最新回复
(
0
)