首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
admin
2017-06-22
48
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
以下关于SQL语句及其用途的叙述，正确的是()。
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右则“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”
在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。
以下描述中，不是线性表顺序存储结构特征的是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(
在下面有关查询基础知识的说法中不正确的是()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。
要显示格式为"页码/总页数"的页码，应当设置文本框控件的控件来源属性为()。
随机试题
社会主义民族问题的实质是（ ）
70岁，男性患者，表情呆板，动作缓慢，右手不自主震颤，长期服用左旋多巴；同时患有前列腺肥大。近半年出现病情波动，症状多于服药前加重
患者女性，31岁。自觉疲倦，乏力，食欲不振近2年。平时月经量多，生育1胎，小孩1岁半，自己哺乳喂养。无其他疾病史。体检：发现皮肤、唇黏膜、甲床苍白，心率100／rain。RBC3.15×1012／L，Hb75g／L，MCV69fl网织红细胞1.8％，白细胞
下列各项中，哪种心脏瓣膜病最易引起晕厥()
扩张型心肌病临床表现特点包括下列哪几项（ ）。
客户应当将保证金存入期货公司通过期货保证金安全存管监控机构网站披露的期货保证金账户。()
下列不属于商业银行开展理财业务应当满足的管理要求的是()。
个人住房贷款期限在1年以上的，常采用的还款方式为()。
2011年1月，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称A企业)，从事产业投资活动。其中，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。丙负责执行合伙事务。2011年2月，丙请丁物色一家会计师事务所，以承办本企业的审计业务。丁在合伙人会议上提议聘请
设二维连续型随机变量(X，Y)在区域D={(x，y)｜0≤y≤x≤3一y，y≤1}上服从均匀分布，求边缘密度fX(x)及在X=x条件下，关于Y的条件概率密度．
最新回复
(
0
)
