首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是
admin
2019-11-14
27
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n—1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/M2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:打开考生文件夹下的工作簿“Excel素材.xlsx”,将其另存为“一二季度销售统计表.xlsx”,后续操作均基于此文件。
在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最优操作方法是:
在软件开发中,需求分析阶段产生的主要文档是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:进行页面设置:纸
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。在文档的页脚正中插入页码,要求封面页无页码,目录和图表目录部分
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部
数据库管理系统的基本功能不包括
以下错误的Excel公式形式是:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
非结算会员下达的交易指令进入期货交易所后,期货交易所应当及时将()反馈给全面结算会员期货公司和非结算会员。
在剪板机的下列参数中,只有________是可调的。
下列哪些器官的梗死常为出血性梗死
洛杉矶磨耗试验对于粒度级别为B的试样,使用钢球的数量和总质量分别为()。
下列属于自然环境调查内容的是()
本票与汇票的区别是什么?
南京的十里秦淮系指内秦淮河东水关至西水关的一段水道。()
在发电厂或变电站中,一般按经济电流密度选择母线截面的回路是()。
某公司要在长、宽、高分别为50米、40米、30米的长方体建筑物的表面架设专用电路管道联接建筑物内最远两点,预设的最短管道长度介于()。
60有多少个小于的因子?
最新回复
(
0
)