首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
admin
2020-02-26
90
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n－1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材.xlsx”另存为“滨海市
计算机能直接识别和执行的语言是：
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
下列各选项中，不属于序言性注释的是
下列选项属于面向对象的程序设计语言是()。
随机试题
在选择中间商应考虑的因素中，经销商的__________尤为重要。
下列关子造血干细胞移植病人的护理，描述错误的是（）
交感缩血管纤维分布最密集的是
下列各项中，不属于汇总记账凭证会计核算程序步骤的有()。
理财师在使用自我评价问卷确定客户的投资类型时，不常用的得分表格是( )。
金融体系由()构成。
足球运球技术按照脚接球的部位可分为________、________、脚背外侧和脚内侧4种。
关于我国的“二十四节气”。以下说法不正确的是：
AuthoritiesinCaliforniarequireddriverstousetheirheadlightsonacertainroadduringthedaytimeaswellasatnightand
A、Mentendtothinklessoftheirpartners.B、Theywerebroughtupindifferentways.C、Womenaremoreemotionalthanmen.D、The
最新回复
(
0
)
