首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-10-28
14
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IOYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。在标题“参考文献”下方,为文档插入书目,样式为“APA第五版”,书目中文献的来源为文档“参考文献.xml”。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
通常,现代计算机内部用来表示信息的方法是()。
深度为5的完全二叉树的结点数不可能是()。
堆排序在最坏情况下的时间复杂度为()
关系的实体完整性要求关系中不能为空的属性是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在标准ASCII码中,已知英文字母A的ASCII码是01000001,则英文字母E的ASCII码是
随机试题
韩愈,字退之,昌黎人。父仲卿,无名位。愈生三岁而孤,养于从父兄。愈自以孤子,幼刻苦学儒,不俟奖励。寻登进士第。宰相董晋出镇大梁,辟为巡官。愈发言真率,无所畏避,操行坚正,拙于世务。德宗晚年,政出多门,宰相不专机务,宫市之弊,谏官论之不听,愈尝上章
透壁性前间隔心肌梗死时,病理性Q波(或QS波)最可能出现在
施工单位的生产工人因气候影响的停工工资包含在( )中。
[2012真题·单选(选做)]在通风工程中,风管安装连接后,在刷油、绝热前应按规范进行严密性试验和()。
某冶金联合企业矿山2005年11月开采铁矿石5000吨,本月销售4000吨,单位税额为14元/吨,则其当月应纳的资源税额为()。
某公司于2001年10月10日申请注册某商标,2002年1月10日该商标被核准注册。依据《商标法》的规定,该公司第一次申请该商标续展注册的最后期限为()。
特殊的地理位置和地理环境,造就了约旦人特殊的性格和国策。在几乎整个中东穆斯林世界对以色列_______的大背景下,约旦却对整个西部边界都与之接壤的邻国以色列奉行和睦政策。填入横线处的词语,最恰当的一项是()。
研究假设的表述,不能运用的句式是()。
超现实主义社团是从达达社团内部分化出来的。其代表人物主要有_______、_______和_______等。
设z=z(x,y)有二阶连续的偏导数且满足(Ⅰ)作自变量与因变量变换u=x+y,v=x-y,w=xy-z,变换z的方程为w关于u,v的偏导数满足的方程;(Ⅱ)求z=z(x,y).
最新回复
(
0
)