首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
admin
2017-03-31
43
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/R420FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
DAO模型层次中处在最顶层的对象是()。
在数据表视图下向表中输入数据,在未输入数值之前,系统自动提供的数值字段的属性是()。
将Access数据库中的数据发布在Internet网络上可以通过()。
在名为”Form1”的窗体上添加三个文本框和一个命令按钮,其名称分别为"Text1"、"Text2"、"Text3"和"Command1",然后编写如下两个事件过程:PrivateSubCommand1_Click()EndSub打
设有如下过程:X=1Dox=x+2LoopUntil()运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是()。
用于打开查询的宏命令是()。
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
关系数据库管理系统能实现的专门关系运算包括()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和______________。
随机试题
在Excel2010工作表的任一单元格输入内容后,确认输入的方法有________。
某人,因工作压力大,多年来经常反复出现心烦、心跳过速、胸部不适、出汗,经心电图、血压、血脂、心脏多普勒检查均正常。这个病人的反应有可能为()
财产清查的意义主要有()。[2006年真题]
行政许可的实施和结果,除涉及()之外,应当公开。
设矩阵A=(aij)3×3满足A*=AT,其中A*是A的伴随矩阵,AT是A的转置矩阵,若a11,a12,a13是3个相等的正数,则a11=______________________.
霍夫曼算法可以应用于下列哪一种情况?()
在数据管理技术发展的三个阶段中,数据共享最好的是
TheInternet,E-commerceandglobalizationaremakinganeweconomicerapossible.Inthefuture,capitalistmarketswilllargel
Wemustservethepeopleheartandsoul.
Forthispart,youareallowed30minutestowriteanessaycommentingontheproverb"Hewhomakesnomistakesmakesnothing,
最新回复
(
0
)