首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
admin
2021-01-15
21
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、希尔排序
答案
D
解析
在最坏情况下，希尔排序需要比较的次数为O(n
1．5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Ciip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存：为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
下列结构中为非线性结构的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计隆华书店在20
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细表”工作表的“单价”列中，使
一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在“咨询商品编码”与“预购类型”之间插入新列，列标题为“商品单价”，利用公式，将工作表“商品单价”中对应的价格填入该列。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：修改文档样式库中的“正文”样式，使得文档中所有正文段落首行缩进2个字符
随机试题
Hehascometo______.
能增强苯扎溴铵杀菌效果的化学物质是
静脉注射99mTc-tetrofosmin后迅速被心肌摄取，1小时平均摄取量达
肌力测定的分级描述中，错误的是
下列哪个选项属于行政诉讼的受案范围?()
下列各项不属于社区社会工作实务范围的是()。
我国北方住宅区的楼房间距理论上应比南方宽，理由是()。
现阶段我国的爱国统一战线的范围包括（）。
Whereispopulationgrowthhappening?Whichofthefollowingistrueaccordingtothetalk?
Asix-weekoldinfantwhodiedsome11,500yearsagoincentralAlaskaisnowprovidingcluesabouthowtheAmericasfirstcame
最新回复
(
0
)
