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

admin2020-06-06 35

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/8v0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区中添加
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。设置“身份ID”字段为主键；并设置“身份ID”字段的相应属性，使该字段在数据表视图中的显示标题为“身份证”。
下列关于关系数据库中数据表的描述，正确的是(　　)。
没有"类型"选项，所以选项D)为正确答案。在Access数据库中创建一个新表，应该使用的SQL语句是(　　)。
函数MsgBox返回值的类型是
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。
在成绩中要查找成绩≥180且成绩≤90的学生，正确的条件表达式是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是
表达式“B=INT(A+0．5)”的功能是

随机试题

计算二重积分dσ，其中D是由圆x2+y2=3所围成的闭区域．
阿托品应用注意事项是：
A．氟哌啶醇B．丙咪嗪C．芬太尼D．氯氮平E．苯海索用于治疗抑郁症的药物是
卖蛙人肖某系某农贸市场水产个体经营户，1996年1月7日，在某农贸市场出售青蛙，被野生动植物自然保护站工作人员发现，当即抽样检查认定是虎蚊蛙，为国家二级保护野生动物。根据《野生动物保护法》的规定：出售，收购、运输、携带国家和地方重点保护野生动物或者其产品的
土基达到最大干密度所对应的含水量是()。
货币政策四大目标之间存在矛盾，任何一个国家要想同时实现是很困难的，但其中()是一致的。
维生素A缺乏时眼部可能出现的症状有()
在企业价值链中，基本增值活动包括()。
资产负债利率敏感性管理
设3阶方阵A=(α1,α2,α3)的3个特征值各不相同，且3维列向量α1,α2,α3满足α1=α2+2α3，则r(A)=__________.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于关系数据库中数据表的描述，正确的是( )。

没有"类型"选项，所以选项D)为正确答案。在Access数据库中创建一个新表，应该使用的SQL语句是( )。

函数MsgBox返回值的类型是

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

在成绩中要查找成绩≥180且成绩≤90的学生，正确的条件表达式是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]-[Caption]”第二个参数表达式为“[17ext0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是

表达式“B=INT(A+0．5)”的功能是

计算二重积分dσ，其中D是由圆x2+y2=3所围成的闭区域．

阿托品应用注意事项是：

A．氟哌啶醇B．丙咪嗪C．芬太尼D．氯氮平E．苯海索用于治疗抑郁症的药物是

土基达到最大干密度所对应的含水量是()。

货币政策四大目标之间存在矛盾，任何一个国家要想同时实现是很困难的，但其中()是一致的。

维生素A缺乏时眼部可能出现的症状有()

在企业价值链中，基本增值活动包括()。

资产负债利率敏感性管理

设3阶方阵A=(α1,α2,α3)的3个特征值各不相同，且3维列向量α1,α2,α3满足α1=α2+2α3，则r(A)=__________.

下列关于关系数据库中数据表的描述，正确的是(　　)。

没有"类型"选项，所以选项D)为正确答案。在Access数据库中创建一个新表，应该使用的SQL语句是(　　)。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。