首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2020-11-18
29
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog
2
n)。所以答案为D。
转载请注明原文地址:https://kaotiyun.com/show/x9ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格A1中的标题，并令其在整个数据列
下面对“对象”概念描述正确的是()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：自第3张幻
软件生命周期是指()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档中蓝色文字添加某一类项目符号。
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为第一段“企业质量管理浅析”应用样式“标题1”，并居中对齐。为“一、”“二、”“三、
小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()
下面对“对象”概念描述错误的是
下面描述正确的是()。
随机试题
邮购服务的工作要求有()。
中国证监会在对京化公司(上市公司)进行例行检查中，发现以下事实：(1)京化公司于2003年8月9日由甲企业、乙企业等5家企业作为发起人共同以发起设立方式成立，成立时的股本总额为6500万股(每股面值为人民币1元，下同)。其中乙企业以其拥有的生产线
A．跟骨牵引B．股骨干牵引C．骨盆带牵引D．股骨髁牵引E．骨盆悬吊牵引胫腓骨骨折宜用()
《药品管理法》规定，医疗机构配制制剂必须
某患者，男，76岁，症见音喑失语，心悸气短，耳鸣，腰膝酸软，舌红苔薄少，脉细无力。请回答下列问题：该患者应诊断为
(2012年真题)我国《婚姻法》第二十一条第1款规定：“……子女对父母有赡养扶助的义务。”王律师认为，该规定中的“子女”既包括婚生子女，又包括非婚生子女、养子女和继子女。王律师采取的法律解释方法是
用ASP作为发甜剂来减少摄入热量的人们最终可能无法达到目的，因为研究显示，高浓度ASP会通过耗尽大脑显示对糖满足的化学物质来引起人们对糖的强烈需求。从上述陈述中最能适当地得出以下哪项结论?
编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPri
下列关于SQL命令的叙述中，正确的是( )。
带链队列空的条件是
最新回复
(
0
)
