首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
admin
2017-06-22
34
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列叙述中，正确的选项是()。
下列关于二叉树的叙述中，正确的是
已经设计出一个表格式窗体，可以输出教师表的相关字段信息。请按照以下功能要求补充设计：改变当前记录，消息框弹出提示“是否删除该记录?”，单击“是”，则直接删除该当前记录；单击“否”，则什么都不做。其效果如下：单击“退出”按钮，关闭窗体。Priv
Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
在关系运算中，投影运算的含义是()。
在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
VBA中用实际参数m和n调用过程f(a．b)的正确形式是()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
随机试题
甲房地产经纪公司(以下简称甲公司)是一家知名的房地产经纪机构，吴某是甲公司的房地产经纪人。业主孙某委托甲公司以孙某名义销售自己的一处房产。吴某与孙某进行洽谈，最终甲公司同意为孙某销售其房产。随后，甲公司在一家报纸上刊登了有关孙某房产信息的广告。不久，刘某来
背景材料：某公路工程的施工进度计划垂直图如下。根据垂直图可以说明工程的施工组织安排和施工进度计划。问题：如何反映路基土方施工进度的快或慢?
没有实物形态的票券，利用账户通过电脑系统完成国债发行、交易及兑付的债券是（）
下列关于企业财务管理目标的表述中．错误的是()。
组织信息调研的结果处理阶段的工作步骤包括()。
创新、协调、绿色、开放、共享的新发展理念，体现了唯物主义和辩证法鲜活生动的有机结合，____________了我们党__________复杂局面、处理复杂问题的科学态度和高超智慧，为推动我国经济社会发展提供了方法论指引。填入画横线部分最恰当的一项是：
设n(n≥3)阶矩阵若矩阵A的秩为n一1，则a必为()
下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。
微型计算机中，ROM是
Mary(rarely)speakstoSusan.
最新回复
(
0
)
