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

admin2013-10-23 23

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

所谓概念模型，指的是______。
下面对表单若干常用事件的描述中，正确的是______。
若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。
如果要将用户自定义的菜单内容添加到系统菜单之后，应使用“显示”菜单中的“常规选项”，在“常规选项”对话框中的位置设置选取______。
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
线性表以顺序方式存储，并已按关键码值排好序
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
下列关于报表分组的说法中，错误的是______。
在深度为5的满二叉树中，叶子结点的个数为
下面关于报表的数据源的陈述中最完整的是______。

随机试题

A．毛细血管内压降低，组织液回流多　B．毛细血管内压升高，组织液生成多　C．毛细血管扩张，血流缓慢，微血形成　D．毛细血管内、外液体交换处于动平衡　E．毛细血管扩张，血流加快休克早期
喉返神经一侧损伤出现
轻度烧伤指
某宗房地产建成于2003年8月15日，此后收益期限为48年；2004年8月15日至2007年8月15日分别获得净收益83万元、85万元、90万元、94万元；预计2008年8月15日至2010年8月15日可分别获得净收益94万元、93万元、96万元，从201
带有中间铰的静定梁受载情况如图所示，则：
所谓环境保护“三同时”制度，是指“建设项目需要配套建设的环境保护设施，必须与主体工程()。
内容不是由双方当事人协商拟订,而是有一方当事人事先拟就,另一方当事人只能做取与舍的决定,无法拟订合同的条文,这种合同叫做()。
阅读文本材料和相关要求，完成问题。《安塞腰鼓》原文一群茂腾腾的后生。他们的身后是一片高粱地。他们朴实得就像那片高粱。咝溜溜的南风吹动了高粱叶子，也吹动了他们的衣衫。他们的神情沉稳而安静。紧贴在他们身体一侧的腰鼓，呆呆地，似乎从来不曾响过。但是：看！
法人的民事权利能力和民事行为能力，从法人()时产生。
PublichealthofficialsgrapplingwiththeobesityepidemichavedebatedawiderangeofapproachestohelpingslimtheAmerican

最新回复(0)

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

二级VF

NCRE全国计算机二级

所谓概念模型，指的是______。

下面对表单若干常用事件的描述中，正确的是______。

若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

如果要将用户自定义的菜单内容添加到系统菜单之后，应使用“显示”菜单中的“常规选项”，在“常规选项”对话框中的位置设置选取______。

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

线性表以顺序方式存储，并已按关键码值排好序

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

下列关于报表分组的说法中，错误的是______。

在深度为5的满二叉树中，叶子结点的个数为

下面关于报表的数据源的陈述中最完整的是______。

A．毛细血管内压降低，组织液回流多 B．毛细血管内压升高，组织液生成多 C．毛细血管扩张，血流缓慢，微血形成 D．毛细血管内、外液体交换处于动平衡 E．毛细血管扩张，血流加快休克早期

喉返神经一侧损伤出现

轻度烧伤指

某宗房地产建成于2003年8月15日，此后收益期限为48年；2004年8月15日至2007年8月15日分别获得净收益83万元、85万元、90万元、94万元；预计2008年8月15日至2010年8月15日可分别获得净收益94万元、93万元、96万元，从201

带有中间铰的静定梁受载情况如图所示，则：

所谓环境保护“三同时”制度，是指“建设项目需要配套建设的环境保护设施，必须与主体工程()。

内容不是由双方当事人协商拟订,而是有一方当事人事先拟就,另一方当事人只能做取与舍的决定,无法拟订合同的条文,这种合同叫做()。

法人的民事权利能力和民事行为能力，从法人()时产生。

PublichealthofficialsgrapplingwiththeobesityepidemichavedebatedawiderangeofapproachestohelpingslimtheAmerican

A．毛细血管内压降低，组织液回流多　B．毛细血管内压升高，组织液生成多　C．毛细血管扩张，血流缓慢，微血形成　D．毛细血管内、外液体交换处于动平衡　E．毛细血管扩张，血流加快休克早期