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

admin2015-08-25 59

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在设计程序时,应采纳的原则之一是
CTOD("04-01-01")+20的结果是。
首先为“order_d”表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据“order_m”表中的“订单口期”字段的值确定“order_d”表的“新单价”字段的值，原则是：订单日期为2007年的“新单价”字段的值为原单价
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有用户持有的所有外币名称和持有数量，并将检索结果按持有数量升序排序存放于表“a_账户”中，同时将你所使用的SQL语句存放于新建的文本文件“a_账户．txt”中。(2)使用一对
在VisualFoxPro中，“表”通常是指
下列关于二叉树的叙述中，正确的是
VisualFoxPro允许用户从“数据环境设计器”窗口、“项目管理器窗口”或“数据库设计器”窗口中直接将字段、表或视图拖入表单，系统将产生相应的控件并与字段相绑定。默认情况下，如果拖动的是备注型字段，将产生______控件。
“职工”表文件，含有“编号”、“姓名”、“性别”、“出生日期”、“职务”、“退休”、“基本工资”和“简历”共8个字段。该表文件已经打开，现要求显示女职工平均工资的错误操作是______。
使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______
下列关于视图的说法中，不正确的叙述是()。

随机试题

上级行政机关认为行政复议机关无正当理由不予受理行政复议申请的，可以直接受理该行政复议申请。（）
钩端螺旋体病的临床表现是
根据《水利水电工程启闭机制造安装及验收规范》SL381—2007，启闭机产品质量保证期为自设备安装验收合格后起()个月。
干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。
注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是(　　　)。
贫血是指外周血中单位容积内Hb浓度、红细胞计数和／或红细胞压积()相同年龄、性别和地区的正常标准。
阅读材料，回答相关问题。课堂教学中陈旧的教学模式，落后的教学方法有碍学生创新精神的培养。随着教育改革的深入，教学方式、教师的角色、学生的地位等都发生了很大的变化。将教师讲、学生听的“一言堂”式教学，变为师生互动、相互促进的合作式教学；学
阅读下列材料，回答问题。洋快餐以其时尚、美味、快捷吸引了众多的消费者，儿童和青少年特别青睐洋快餐。从营养学的角度分析，洋快餐具有“三高”和“三低”的特点，即高脂肪、高热量、高蛋白质，低维生素、低矿物质、低纤维。洋快餐的制作方式以烤炸为主，脂肪含量
以下哪项不属于社区卫生服务的主要内容?()
Wherearethemanandwomanmostprobablystayingnow?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在设计程序时,应采纳的原则之一是

CTOD("04-01-01")+20的结果是。

在VisualFoxPro中，“表”通常是指

下列关于二叉树的叙述中，正确的是

“职工”表文件，含有“编号”、“姓名”、“性别”、“出生日期”、“职务”、“退休”、“基本工资”和“简历”共8个字段。该表文件已经打开，现要求显示女职工平均工资的错误操作是______。

使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

下列关于视图的说法中，不正确的叙述是()。

上级行政机关认为行政复议机关无正当理由不予受理行政复议申请的，可以直接受理该行政复议申请。（）

钩端螺旋体病的临床表现是

根据《水利水电工程启闭机制造安装及验收规范》SL381—2007，启闭机产品质量保证期为自设备安装验收合格后起()个月。

干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。

注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是( )。

贫血是指外周血中单位容积内Hb浓度、红细胞计数和／或红细胞压积()相同年龄、性别和地区的正常标准。

以下哪项不属于社区卫生服务的主要内容?()

Wherearethemanandwomanmostprobablystayingnow?

注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是(　　　)。