首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
84
问题
对长度为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://www.kaotiyun.com/show/ZiEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果将学生的“照片”存储在表中,则数据应采用的字段类型为
建立表单my,表单含有两个按钮,标题分别为“确定”和“退出”。单击“确定”,弹出对话框显示“你好!”;单击“关闭”,关闭表单。
数据的完整性是指数据的正确性、有效性和()。
SQL语句中,DISTINCT短语的功能是
在VisualFoxPro中,可以在同类数据之间进行“-”运算的数据类型有
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
对于图书管理数据库,检索电子工业出版社的所有图书的书名和单价,检索结果按单价降序排列,下面SQL语句正确的是______。SELECT书名,单价FROM图书WHERE出版单位=“电子工业出版社”;
信息隐蔽的概念与下述哪一种概念直接相关______。
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
随机试题
设D={(x,y)||x|≤2,|y|≤2),则dxdy=()
患者,男,58岁。进行性贫血,消瘦,乏力半年,有时右腹有隐痛,无腹泻。查体:贫血貌,右中腹可触及肿块,肠鸣音活跃,疑为结肠癌。采集病史时,要重点询问
牙酸蚀症的预防方法有()
关于生效裁判申诉的审查处理,下列哪一选项是正确的?
轻质隔墙与顶棚和其他墙体的交接处应采取防开裂措施,设计无要求时,板缝处粘贴50~60mm宽的纤维布带,阴阳角处粘贴()宽纤维布。
以下关于建造师的说法中,正确的有()。
( )是基金投资运作的支撑部门,主要从事宏观经济分析、行业发展状况分析和上市公司投资价值分析。
下列需要了解的被审计单位及其环境的内容中,既属于内部因素又属于外部因素的是()。
A、Matinghabitsofsquidandoctopus.B、Theevolutionofcertainformsofsealife.C、Thestudyofmarineshells.D、Survivalski
Peopleneed【C1】______:childrenassumetheirparents’placeashome;boarders(寄宿生)callschool"home"onweekdays;marriedcouple
最新回复
(
0
)