首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
67
问题
对长度为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/j0Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列特征中不是面向对象方法的主要特征的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。
对于“关系”的描述,正确的是()。
要编辑容器中的对象,必须首先激活容器。激活容器的方法是:右击容器,在弹出的快捷菜单中选定______________命令。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中____________的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下列叙述中,正确的是()。
如果已经建立了主关键字为仓库号的仓库关系,现在用如下命令建立职工关系CREATETABLE职工(职工号C(5)PRIMARYKEY,仓库号C(5)REFERENCE仓库,开资D则仓库和职工之间的联系通常为()。
考生文件夹下存在数据库“sale”,其中包含表“购买信息”和表“会员信息”,这两个表存在一对多的联系。对销售数据库建立文件名为bd1的表单,其中包含两个表格控件。第一个表格控件用于显示表“会员信息”的记录;第二个表格控件用于显示与表“会员信息”当前
布局类型为一对多的报表,一般适用于打印
随机试题
意识的最基本特征是()。
计算,其中D如图所示,由y=x,y=1与y轴围成.
下列肢体测量方法中,哪项是错误的
在高温环境中进行繁重体力劳动和剧烈运动,大量出汗后周围循环衰竭、多脏器功能不全,被称为
患者,男性,27岁,右侧小腿外侧见一红肿,局部坚硬,灼热疼痛。该患者所患病证属
在浅埋暗挖修建隧道及地下工程的开挖方法中,双侧壁导坑法的适用条件是()。
在技术方案经济效果评价中,将计算出的投资收益率(R)与所确定的基准投资收益率(RC)进行比较。如果技术方案可以考虑接受,则()。
下列各句中,加下划线成语使用不正确的一项是()
试述事务并发高度的正确性准则及其内容。给出与【问题2】中调度等价的一个串行调度序列。
Thehazeofpollutionmentionedinthefirstparagraphisacloud______.WhatdidPricenotdoduringherresearch?
最新回复
(
0
)