首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
49
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
执行下列程序段后,整型变量c的值为a=24b=328selectcaseb\10case0c=a*10+bcase1to9c=a*100+b
打开指定窗体的宏操作命令是
宏命令FindNext的功能是
若要将“产品”表中所有供货商是“ABC”的产品单价下凋50,则正确的SQL语句是()。
打开选择查询或交叉表查询的宏操作命令是
在窗体中变量m对应的文本框为Text1,"运行"按钮Command1对应的事件代码如下:PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res
下列关于线性链表的叙述中,正确的是( )。
VBA中要进行读文件操作,应使用的命令是
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
随机试题
何某驾驶一辆乘载53人的大客车(核载47人),行至宁合高速公路南京境内454公里加100米处,被一辆重型半挂牵引车追尾,导致大客车翻出路侧护栏并起火燃烧,造成17人死亡、27人受伤。何某的主要违法行为是什么?
提出“继续一党的统治,而不使他人参加”这一观点的人是()
胎盘附着面的子宫内膜完全修复需到产后何时
某机电安装公司承担北方某城市锅炉房安装工程,主体设备为三台蒸发量25t/h、蒸汽压力为2.5MPa的散装工业锅炉。开工前,项目部根据锅炉房安装工程施工组织设计,进行全面的质量策划,并指令专业工程师编制质量控制程序。施工过程检查中,发现某焊工的合格证已过有
关于信用衍生工具的论述正确的是()。Ⅰ.主要包括信用互换、信用联结票据等Ⅱ.用于转移或防范系统风险Ⅲ.是以基础产品所蕴含的信用风险或违约风险为基础变量的金融衍生工具Ⅳ.是20世纪90年代以来发展最为迅速的一类衍生产品
现场检查的重点内容有()。
情绪所反映的是()
简述1979~1982年世界经济危机的特点。
•Readthetextbelowaboutworksharingandjobsharing.•Inmostofthelines41—52thereisoneextraword.Itiseithergramm
ThereportfromtheBureauofLaborStatisticswasjustasgloomyasanticipated.UnemploymentinJanuaryjumpedtoa16-yearhi
最新回复
(
0
)