首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-03-26
97
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Ctep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考乍文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
在软件开发中,需求分析阶段可以使用的工具是()。
下列叙述中正确的是( )。
下列关于二叉树的叙述中,正确的是( )。
下列叙述中正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
程序流程图中带有箭头的线段表示的是
在数据流图中,带有箭头的线段表示的是
随机试题
属于"母病及子"的脏病传变是
患者,女,32岁。饱餐后出现上腹部剧痛伴恶心呕吐,呕后腹痛反而加重,服解痉剂无效。检查:体温39℃。心率120次/分,腹部紧张。有压痛、反跳痛,血清淀粉酶350U,血钙1.63mmol/L。应首先考虑的是()
企业全部资金中,股权资金占50%,负债资金占50%,则企业()。
关于债务重组的说法中,错误的是()。
根据社会主义市场经济体制的内在要求,现阶段,我国政府主要的经济职能是()。
下列有关物理知识的表述中,正确的是:
1904年,清政府颁布了由张之洞、张百熙、荣庆等人制定的《奏定学堂章程》,史称(),这个学制体现的是张之洞“中学为体,西学为用”的思想,吸收了日本明治维新时期的学制形式,也保留了一定的封建科举制度的残余。该学制的最大特点是修业年限长,从小学堂至大学
新学年开学伊始,有些新生刚入学就当上了校学生会干部。在奖学金评定中,所有宁夏籍的学生都申请了本年度的甲等奖学金,所有校学生会干部都没有申请本年度的甲等奖学金。如果上述断定是真的,以下哪项有关断定也必定是真的?
下面是有关DRAM和SRAM存储器芯片的叙述,其中哪两个是正确的?( )。 Ⅰ DRAM比SRAM集成度高 Ⅱ DRAM比SRAM成本高 Ⅲ DRAM比SRAM速度快 Ⅳ DRAM需要刷新, SRAM不需刷新
A、Thetrendofclimatechangecanbereversed.B、Thesea-levelriseisalineartrend.C、Therisingsealevelislargelycaused
最新回复
(
0
)