首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
83
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有关系R、S和T,如下图所示关系T是由关系R和S通过运算得出,则所使用的操作是
对象实现了数据和操作(方法)的结合,其实现的机制是
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列叙述中错误的是
表达式123+Mid("123456",3,2)的结果是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
使用VC++2010打开考生文件夹下blankl中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun()的功能是在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中的序号;若不存在值为
设y=e-5x,则dy=()
社会进步的根源是()。
关于Stargardt病不正确的是
如何进行计量标准的稳定性考核?
投标人根据招标文件载明的项目实际情况编制投标文件,拟在中标后将中标项目的部分非主体、非关键性工作进行_________的,应当在投标文件中载明。()
(2020年)甲公司是一家化工生产企业。生产需要X材料,该材料价格为2300元/吨,年需求量3600吨(一年按360天计算)。一次订货成本为600元,单位储存成本300元/年。缺货成本每吨1000元,运费每吨200元。材料集中到货,正常到货概率为80%。延
Whatcanbesaidofthenormalprocessofaging,fromalinguisticpointofview?Ingeneral(1)_____,thereisaclearand(2)_
10GB的硬盘表示其存储容量为()。
DuringtheTVinterview,thesingerannouncedthathewasgoingto______hisnewalbumsoon.
最新回复
(
0
)