首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-04-15
26
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O (n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/uR7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
GigabitEthernet为了保证在传输速率提高到1000Mbps时不影响MAC子层,定义了一个新的()。
WLAN标准802.11a将传输速率提高到()。
在一个校园内,欲实现两栋教学楼局域网之间的远程无线连接,并要求互连起来的局域网在同一个逻辑子网,应选用的无线设备是()。
已知在文件IN.DAT中存有i00个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadData()是读取这
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
下列关于OSI模型关系的叙述,正确的是()。
以下5题使用如下三个条件:部门.DBF:部门号C(8),部门名C(12),负责人C(6),电话C(16)职工.DBF:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D工资.DBF:职工号C(10),基本工资N
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
查询设计器和视图设计器的主要不同表现在于______。
将1999年12月10存入日期型变量RQ的正确方法是______。
随机试题
参与组成肩胛动脉网的动脉是()
若y=1+cosx,则dy=【】
下列哪种疾病患者拔牙时有时需用全麻
下面不是半夏的主要特征是()。
属苯甲酸酯类局部麻醉药物的是分子中含有手性碳的酰胺类局部麻醉药物是
《中华人民共和国水法》规定:国家所有的水工程应当按照( )的规定划定工程管理和保护范围。
对于个人经营贷款的操作风险管理,银行主要采取的措施中,正确的有()。
1930年5月,毛泽东在《反对本本主义》一文中提出了()
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm
最新回复
(
0
)