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

admin2015-08-25 66

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下面是关于表单数据环境的叙述，其中错误的是()。
在下面的表达式中，运算结果为逻辑真的是()。
使用下表的数据：SQL语句SELECT产地，COUNT(*)FROM商品表WHERE单价>200GROUPBY产地HAVINGCOUNT(*)>=2ORDERBY2DESC查询结果的第一条记录的产地和提供的商品种类数是(
在SQL语句中，用来创建数据表的SQL短语是()。
如果某记录的备注型字段标志显示为__________，则表明该字段不再为空。
在单链表中，增加头结点的目的是()。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
如果表单及表单控件同时设置了INIT事件，运行表单时，引发的是_________中的INIT事件。
在VisualFoxPro中，使用LOCATEALL命令按条件对表中的记录进行查找，若查不到记录，函数EOFO的返回值应该是_________
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索最少有5名职工的每个部门的职工基本工资的总额，正确的语句是()。

随机试题

A．总胆红素升高；直接胆红素升高；尿胆原升高；尿胆红素升高B．总胆红素升高；直接胆红素降低；尿胆原升高；尿胆红素降低C．总胆红素升高；直接胆红素降低；尿胆原降低；尿胆红素升高D．总胆红素升高；直接胆红素升高；尿胆原降低；尿胆红素升高E．总胆红素升高
从散热效率来看，下列散热器设计最为合理的是：[1997年第119题]
财务评价中涉及多种税费的计算，其中城市维护建设税和教育费附加是以______为基数进行计算，属于地方税种。
对国有土地上房屋进行价格评估时，房地产价格评估机构的产生方法是()。
按三次产业分类法，下列各项属于第一产业的是()。
经营者对股东目标的背离表现在道德风险和逆向选择两个方面，下列属于道德风险的是()。
小学三(1)班班主任李老师用了一支比较别致的笔，不久全班多数同学也用上了和李老师一样的笔，这说明小学生具有()。
创新可以是有意地通过探索与实验去创造和发明，也可以是偶然发现或识别。一个发现或创新可以在没有任何求索意图的情况下成就，如牛顿通过自动坠落的苹果意识到万有引力的存在，是纯粹的偶然发现。还有一些偶然发现或创新，是在尝试实现其他意图时顺便发现的，可谓种瓜得豆。阿
从四个图中选出唯一的一项，填入问号处，使其呈现一定的规律性。
______isbestknownforhisfictioninvolvinghard-workingmid-westernfarmers.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面是关于表单数据环境的叙述，其中错误的是()。

在下面的表达式中，运算结果为逻辑真的是()。

使用下表的数据：SQL语句SELECT产地，COUNT(*)FROM商品表WHERE单价>200GROUPBY产地HAVINGCOUNT(*)>=2ORDERBY2DESC查询结果的第一条记录的产地和提供的商品种类数是(

在SQL语句中，用来创建数据表的SQL短语是()。

如果某记录的备注型字段标志显示为__________，则表明该字段不再为空。

在单链表中，增加头结点的目的是()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

如果表单及表单控件同时设置了INIT事件，运行表单时，引发的是_________中的INIT事件。

在VisualFoxPro中，使用LOCATEALL命令按条件对表中的记录进行查找，若查不到记录，函数EOFO的返回值应该是_________

使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索最少有5名职工的每个部门的职工基本工资的总额，正确的语句是()。

从散热效率来看，下列散热器设计最为合理的是：[1997年第119题]

财务评价中涉及多种税费的计算，其中城市维护建设税和教育费附加是以______为基数进行计算，属于地方税种。

对国有土地上房屋进行价格评估时，房地产价格评估机构的产生方法是()。

按三次产业分类法，下列各项属于第一产业的是()。

经营者对股东目标的背离表现在道德风险和逆向选择两个方面，下列属于道德风险的是()。

小学三(1)班班主任李老师用了一支比较别致的笔，不久全班多数同学也用上了和李老师一样的笔，这说明小学生具有()。

从四个图中选出唯一的一项，填入问号处，使其呈现一定的规律性。

______isbestknownforhisfictioninvolvinghard-workingmid-westernfarmers.

使用下表的数据：SQL语句SELECT产地，COUNT()FROM商品表WHERE单价>200GROUPBY产地HAVINGCOUNT()>=2ORDERBY2DESC查询结果的第一条记录的产地和提供的商品种类数是(