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

admin2020-10-28 58

问题对于长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
下面概念中，不属于面向对象方法的是()。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
一台计算机的硬盘容量标为800GB，其存储容量是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()
下列各类计算机程序语言中，不属于高级程序设计语言的是()。

随机试题

在四种典型塔板中，操作弹性最大的是()型。
孕期用药是否导致胎儿畸形的影响因素主要为
根据《建筑工程施工许可管理办法》，下列关于领取施工许可证应当具备的条件表述不准确的是()。
原始凭证不得涂改、刮擦、挖补。原始凭证有错误的，应该由出具单位重开或更正，更正处应当加盖出具单位印章。原始凭证金额有错误的，应当由出具单位重开，不得在原始凭证上更正。（）
下列各项中，应确认为资产的是()。
根据《中华人民共和国海关法》的规定，中华人民共和国海关是属于()。
根据我国《中外合资经营企业法》及其实施条例的规定，下列关于合营企业董事长产生方式的表述中，不正确的有()。
如何理解司法独立原则?
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
SQL中，下列操作不正确的是______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面概念中，不属于面向对象方法的是()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

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

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

在四种典型塔板中，操作弹性最大的是()型。

孕期用药是否导致胎儿畸形的影响因素主要为

根据《建筑工程施工许可管理办法》，下列关于领取施工许可证应当具备的条件表述不准确的是()。

原始凭证不得涂改、刮擦、挖补。原始凭证有错误的，应该由出具单位重开或更正，更正处应当加盖出具单位印章。原始凭证金额有错误的，应当由出具单位重开，不得在原始凭证上更正。（）

下列各项中，应确认为资产的是()。

根据《中华人民共和国海关法》的规定，中华人民共和国海关是属于()。

根据我国《中外合资经营企业法》及其实施条例的规定，下列关于合营企业董事长产生方式的表述中，不正确的有()。

如何理解司法独立原则?

BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe

SQL中，下列操作不正确的是______。