首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
34
问题
对长度为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://jikaoti.com/ti/3rr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
运算结果是字符串“home"的表达式是()。
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书
允许出现重复字段值的索引是______。
语句“DELETEFROM成绩表WHERE计算机<60”的功能是
第32~35题使用如下3个表商店(商店号,商店名,区域名,经理姓名)商品(商品号,商品名,单价)销售(商店号,商品号,销售日期,销售数量)查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数
如果指定参照完整性的删除规则为“级联”;则当删除父表中的记录时
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种l代
在考生文件夹下有myform表单文件,将该表单设置为顶层表单,然后设计一个菜单,并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu,结构如下(表单、报表和退出是菜单栏中的3个菜单项):表单
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是( )。
软件产品是否符合需求定义的过程称为( )。
随机试题
《劳动法》规定,不得安排女职工在怀孕期间从事一定强度的体力劳动,该强度是()
A.张力性气胸B.进行性血胸C.开放性气胸D.多根多处肋骨骨折E.中量血胸下述临床表现最符合胸痛、气短,伤侧胸壁出现吸气时胸壁内陷、呼气时鼓出
胸痹隐痛时作时止,纠缠不休,动则多发,口干苔少属
《建筑设计防火规范》要求,根据剧院的座位数,规定在剧院的观众厅、舞台上部(屋顶采用金属构件时)、化妆室、道具室、贵宾室等处设闭式自动喷水灭火设备。剧院观众厅设置喷水灭火设备的座位数最低限额为()座。
某企业年初向银行借得一笔款项,有效年利率为10%,偿还期为5年,如果采用等额还本付息的方式还款,每年末企业需要偿还164万元,现企业决定采用到期一次还本付息方式还款,则到期应偿还的本利和是()万元。
下列各项预算中,预算期间始终保持一定时期跨度的预算方法是()。
在哲学史中我们可以看到,各种唯心主义派别之间的差异和矛盾,常常有利于唯物主义的发展,这一事实说明
Ben:Helpyourselftoacigarette.Carlo:No,thankyou.______
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly
Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye
最新回复
(
0
)