首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
admin
2017-06-22
80
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog
2
n)次，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/nZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系运算中，选择运算的含义是()。
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres
报表页脚的作用是()。
树中度为零的结点称为_____________。
下列的方法中，不属于软件调试技术的是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
VBA程序流程控制的方式有()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
随机试题
A、风邪外袭之头痛B、痰浊上逆之头痛C、血不上奉之头痛D、肝阳上亢之头痛E、瘀血阻络之头痛川芎茶调散主治
在我国，引起肝硬化的主要病因是
某一反应在一定条件下的平衡转化率为25．3％，当有一催化剂存在时，其转化率为()。
()适用于前期还款压力较小,工作年限短,收入呈上升趋势的年轻人。
为了鼓励孩子在学校取得好成绩，许多家长这样教育孩子：“在学校里从来都是以学习成绩论优劣。你要么成绩好，要么成绩差。在老师的眼里，你要么是好学生，要么是差学生。由于所有学习成绩好的学生在老师眼里都是好学生，所以每个学习差的学生在老师眼里都是差学生。”
你为何报考这个岗位?
南方航空公司实行对新教师机票六折优惠，这实际上是吸引乘客的一种经营策略，该航空公司并没有实际让利，因为当某天航班的满员度超过90%时，就停售当天优惠价机票，而即使在高峰期，航班的满员率也很少超过90%，有座位空着，何不以优惠价促销呢?以下哪项如果
近代中国第一所外语学校同时也是最早的新式学堂是()。
早期的计算机语言中，所有的指令、数据都用一串二进制数0和1表示，这种语言称为()。
【S1】【S2】
最新回复
(
0
)
