对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2021-02-23 75

问题对长度为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/lRSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。按照以下窗体功能，补充事件代码设计。
在考生文件夹下存在一个数据库文件“samp3．acedb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为：
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将考生文件夹下文本文件Test．txt中的数据导入到当前数据库中。其中，第一行数
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段：字段名称为“党员否”，字段类型为“是/否”型；删除表中职工编号为“00
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
下列叙述中错误的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

随机试题

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）
A．慢性再生障碍性贫血B．急性特发性血小板减少性紫癜C．缺铁性贫血D．溶血性贫血E．慢性特发性血小板减少性紫癜合并缺铁性贫血男性，14岁。因血尿伴黑便3天入院，查体：肝脾不大，上腹无压痛。血红蛋白69g／L，白细胞14．0×109／L，血小板2
林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是
郑某等人多次预谋通过爆炸抢劫银行运钞车。为方便跟踪运钞车，郑某等人于2012年4月6日杀害一车主，将其面包车开走(事实一)。后郑某等人制作了爆炸装置，并多次开面包车跟踪某银行运钞车，了解运钞车到某储蓄所收款的情况。郑某等人摸清运钞车情况后，于同年6月8日将
根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。
中国公民张先生是某民营非上市公司的个人大股东，同时是一位作家。2020年2月取得的实物或现金收入如下：(1)公司为其购买了一辆轿车并将车辆所有权办到其名下，该车购买价为35万元。经当地主管税务机关核定，公司在代扣个人所得税税款时允许税前减除的数额为7万元
在计数抽样检验中，常用的计算接收概率的方法有()。
殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。
从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()
java语言中【】是所有类的根。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

下列叙述中错误的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。