首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2021-02-23
27
问题
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
快速排序在最坏情况下是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n(n-1)/2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog
2
n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/mxC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列与数据库特点相关的说法中,正确的是
利用Access创建的数据库文件,其扩展名为
Access支持的查询类型有()。
在设计“学生基本信息"输入窗体时,学生表“民族”字段的输入是由“民族代码库”中事先保存的“民族名称”确定的,则选择“民族”字段对应的控件类型应该是
下列不属于VBA函数的是
窗体中有3个命令按钮,分别命名为Commandl、Command2和Command3。当单击Commandl按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Commandl的单击事件过程中,正确的是
Sub过程与Function过程最根本的区别是
在Access中,查询的数据源可以是
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recordset
下列数据结构中,不能采用顺序存储结构的是
随机试题
里格斯认为融合型社会的主要特征为
简述明朝诉讼制度的特点。
没有在教育行政部门之外单独设立专门的督导机构,但也很重视教育督导的国家是
女性,35岁,临床表现为腹痛,寒战,高热,黄疸。进一步的治疗原则是
图示外伸梁,A截面的剪力为()。
东汉熹平年间,张角奉《太平清领书》为主要经典,以符水治病,号召和组织群众,所创教派为()。
黄某想要去公园烧烤,觉得用汽油烧烤比较方便,就产生了偷摩托车汽油的想法。夜里黄某偷取了两辆摩托车的汽油,随后驾车离开。汽油的价值虽然不大,但民警丝毫不敢马虎,在不确定嫌疑人盗窃汽油有何用途的情况下,汽油可能会造成比较大的社会危害。通过监控视频,民警发现偷汽
行政处罚应遵循公正、公开的原则。()
两台主机处于掩码为255.255.255.224的同一子网中。如果一台主机的IP地址为205.113.28.85,那么另一台主机的IP地址可以为()。
Asmanyas40%ofuniversitylanguagedepartmentsarelikelytoclosewithinadecade,theformergovernmentadviserchargedw
最新回复
(
0
)