首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2017-06-22
56
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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/Xdgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和___________数据进行输入掩码向导的设置。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrun_Click()result=“”Fori=1ToMe!n
有下列二叉树,对此二叉树中序遍历的结果为()。
要限制宏操作的范围,可以在创建宏时定义()。
返回当前系统时间的函数是_____________。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是___________。
在VBA语言中,_________函数的功能是弹出一个消息对话框。
随机试题
血管内膜损伤时容易发生血栓形成。其原因是
2岁以内可视为生理现象的病理反射是()。
急性胰腺炎血清淀粉酶升高是在发病后
逍遥散中配伍薄荷的用意是
论证建设工程项目总进度目标时,需要进行:①总进度计划的编制;②进度计划系统的结构分析;③项目结构的分析等多项工作。仅就上述三项工作而言,其正确的顺序为( )。
下列关于车辆购置税申报与缴纳的说法,正确的是()。(2011年)
A、B、C、D、C间隔组合数列。奇偶项分别是公比为2的等比数列。
IP地址块59.67.159.0/26、59.67.159.64/26和59.67.159.128/26聚合后可用的地址数为()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第一张幻灯片前插入版式为“两栏内容”的新幻灯片,标题为“长寿秘密一一豆腐海带味噌汤”,将考生文件夹下sc.docx文档的第一、二段文本插入到左侧内容区。将考生文件夹下的
HotterandmoremassivethantheSun,starscalled“stragglers”arepuzzlingtoastronomersbecausesuchrapidlyburningstarsw
最新回复
(
0
)