首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
61
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/NHYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报相关要求,论
小王利用Word撰写专业学术论文时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是:
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录,并用分节方式令其独占一页。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据图书编号,请在“订单明细”工作表的“图书名称
描述计算机内存容量的参数,可能是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
二进制数110.11转换为十进制是()。
把用高级程序设计语言编写的源程序翻译成目标程序(.OBJ)的程序称为
随机试题
胃肠减压时胃管拔除的指征()。
对于质量控制点,一般要(),再制订对策和措施进行预控。
建筑安装工程含税造价等于不含税造价加上______。
A公司拟购买某公司债券作为长期投资(打算持有至到期日),要求的必要收益率为6%。现有三家公司同时发行5年期,面值均为1000元的债券,其中:甲公司债券的票面利率为8%,每年年末付息一次,到期还本,债券发行价格为1041元;乙公司债券的票面利率为8%,单利计
“论画以形似,见与儿童邻”这句话是()提出的。
Thisweek,theweather______tochangeeveryday:Onedayishot,thenextiscold.
在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为()。
下列叙述中正确的是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“新闻纸”主题修饰全文,将全部幻灯片的切换方案设置成“门”,效果选项为“水平”。
ThomasJeffersonwasinauguratedonMarch4,1801.HewasthefirstPresidenttotaketheoathofofficeinthenation’s【C1】____
最新回复
(
0
)