首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-06-03
52
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/alSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Textl和标签Labell。运行程序,输人大于0的整数m,单击按钮Command1,程序判断m是否为素数,若是素数,则Label1显示“m是素数”,否则显示“m是合数”。事件代码如下:PrivateSubCommandl_Cl
假定窗体的名称为fmTcst,则把窗体的标题这是为“AccessfmTest”的语句是
利用对话框提示用户输入查询条件,这样的查询属于()。
设置字段的有效性规则,主要限制的是()。
下列链表中,其逻辑结构属于非线性结构的是
在关系数据库中,用来表示实体之间联系的是()。
关系数据模型的三个组成部分中不包括
若要调整产品的价格,下列查询方法中最便利的方式是()。
在窗体中,要动态改变窗体的版面布局,重构数据的组织方式,修改布局后可以重新计算数据实现数据的汇总、小计和总计,应该选用的视图是()。
随机试题
下列关于破伤风的叙述,哪项是正确的?
患者,男,60岁。刺激性咳嗽3周,经抗生素治疗未缓解。胸部x线显示右肺原因不明的阴影。此时进一步检查首先
通奏低音
进入中学,学生经常思考“我是一个什么样的人”“我的未来应怎样"等问题,按照埃里克森的心理社会发展理论,此阶段的主要任务是形成()。(2014·河北)
王同学是一个调皮且不听老师管教的学生,新来的张老师为了找到有效管理王同学的方法,偷看了王同学的日记。张老师的行为侵犯了王同学的()。
地震是地球上的主要自然灾害之一。下列关于地震的说法,错误的是:
遗赠扶养协议和赠与合同的区别表现在()。
在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。
Inadditiontoredistributingincomes,inflationmayaffectthetotalrealincomeandproductionofthecommunity.Anincreasei
WestminsterAbbeyisknownforits______whichhasbeenthetraditionalburialgroundofthemostfamousEnglishpoets.
最新回复
(
0
)