首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
98
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下,寻找最大项需要比较n-1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/ANlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件详细设计产生的图如下:该图是()。
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入
下列关于查询设计视图中“设计网格”中行的作用的叙述,正确的是()。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
下列排序方法中,最坏情况下比较次数最少的是( )。
下列叙述中,正确的是()。
下列关于二叉树的叙述中,正确的是( )。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click()subT.Form.RecordSource="select*from雇员"
随机试题
肘关节脱位的正确治疗为
应采取下列哪项措施24岁,女性。因下肢及颜面水肿1周入院,BP20/13.3kPa(150/100mmHg)
某拟建项目厂址位于平原地区。为调查厂址附近地下潜水水位和流向,应至少布设潜水监测井位()。
水利水电工程施工期度汛前,应由()制定度汛措施。
某汽车库,建筑面积3999m2,地下1层,层高3.30m,地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆,划分1个防火分区,2个防烟分区。车库设人员疏散口2个,设汽车疏散口2个,汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级,并设有
如果组合的詹森指数为正,则其位于资本市场线上方,绩效好;如果詹森指数为负,则其位于资本市场线下方,绩效较差。()
(2000年考试真题)企业在销售商品时,如果说商品的成本不能可靠地计量,则不能确认相关的收入。()
很多学生在加人共青团后,会按照团员的标准来规范自己的行为,在遵守校规校纪方面也会表现得更加模范,这是由()促成的纪律。
不同的文书具有不同的社会功能,自然也会有不同的语言要求,公文的语言要求是()。
按照马克维茨的描述,下面的资产组合()不会落在有效边界上?
最新回复
(
0
)