首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
43
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列程序段执行后,内存变量s1的值是s1=”奥运会游泳比赛”s1=stuff(s1l,7,4,’’田径’’)?s1
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
表格控件的数据源可以是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
(1)从student表查询所有性别为“男”的学生信息,并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单,该表单含有student表的“学号”、“班级”、“姓名”和“性别”4个字段,按“学号”字段升序排序,其他设置采
下列函数返回类型为数值型的是
运算结果不是2015的表达式是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex25extendsApplet{
随机试题
A.小静脉扩张B.毛细血管扩张C.两者皆有D.两者皆无静脉性充血可引起
盆腔CT扫描适应证不包括
下列选项中,会引起严重过敏反应的药物配伍是
溶血性贫血再生障碍性贫血
一列机械横波在t时刻的波形曲线如图所示,则该时刻能量处于最大值的媒质质元的位置是:
什么是关单,其作用是什么?
人民检察院对公安机关及其人民警察在侦查活动中违反刑事诉讼法关于决定,执行、变更、撤销强制措施规定的,要及时发现并纠正,依法实施监督。()
分析陈述性知识与程序性知识的异同。
对于企业内部开发的无形资产,下列关于初始计量的说法中,正确的是()。
(2013年真题)简述法律责任的构成要件。
最新回复
(
0
)