对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2020-10-28 72

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(rdog2n)。

转载请注明原文地址:https://www.kaotiyun.com/show/RZYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距
结构化程序所要求的基本结构不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名．docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于
下列叙述中正确的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。删除文档中的全角空格和空行，检查文档并删除不可见内容。在不更改“正文”样式的前提下，设置所有正文段落的首行缩进2字符。
算法的空间复杂度是指()。

随机试题

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?
大型的参观活动中的活动筹备委员会的成员不应包括()
如果自然界中的各种细菌和霉菌不存在，下列说法正确的是（）。
乳牙出齐的最迟年龄是：()
下列属于审核记账员职责的是(　　)。
下列有关保险合同的当事人和关系人的说法不正确的足(　　　)。
某银行或者其他金融机构内部人王某参与了与章某的贷款诈骗犯罪行为，王某可能涉及的罪名有()。
在强调公司承担应尽的社会责任的前提下，应当允许企业以()。
甲是某画店老板的朋友，为了介绍生意，二人约定：每介绍成一笔买卖，按合同金额的10％给甲报酬。乙为国内某知名大学教授，有收藏中国山水画的兴趣，一日被甲撞上，二人达成约定：如果甲能帮乙物色到中意的山水画，将给付买卖价款15％的报酬。后甲带乙在该店以10万元买到
Whathadthewomanbeentryingtodoearlier?

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

结构化程序所要求的基本结构不包括()。

下列叙述中正确的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

算法的空间复杂度是指()。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

大型的参观活动中的活动筹备委员会的成员不应包括()

如果自然界中的各种细菌和霉菌不存在，下列说法正确的是（）。

乳牙出齐的最迟年龄是：()

下列属于审核记账员职责的是( )。

下列有关保险合同的当事人和关系人的说法不正确的足( )。

某银行或者其他金融机构内部人王某参与了与章某的贷款诈骗犯罪行为，王某可能涉及的罪名有()。

在强调公司承担应尽的社会责任的前提下，应当允许企业以()。

Whathadthewomanbeentryingtodoearlier?

下列属于审核记账员职责的是(　　)。

下列有关保险合同的当事人和关系人的说法不正确的足(　　　)。