首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
36
问题
设顺序表的长度为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://kaotiyun.com/show/2znp777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是
下面描述中不属于数据库系统特点的是
结构化程序所要求的基本结构不包括
支持子程序调用的数据结构是
函数LOWER(’’NCREl23’’)的值是()。
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
(1)建立数据库bookauth.dbc,把表books.dbf和authors.dbf。添加到该数据库。(2)为authors表建立主索引,索引名“pk”,索引表达式“作者编号”。(3)为books表分别建立两个普通索引,一个索引名为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
随机试题
关于小儿遗尿的描述哪项是不正确的:
有助于癌性胸腔积液的检查方法为
由于半影造成的影像模糊称为
女性,32岁,突发右下腹绞痛,伴有恶心、呕吐。体格检查腹部平坦,软,右下腹有深压痛,右肋脊点有叩痛,血白细胞9.8×109/L,中性粒细胞40%。尿镜检白细胞5个/HP,红细胞10个/HP,考虑其最可能的诊断是()
影响软膏剂中药物释放、穿透与吸收的因素正确的表述为
下列费用中,事先准备好、并在项目预算中单独列出的是( )。
重视调查研究是我们党做好领导工作的重要传家宝。()
请用“夕阳”“城管”“市场”“微笑”“感动”这五个词编一个故事。
陈某与陆某是邻居。陈某家建房挖地基,导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮,遭到陈某拒绝。关于本案,下列说法正确的是:
知觉者的知识经验,以及对事物的需要、兴趣、爱好、对活动的预先准备状态和期待等,都会在一定程度上影响到知觉的过程和结果,这种加工叫()
最新回复
(
0
)