首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-04-11
58
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/7BQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时,单击命令按钮,就可把文本框中的内容写到文件out.txt中,每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。
下列叙述中正确的是______。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Commandl、宽度为1600、高度为600、标题为“输出”的命令按钮,编写适当的事件过程,要求程序运行后,如果单击“输出
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上放置一个名称为Drivel的驱动列表框控件、一个名称为Dirl的目录列表框控件和一个名称为Filel的文件列表框控件。程序运行时,可以对系统中
数据库设计的根本目标是要解决______。
如果要改变窗体的标题,需要设置窗体对象的______属性。
数据库设计包括两个方面的设计内容,它们是______。
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是【】。
假定通过复制、粘贴建立了一个命令按钮数组Command1,则以下说法中错误的是______。
随机试题
在具体交易时,股票指数期货合约的价值是用相关标的指数的点数()来计算。
降低输血过敏反应发生率的措施是
施工总承包序列企业资质设有()。
警察抓捕了甲、乙、丙三个牧师打扮的人,其中一个人是真正的牧师,另外两个分别是打扮成牧师样子的骗子和赌徒。但是现在警察无法分辨出他们谁是真正的牧师。因此他找到这三个人问话。警察问甲:“你是什么人?”甲回答:“我是赌徒。”警察又问乙:“甲是什么人?”乙回答:“
村民暗设铁索圈套捕捉老虎。有只老虎被铁索套系住了一条腿。如果老虎不想被村民抓住,则它必须弄断自己一条腿才可以逃脱;如果老虎不希望弄断一条腿,那么它将无法逃脱系住的铁索圈而葬送七尺之躯。由此可以推出:
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于“行政处罚”的是:
A、 B、 C、 D、 C
(2014上集管)______是第四代移动电话通信标准所采用的制式。
有如下程序:#includeusingnamespacestd;classTestClass{intn:public:TestClass(intk):n(k){}in
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是
最新回复
(
0
)