首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-09
36
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/1M50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SQL的SELECT查询的结果中,消除重复记录的方法是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
查询客户名称中有“网络”二字的客户信息的正确命令是
下面关于列表框和组合框的陈述中,正确的是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在VisualFoxPro中调用表单文件mf1的正确命令是
在深度为7的满二叉树中,叶子结点的个数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
进行字符串比较时,使命令:?"我们大家"="我们",结果为逻辑假的设置是()。
下列不属于SQL特殊运算符的是()。
随机试题
Theresultswereto______yesterday,butwehaveheardnothing.
详述子宫内膜增生期的组织学周期性变化。
引起致死性的细菌污染反应的细菌是
蛛网膜下腔出血最常见的病因是
施工企业的存货包括()。
下列关于永久性住所和习惯性住所的表述有误的是( )。
AIFMD指令中可以豁免注册的情形是()。
关于相关系数的描述正确的是
视觉传达设计涵盖了从()的多维空间。
e
最新回复
(
0
)