首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-11-18
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(nL
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/sHj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:在第15张幻灯片中,将左右两个文本框上下居中对齐,为右侧文本框
假设你是某高校教务处的工作人员,你们学校准备开发一套学生成绩管理系统,现在需要组织专家对该系统的需求方案进行评审,为了使参会人员对会议流程和内容有一个清晰的了解,领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
下列叙述中正确的是
关系数据库规范化的目的是为了解决关系数据库中的
下列叙述中正确的是
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。为文档正文中除了蓝色的所有文本应用新建立的样式,要求如下:
随机试题
在切断工件时,切断刀切削刃装得低于工件轴线,使前角()。
常用于下颌骨升支外侧密质骨变化情况的x线片是
男性患儿,8个月,双侧完全唇裂,行直线缝合法修复,并使用唇弓,术后拆除唇弓的时间为
吊顶在构造上由()等部分组成。混凝土或抹灰基层涂刷溶剂型涂料时,含水率不得大于()。
根据《建筑工程施工许可证管理办法》,下列关于领取施工许可证应当具备的条件表述不正确的是( )。
下列各项中,不属于变动成本的是()。
下列选项中,关于企业中小组的类型表述正确的是()。
修改数据表中的数据是在______环境下完成的。
A、 B、 C、 B(A)和(C)均未了解题干所处的情景,均排除。
A、Themanhasanenormousamountofworktodo.B、Themanhasmadeplansforhisvacation.C、Themanwilltakeworkwithhimon
最新回复
(
0
)