首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2010-01-05
74
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/nCwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；∥①～Sample()；∥②private：inta=2．5：∥③Sample()；∥④}；
假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3.cpp，补充编制C++程序proj3.cpp，其功能是读取文本文件in.dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在C++流的输入输出格式控制中，使用操作符setw，可以控制
请编写函数fun，函数的功能是查找X在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回一1。注意：部分源程序在文件PROGl．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是
有关查询设计器，正确的描述是
在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。
随机试题
按经脉属络关系，手太阴经属
以下方式属于权益融资的是()。
按照《节约能源法》、《循环经济促进法》的规定，节能激励措施不包括()。
李某购买了一住宅，产权登记在其母王某的名下。该住宅工程的设计单位为天润设计公司，该公司设计资质等级为二级。房屋竣工交付后，李某委托具有相应资质的装饰装修企业进行室内装饰装修工作，并与其签订了书面合同。李某要求装饰装修企业进行如下装饰装修工作：(1)将
基金从证券市场中取得的收入包括()。
下列关于细节测试中运用非统计抽样评价样本结果的相关说法中，错误的是()。
设三次多项式函数f(χ)＝aχ3＋bχ2＋cχ＋d满足f(t)dt＝12χ2＋18χ＋1，则f(χ)的极大值点为()。
简述我国当前基础教育课程改革的具体目标。
WhatcanwelearnaboutDr.Marcyfromthepassage?Whichofthefollowingistimeoftherecentdiscovery?
Somesocialscientistshaveclaimedthatdivorceharmschildrenfortherestoftheirlivesleadingthemtoformmarriagesash
最新回复
(
0
)
