首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
23
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
下列叙述中正确的是
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是:
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
描述计算机内存容量的参数,可能是
对如下图所示的二叉树,进行前序遍历的结果为
软件生命周期分为定义阶段、开发阶段和维护阶段,下列属于定义阶段任务的是()。
在Word中,进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。
随机试题
________是商业贿赂的典型形式。
尿路刺激征包括以下几点,除外
阿尔茨海默病的特征性表现是
新生儿的发育特点,错误的是
根据原材料能源消费量的计算方法,下列各项不应计入消费量统计的是()。
一、注意事项1.申论考试是对分析驾驭资料的能力、解决问题能力、语言表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定材料
Ariver’scolorsholdcluestowhatflowsinitswater,fromsoft-greenalgaetoyellow-brownmud.Humaneyesmightmiss【B1】__
针式打印机术语中,24针是指
What’sthemostpossiblerelationshipbetweenthetwospeakers?
A、At7:00.B、Twoweeksago.C、No,onlyacoupleofdays.D、Notthatlong.CAreyougoingonholidayforalongtime?
最新回复
(
0
)