首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为 【 】。
在最坏情况下,堆排序需要比较的次数为 【 】。
admin
2010-11-26
32
问题
在最坏情况下,堆排序需要比较的次数为 【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Ogzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列信息中,在DHCP服务器中新建保留时需输入的是()。Ⅰ.IP地址Ⅱ.子网掩码Ⅲ.MAC地址
下列可以用于测试域名到IP地址转换的命令是()。
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig/all”和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图(a)所示,执行“ipconfig/ren
请根据下图所示网络结构回答问题。如果需要IP地址为59.67.151.128的主机使用第三方软件监控路由器RG的运行状态,请写出路由器RG必须支持的协议名称。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的语句是()。
下列Windows命令中,可以显示主机路由表内容的命令是()。
在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN,正确的配置语句是()。
文件IN.DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中;金额=单价×数量,函数ReadData()负责将I
随机试题
两台交换机分别具有12个和16个10/100Mbps全双工下联端口,它们的上联端口带宽至少应为()。
22岁男性患者,感冒后10天后出现双下肢浮肿伴乏力,血压155/105mmHg,尿蛋白(++),红细胞(++++),颗粒管型1~4个/HP,血肌酐106μmol/L,血红蛋白122g/L。本例临床表现符合
A、舟车丸B、保和丸C、枳实消痞丸D、木香槟榔丸E、枳实导滞丸具有行气导滞,攻积泄热功用的方剂是
骨囊肿好发于
与低常期相对应的动作电位时相是
某单位自用办公房产原值为100万元,其房产税税基可能为()万元。
下面属于著名作曲家舒伯特的作品的是()
当x→∞时,ln(1+[*])~1→x,可知[*]所以本题是“∞-∞”型.应先做变换,令t=1→x,则[*]
设矩阵,当a为何值时,存在可逆矩阵P,使得P-1AP=Λ,并求出此时的矩阵P和相应的对角矩阵Λ。
设曲线y=a+x-x3,其中a<0.当x>0时,该曲线在x轴下方与y轴、x轴所围成图形的面积和在x轴上方与x轴所围成图形的面积相等,求a.
最新回复
(
0
)