首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
admin
2019-07-28
28
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n—1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ssYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
计算机能直接识别和执行的语言是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
结构化程序设计中，下面对goto语句使用描述正确的是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
微机中访问速度最快的存储器是
随机试题
为配伍禁忌的是
根据提示，在横线内填入适合应用文语体风格的词语。贵单位有三十位同学通过我中心组织的本次资格考试，资格证书正在办理之中，特此_________。[通过信件相告]
生物对______的耐受性范围称为生态幅。
肋膈陷窝是腹膜腔位置最底的部分。
下列属于第三肝门的结构是
患者平素性急易怒，时有胁胀，近日胁胀加重，伴食欲不振，食后腹胀，便溏，舌苔薄白，脉弦。其证候是
以疾病发展的自然过程为基础的、综合的、一体化的保健和费用支付体系称为
2020年国务院政府工作报告指出，要“创新直达实体经济的货币政策工具”。3000亿元抗疫专项再贷款和1．5万亿元普惠性再贷款再贴现，这些工具都是直达实体企业的货币政策工具。根据国务院政府工作报告的部署，2020年6月中国人民银行再创设两个直达实体经济的货
目前全球共有活火山()多座。
古埃及设置最多的学校是文士学校。()
最新回复
(
0
)
