首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
51
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报相关要求,论
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:调整邀请函中内容文字段落对齐方式。
下列叙述中正确的是
手写板或鼠标属于()。
随机试题
【背景资料】A公司中标某城市污水处理厂的中水扩建工程,合同工期10个月,合同价为固定总价,工程主要包括沉淀池和滤池等现浇混凝土水池。拟建水池距现有建(构)筑物最近距离5m,其地下部分最深为3.6m,厂区地下水位在地面下约2.0m。A公司
“Scratch图章”一课的教学重点为Scratch“画笔”模块中的“图章”“清除”命令,涉及Scratch“画笔”“外观”“动作”等模块的内容。赵老师在一班进行教学时,采用了以下流程:①介绍“图章”和“清除”命令;②演示“图章”程序的搭建方法;③学生练
患者,女性,61岁。活动时胸闷、胸痛2年余,加重2小时入院。查体:BP120/76mmHg,P89次/分,R20次/分,双肺广泛干湿啰音,心脏听诊未闻及病理性杂音,双下肢无水肿。心电图示:急性心肌梗死。现患者心力衰竭加重,同时心尖区新出现3/6级收缩
下列哪项疾病不是引起上消化道出血的常见病因
下列关于种植材料的要求,错误的是
A、四环素B、甲硝唑C、螺旋霉素D、罗红霉素E、环孢素能导致牙龈增生的药物是
以下NSAIDs药物使用中需要警惕心肌梗死风险的是()。
2008年,G淀粉公司雇佣临时人员把仓库改造成第三生产车间。该车间为长80m、宽50m、高15m的桁架砖混结构建筑,分为打包间和产品暂存间。打包间用7m高砖墙与暂存间分隔。打包间内有打包机8台、振动筛8台。振动筛安装在6m高的二层钢制平台上,振动筛内筛子采
下列说法正确的是()。
简述维也纳和会的内容。(南京大学2006年世界史真题)
最新回复
(
0
)