首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
53
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Do
窗体中有文本框为Text1和Text2。运行程序,在Text1中输入整数m(m>0),单击"运行"按钮Command1,将m分解为质因子之积,并在Text2中给出结果。例如,18=2*3*3,输出结果为"2,3,3,";28=2*2*7,输出结果为"2,2
表达式“B=INT(A+0.5)”的功能是()。
包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网络的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则的是()。
下列叙述中正确的是
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
如果字段“考查成绩”的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是()。
随机试题
引起脓胸最多见的病原体是
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethe
“通因通用”适用于治疗的病证是
利用过去n期历史数据预测未来销量时,移动平均法预测未来销量比算术平均法预测未来销量的代表性好。()
根据合同法律制度规定,当事人未作特别约定的情况下,下列关于买卖合同标的物损毁、灭失风险承担的表述中,正确的有()。
学前儿童身心发展处于一个特殊的时期,幼儿园教学要贯彻保育和教育相结合的原则,实施体育、智育、德育和美育,促进学前儿童的全面发展。在学前儿童智育方面,要实现的目标主要有()。
权利:法律:保障
计算二重积分ydσ,其中D是两个圆:x2+y2≤1与(x一2)2+y2≤4的公共部分.
Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec
TheearlyretirementofexperiencedworkersisseriouslyharmingtheU.S.economy,accordingtoanewreportfromtheHudsonIn
最新回复
(
0
)