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

admin2015-07-01 53

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在“查找和替换”对话框中输入“Wh*”可以找到()。
用于打开窗体的宏命令是()。
用于使计算机发出“嘟嘟”声的宏操作命令是______。
下列不是宏的运行方式的是()。
不可以单独使用的窗体是()。
下列关于字段属性的默认值设置的说法中，错误的是()。
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。
在Access中已经建立了“工资”表，表中包括“职工，号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。
以下叙述中，______是错误的。

随机试题

党的群众路线教育实践活动的主要任务是反对“四风”，即反对()、形式主义、官僚主义及享乐主义。
患者，女，29岁。孕3产0，妊娠34周。第一胎人工流产，第二胎为脊柱裂畸形，于妊娠24周时引产。此次妊娠早期无异常情况。妊娠32周时B超检查提示：羊水偏多，胎儿大于妊娠月份，未见明显畸形。孕妇体型肥胖，有多饮、多尿、多食史。可能的诊断是
A．亲密距离B．个人距离C．工作距离D．公众距离E．社会距离护士为患者查体时应采用
建筑工程文件归档包括()检验批质量验收记录。
居住区的配建设施标准与下列哪些项因素相关?
如果一个企业属于SWOT矩阵的第二象限，那么该企业宜采取的战略是()。
石榴：火红
天才与对称[法]雨果天才与凡人的不同之处，在于所有的天才都具有双重性，恰如意大利哲学家杰洛墨，卡尔当所说，红宝石与水晶玻璃之别，就在于红宝石具有双重折射。天才与红宝石一样，都有着双重反光，双重折射。在精神与物质领域，此种现象彼此。相同。我不知红宝石这种
窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，一个名称为Labe11、Caption属性为"Sum"的标签，一个名称为Command1、标题为“计算”的命令按钮。程序运行后，将把1～100之间能够被7整除的数添加到列表框中。如果单击
将E-R图转换为关系模型时，实体和联系都可以表示为()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“查找和替换”对话框中输入“Wh*”可以找到()。

用于打开窗体的宏命令是()。

用于使计算机发出“嘟嘟”声的宏操作命令是______。

下列不是宏的运行方式的是()。

不可以单独使用的窗体是()。

下列关于字段属性的默认值设置的说法中，错误的是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是______。

以下叙述中，______是错误的。

党的群众路线教育实践活动的主要任务是反对“四风”，即反对()、形式主义、官僚主义及享乐主义。

A．亲密距离B．个人距离C．工作距离D．公众距离E．社会距离护士为患者查体时应采用

建筑工程文件归档包括()检验批质量验收记录。

居住区的配建设施标准与下列哪些项因素相关?

如果一个企业属于SWOT矩阵的第二象限，那么该企业宜采取的战略是()。

石榴：火红

窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，一个名称为Labe11、Caption属性为"Sum"的标签，一个名称为Command1、标题为“计算”的命令按钮。程序运行后，将把1～100之间能够被7整除的数添加到列表框中。如果单击

将E-R图转换为关系模型时，实体和联系都可以表示为()。