首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
32
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n一1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CLvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)()。
要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。
下列关于窗体的叙述中，正确的是()。
VBA中一般采用Hungarian符号法命名变量，代表命令按钮的字首码是()。
若有语句：strl=inputbox(＂输入＂，＂＂，＂练习＂)；从键盘上输入字符串“示例”后，strl的值是()。
若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultE
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
代码编写阶段可进行的软件测试是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是
随机试题
行车中发现左侧轮胎漏气时怎样处置？
______(be)henotadisabledman,hewouldhavehadmorepromotionprospect.
下列哪些属于诊脉时对患者的体位要求( )
建设工程设计阶段进行控制的任务包括( )。
统计行政复议和统计行政诉讼都是行政行为，两者在本质上是相同的。()
下列纳税审查方法，属于同一分类标准的有()。
急性胆囊炎疼痛性质为()。
提高教师应聘标准并不是引起目前大学优质师资短缺的主要原因。引起大学优质师资短缺的主要原因，是近年来大学生去行政化的努力进展不畅，以及教师工资的增长缓慢。以下哪项，如果为真，最能加强上述断定?()
在旅游业中，如果说游客的不文明行为是一种“陋习”，有碍观瞻不能不改的话，那么商家的宰客行为就是一种“顽疾”。如果不大力整治，不仅会妨碍旅游业的健康发展，还可能会“恶化”“癌变”，危及整个行业的生命。作者最可能支持的观点是：
某项目经理将其负责的系统集成项目进行了工作分解，并对每个工作单元进行了成本估算，得到其计划成本。第四个月底时，各任务的计划成本、实际成本及完成百分比如下表。(1)如果从第五月开始，项目不再出现成本偏差，则此项目的预计完工成本(EAC)是多少?(2)
最新回复
(
0
)
