首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-13
55
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/JTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
通过DOFORM命令运行表单,当包含NOSHOW参数时,表单运行时将不显示,直到表单对象的(10)属性被设置为.T.,或调用了(11)方法,表单才重新显示。10.
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
在表单MyForm的一个控件的事件或方法程序中,改变该表单的背景色为红色的正确命令是______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
下列关于二叉树的叙述中,正确的是
随机试题
以融资租赁方式租入的固定资产,应由出租方计提该项固定资产的折旧。()
肾水分容易通透而Na+不容易通透的部位是
烧伤创面出现水疱,基底红润,渗出多,水肿明显,剧痛,属于
营养性缺铁性贫血铁剂治疗后多长时间无效应查明原因
某建筑设计自动喷水灭火系统,考虑到冬季系统环境温度经常低于4℃,该建筑可以采用的系统有()。
关于前期物业服务合同时效正确的说法是[)。
关于学校文化,表述错误的是()。
出行:公交:地铁
禁止步行者闯红灯的规定没有任何效果,总是违反该规定的步行者显然没有受到它的约束,而那些遵守规定的人显然又不需要它,因为即使不禁止步行者闯红灯,这些人也不会闯红灯。下面哪一个选项最准确地指出了上述论证中的漏洞?
对生活在化工厂附近地区的居民所做的正常医疗检查发现,这些居民在致命器官上受到的可能导致癌变的伤害的百分比相当高。这可能是由于有毒的化学物质从化工厂流入河床导致的。以下哪项所提供的信息对决定化工厂是否应当对可能出现癌变的当地居民负责任最有用?@A@
最新回复
(
0
)