首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
64
问题
对长度为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/ZiEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,调用表设计器建立数据库表STUDENT.DBF的命令是()。
下列控件中,不能设置数据源的是
SQL语句中进行空值运算时,需使用短语
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
下面关于算法的叙述中,正确的是()。
在顺序栈中进行退栈操作时,______。
在二叉树结点的先序遍历、中序遍历以及后序遍历当中,所有叶子结点的先后顺序都是【】的。
如果要改变一个关系中元组的排列顺序,应使用的关系运算是
在定义字段有效性规则时,在“规则”框中输入的表达式类型是______。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为 【】 。
随机试题
窗体上有一个按钮,当单击该按钮后窗体标题改为“信息”,则设计按钮对应的宏时应选择的宏操作是()。
某企业2001年1月,与甲企业订立一份借款合同,金额30万元;与乙企业订立一份技术转让合同,仅额10万元;与丙企业订立一份财产租赁合同,金额5万元,计算该企业2001年1月应纳印花税税额。
下列哪种药物为治疗急性心肌梗死患者发生室性心律失常的首选药物
室外楼梯栏杆扶手高度不应小于11m。()
某钢结构办公楼,结构布置如图2-32所示。框架梁、柱采用Q345,次梁、中心支撑、加劲板采用Q235,楼面采用150mm厚C30混凝土楼板,钢梁顶采用抗剪栓钉与楼板连接。次梁AB截面为H346×174×6×9,当楼板采用无板托连接,按组合梁计算时,混
施工项目质量保证计划应由项目()主持编制。
下列行为中,属于犯罪预备行为的是( )。
目前计算机上最常用的外存储器是()。
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。【说明】智能家居系统以消费者的使用习惯为依据,利用信息系统和自动化控制系统实现人与家用设备之间的信息交换,也就是说,智能家居是对家庭环境中的各个子系统(家电、水电、窗帘、视频监控、服务机器
A、Incoldzones.B、Inhotzones.C、Intemperatezones.D、Anyclimate.DWhatkindofclimatecantherevolvinghousetieusedin?
最新回复
(
0
)