首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
56
问题
对长度为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/lbbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
实现表之间[临时联系的命令是【】。
数据表结构包括职称号/C/R,工资/N/6,2,要求按工资升序,工资相同者按职工号升序,建立索引文件应使用的命令是______。
有关控件对象的Click事件的正确叙述是______。
执行SETEXACTOFF命令后,下列表达式结果为工的是______。
在数据库表中,主索引和______要求字段值的唯一性,且不能在具有重复值的字段上建立该索引。
在考生文件夹下,打开ec数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个文件名和表单名均为form2的表单,表单标题为“客户基:本信息”。要求该表单上有“女客户信息查询”(Commandl)、“客户信息输出”(Com
在使用计算机时,对话框的出现是非常频繁的,而在有的对话框中包括选项卡和选择组,请简要叙述如何在它们之间进行切换。
下列叙述中,正确的是( )。
在VisualFoxPro中,使用索引的主要目的是( )。
根据"歌手"表建立视图myview,视图中含有"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
随机试题
促进政府信息资源再利用的意义是
高压电缆结构从内到外分
生活饮用水水质卫生标准规定大肠菌群不超过
下列各项中,属于中期财务报表的有()。
票据是一种返还证券,这里的“返还”是指必须把票据交还给()。
以中国绘画为代表的东方美术注重意境,讲究神韵,以意象造型为基本特征。以油画为代表的西方艺术.注重形似,讲究写实,意象造型是它的基本特征。()
能够百折不挠地克服困难并最终实现预定目的。体现的意志品质是()。
中国共产党十六届四中全会强调指出,加强党的执政能力建设的总体目标,归根到底是要使党成为()。
竞争导向定价法通常有()。
统计教师号为“T1101”和“T1102”的教师授课的门数,并将查询的结果合并成一个结果集。请填空补充下面的SELECT语句:SELECT教师号,【】AS授课门数;FROM授课表WHERE教师号="T1101"GROUPBY教师号
最新回复
(
0
)