首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。吴明
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
下面概念中,不属于面向对象方法的是()。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
一台计算机的硬盘容量标为800GB,其存储容量是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
若某二叉树中的所有节点值均大于其左子树上的所有节点值,且小于右子树上的所有节点值,则该二叉树遍历序列中有序的是()
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)()
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
随机试题
在四种典型塔板中,操作弹性最大的是()型。
孕期用药是否导致胎儿畸形的影响因素主要为
根据《建筑工程施工许可管理办法》,下列关于领取施工许可证应当具备的条件表述不准确的是()。
原始凭证不得涂改、刮擦、挖补。原始凭证有错误的,应该由出具单位重开或更正,更正处应当加盖出具单位印章。原始凭证金额有错误的,应当由出具单位重开,不得在原始凭证上更正。()
下列各项中,应确认为资产的是()。
根据《中华人民共和国海关法》的规定,中华人民共和国海关是属于()。
根据我国《中外合资经营企业法》及其实施条例的规定,下列关于合营企业董事长产生方式的表述中,不正确的有()。
如何理解司法独立原则?
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
SQL中,下列操作不正确的是______。
最新回复
(
0
)