首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
49
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/t8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体form1上有一个驱动器列表控件Drivel,一个目录列表控件Dirl,一个文件列表控件File1,一个富文本控件Richtexbox1。要求程序运行以后,用户可以利用。Drivel选择不同驱动器,同时Dirl中显示当前选中的驱动器的目录,用户利用D
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
以下程序运行后的输出结果是______。PrivateSubForm_Click()y=1:x=2PrintIif(x>=y,x,y)EndSub
假定有如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
在文本框所能响应的事件中,当一个对象获得焦点时,发生的事件是______。
以下数据结构中,属于线性数据结构的是
要打印出50个在-100~100之间不同的随机整数,并找出第几个是最大数。给定的程序不完整,将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dimb()Rand
对于如下图所示的二叉树,其后序遍历序列是
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置。
随机试题
证券公司从事自营业务、资产管理业务等两种以上的业务,注册资本最低限额为()亿元。
公司法定代表人由公司章程从()中确定。
在规定的时间内,可转换债券可以根据债权人的选择在规定的时间转换为()。
某设计师为非雇佣单位提供设计服务,取得劳务报酬60000元(不考虑增值税和其他税费),支付单位预扣个人所得税12000元。请逐一回答下列问题:请列式计算支付单位预扣的个人所得税应为多少?
编制利润表的主要依据是()。
无差异曲线
计算机的硬件系统中,最核心的部件是______。
近几年来,许多在高楼大厦里工作的白领常常会莫名其妙地出现类似头疼、鼻塞、眼睛干涩发痒以及疲乏无力这样的症状。时间一长,人们将这种现象称为“病楼综合征”。于是,许多无端的责怪都冲向办公大楼,似乎是这些高楼大厦本身给楼内工作人员的健康带来了灾难。然而,英国科学
【B1】【B2】
Readthefollowingpassage.ChoosefromthesentencesA—Gtheonewhichbestfitseachgapof61—65.Therearetwoextrasenten
最新回复
(
0
)