首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
