首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
admin
2020-06-19
48
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/2AYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是()。
软件测试的准则不包括()。
在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
在Excel中，设定与使用“主题”的功能是指：
1MB的存储容量相当于：
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
正确的IP地址是()。
微机硬件系统中最核心的部件是()。
随机试题
下列形式中不适用《中华人民共和国著作权法》的是（）
根据《建设工程工程量清单计价规范》GB50500—2013，在合同履行期间，由于招标工程量清单缺项，新增了分部分项工程量清单项目，关于其合同价款确定的说法，正确的是()。
国际贸易中使用的票据主要有汇票、本票和支票,其中哪种票使用最多()
根据工作分析的目的制定工作分析计划中的各项内容，包括()。
社会工作者最好以服务对象希望实现的具体行为作为标准，根据服务对象的状况以及能力制定明确的任务完成时间表，保证工作目标明确、现实。这属于方案策划中的()技巧。
2012年中国石油的销售利润率为()。
回答问题1至问题3。
互联网的三个代表性的应用，不包括以下的（）
在窗体模块的声明部分声明变量时，不能使用的关键字是
带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。
最新回复
(
0
)
