首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-04-15
52
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/8A7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
在某Cisco路由器上使用命令“snmp-serverhost202.113.77.5system”进行SNMP设置,如果在管理站202.113.77.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
如下图所示,CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机Port5/1分配VLAN的配置,正确的是()。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30denv127.0.0.0.wildcardbits0.255.255.255denv
如下图所示,CiscCatalyst6500交换机A与B之间需传输ID号为10—35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机port5/1分配VLAN的配置,正确的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
在表单中为表格控件指定数据源的属性是
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、【】遍历和后序遍历。
随机试题
三叉神经分别由_________、_________和_________组成。
枳实对心血管系统的药理作用是
公司申请股票上市的条件之一是向社会公开发行的股份达到公司股份总数的()以上;公司股本总额超过人民币()亿元的,向社会公开发行股份的比例为10%以上。
下列各项中属于会计政策变更的是()。
“白如玉、薄如纸、明如镜、声如罄”是()的特点。
一种学习对另一种学习起干扰或抑制作用,被称为()
一、注意事项1.申论考试与一般的写作考试不同,它是对应考者阅读理解能力、分析能力、提出并解决问题能力和文字表达能力的综合测试。2.请先仔细阅读给定的资料,然后按照后面提出的“申论要求”依次作答。二、给定资料目前,我国正处在工业化进
简述牵连犯的概念和特征。
社会发展过程呈现出统一性和多样性,是由于
f(x)在[一1,1]上连续,则x=0是函数g(x)=的().
最新回复
(
0
)