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

admin2020-10-28 96

问题对于长度为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://kaotiyun.com/show/RZYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
下列结构中属于线性结构链式存储的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。删除文档中的全角空格和空行，检查文档并删除不可见内容。在不更改“正文”样式的前提下，设置所有正文段落的首行缩进2字符。
软件测试的目的是()。
在外部设备中，扫描仪属于

随机试题

在国民党政权统治下，中国民族资本主义经济受到()
MS临床特征是________的多发性和________上的多发性。
凉膈散治疗口疮脾胃积热证，通腑泻火的是凉膈散治疗口疮脾胃积热证，清热解毒的是
在国家间没有特别协定的情况下，下列关于庇护的判断正确的是？()
下列招标采购项目风险中，因招标双方信息不对称产生的风险有()
两种声音的声强级差为2dB，则它们的强度之比为(　　)。
下列选项中，属于建筑工程一切险承保的是()。
关于社会医疗保险的说法,错误的是()
2×21年10月，甲公司决定以一项投资房地产、一项无形资产和一项交易性金融资产(股票)与乙公司交换其持有的一项对合营企业(丙公司)的长期股权投资(持股比例为20％)和一台生产经营用设备。相关资料如下：(1)甲公司换出的投资性房地产的账面余额为15
下列IPv6地址表示中，错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列结构中属于线性结构链式存储的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()

软件测试的目的是()。

在外部设备中，扫描仪属于

在国民党政权统治下，中国民族资本主义经济受到()

MS临床特征是________的多发性和________上的多发性。

凉膈散治疗口疮脾胃积热证，通腑泻火的是凉膈散治疗口疮脾胃积热证，清热解毒的是

在国家间没有特别协定的情况下，下列关于庇护的判断正确的是？()

下列招标采购项目风险中，因招标双方信息不对称产生的风险有()

两种声音的声强级差为2dB，则它们的强度之比为( )。

下列选项中，属于建筑工程一切险承保的是()。

关于社会医疗保险的说法,错误的是()

下列IPv6地址表示中，错误的是()。

MS临床特征是的多发性和上的多发性。

两种声音的声强级差为2dB，则它们的强度之比为(　　)。