首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
75
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog
2
n,快速排序为n(n一1)/2,顺序查找为n,寻找最大项为n一1。故最坏情况下比较次数等于n(n-1)/2的是快速排序。本题选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/2znp777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
运算结果不是2010的表达式是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
扩展名为.scx的文件是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在考生文件夹下,打开“宾馆”数据库,完成如下操作:(1)打开“客户”表,给“性别”字段增加约束:性别只能为“男”或“女”,默认值为:"女",表达式为:性别$"男女"。(2)为“入住”表创建一个主索引,主索引的索引名为fkkey,索引表达
下列函数返回类型为数值型的是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。
随机试题
在即期合同法、借款法和投资法的基础上,将这三种方法综合利用,可达到消除外汇风险的目的,这种方法就是BSI法和【】
外阴炎健康教育内容不包括
软X线摄影的管电压值应为
A.激发光强度和波长B.荧光分子的吸收光谱和发射光谱C.激发光照射时间D.测定光波长E.荧光分子发射的光量子数与吸收的光量子数之比荧光效率无关的是
证券服务部筹建期为()个月。
计算机网络层次结构模型和各层协议的集合叫做计算机网络______。
实验材料:一根吸管、一块橡皮泥、一只盛满水的水杯。实验步骤:①然后从冰箱中取出吸管,观察吸管两端的变化。②把吸管的一段插入水杯中③用舌头顶着吸管,不要让里面的水流出来。然后用橡皮泥封住一端④用嘴含着吸管的另一端吸气,使吸管里充满水⑤拿着吸管,
人体需水量大,人们一般会通过喝水来补充体内流失的水分,上班一族经常会使用金属杯喝水。但近日有专家指出,金属材质的杯子中含有金属元素,通常状况下比较稳定,但在酸性环境下,有可能溶出。因此,专家认为金属杯不要用于喝咖啡、橙汁等。以下哪项如果为真,最能削弱上述观
以囚徒困境为基础的研究发现,双方如果合作,各自的获益最大,但合作的基础是()。(2013年)
下列描述中正确的是
最新回复
(
0
)