首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2019-01-26
89
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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/B60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为窗体或报表上的控件设置属性值的正确宏操作命令是
DAO模型层次中处在最顶层的对象的是
列变量名中,合法的是()
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件T
下列不属于设计创建报表、窗体、数据访问页共有的控件是
冒泡排序在最坏情况下的比较次数是
下列选项中,所有控件共有的属性是()。
下列关于二叉树的叙述中,正确的是()。
随机试题
乌药长于附子长于
当归四逆汤的功用是
关于小儿味觉,下列哪种说法是不正确的
患者,男,45岁。腹大坚满,脘腹绷急,烦热口苦,渴不欲饮,小便短赤,便溏不爽,舌红苔黄腻,脉滑数。其证候是
下列属二氧化硫防治措施的是()。
1989年财政部颁布的会计电算化法规是()。
费雪认为,短期内货币流通的速度和产出保持不变,所以,货币存量的变化会引起()水平的变化。
如果非货币性资产交换不具有商业实质,应以换入资产账面价值为基础确定其入账价值。()
智力测验获得智商140分以上者被称为()
儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。
最新回复
(
0
)