首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为 【 】 。
在最坏情况下,堆排序需要比较的次数为 【 】 。
admin
2009-03-15
46
问题
在最坏情况下,堆排序需要比较的次数为 【 】 。
选项
答案
O(nlog2n)
解析
在最坏情况下;冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/0h7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线系统的描述中,错误的是()。
如下图所示,网络端点A发送数据包给站点B,当R1将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
下列关于蓝牙系统的技术指标的描述中,错误的是()。
CisoPIX525防火墙能够进行操作系统映像更新的访问模式是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么,①②③④可能的取值依次为()。
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求;求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在VisualFoxPro中字段的数据类型不可以指定为
随机试题
患者男,42岁。2小时前撞车,当时患者足踩刹车,现右踝部肿痛,活动受限,不能站立行走。X线片示:右距骨颈骨折。关于距骨的主要血液供应,叙述正确的是
关节脱位的特有体征是
关于清算与交收的区别,下列说法正确的有( )。
证券投资基金由专家来经营管理,他们精通专业知识,投资经验丰富,信息资料齐备,分析手段先进,通常在市场上频繁进出博取差价。()
办理商用房贷款时,银行对提前还款的基本约定一般不包括()。
本期发现上期账务处理错误,不仅记账凭证记录错误,而且账簿报表也随之发生错误,那么,应该采取下列哪种方法更正?()
在保持第6题程序功能不变的前提下,INCSI指令可以用______指令替换。
Forafamilyoffour,itismoreconvenientaswellascheapertositcomfortablyathome,withunlimitedentertainmentavailabl
Aftergradualdeclensiondowntoabout39hoursto1970,theworkweekintheUnitedStateshassteadilyincreasedinthepointt
Onlywhenyouhaveacquiredagoodknowledgeofgrammar______writecorrectly.
最新回复
(
0
)