首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
29
问题
对长度为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/bOEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下表:学生(学生号N(3),姓名C(3),性别C(1),年龄N(2))课程(课程号C(3),课程名称C(3),教师C(3))选课(学生号N(3),课程号C(3),成绩N(3)),若要定义“年龄”有效性规则(大于或等于19岁)和出错信息(年龄应
在VisualFoxPro中以下叙述正确的是______。
打开VisualFoxPro“项目管理器”的“文档”选项卡,其中包括( )。
A、 B、 C、 D、 B内聚是从功能角度来衡量模块的联系,它描述的是模块内的功能联系。内聚有如下种类,它们之间的内聚度由弱到强排列:偶然内聚——模块中的代码无法定义其不同功能的调用。但它使该模块能执
一个消息由下述3个部分组成:接收消息的对象的名称、______和零个或多个参数。
新创建的表单默认标题为Forml,需修改表单的标题,应设置表单的
下列有关数组的叙述中,错误的是()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种l代
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
安全生产责任制度
女性,50岁。因摸到腹部包块1周就诊。追问病史,诉常有腹痛伴肠鸣活跃,排气后疼痛缓解。既往有肺结核病史。体检:脐周可扪及6cm×10cm包块,表面高低不平,压痛不明显。超声波检查腹部包裹性积液。为明确诊断应首选下列哪项检查
A.脂肪栓塞B.缺血性骨坏死C.缺血性肌挛缩D.创伤性关节炎E.损伤性骨化(骨化性肌炎)成人骨干闭合性骨折,髓腔血肿张力过大,骨髓破坏可致
患者,女性,60岁,拟择期行食管癌切除手术。现患者能进食粥之类的食物,护士建议的饮食为
关于肺的描述错误的是()。
人们常常以日出日落来判断东西方向,以人体为参照来判断左右,这种知觉属于______知觉。
打乱传统的按年龄编班的做法,而按学生的能力或成绩编班的是()。
根据以下资料,回答下列问题。2012年7月份,全国共销售彩票201.98亿元,同比增长10.9%。其中,福利彩票机构销售123.66亿元,同比增长9.8%;体育彩票机构销售78.32亿元,同比增长12.7%。2012年1月至7月累计,全国共销售彩票:14
Windows2000是一个
In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom
最新回复
(
0
)