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

admin2020-07-22 41

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于栈叙述正确的是
下列运算符中，优先级别最高的是
下列选项中不符合良好程序设计风格的是
关于水平滚动条，如下叙述中错误的是
执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是
下面描述中不属于数据库系统特点的是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在结构化程序设计中，模块划分的原则是
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

随机试题

下列能增加药物溶解度的方法有()。
A、“三多，一少”B、乎吸加深、加快有酮味C、对称性肢体隐痛或烧灼痛，并有异样分布D、下肢疼痛，出现严重供血不足可致肢端坏疽E、反复发生疖肿末梢神经炎（）
A．持续性腹痛B．疼痛一排便一加重C．进食一疼痛一缓解D．疼痛一进食一缓解E．疼痛一排便一缓解结核性腹膜炎腹痛规律是
导致慢性肺心病最常见的疾病是
已知正常成人尿铅含量为偏态分布，其95％参考值范围的计算公式是()。
背景A公司中标承建一大型电力装备制造厂的全部机电工程，总承包合同约定，A公司除完成关键设备安装外，其余公用工程和辅助工程可自行分包给各专业公司施工，A公司实行总包管理，对全面履行总承包合同负责，为此A公司成立了综合调度机构。在一次例行的全场实地
某保洁公司以员工小琴不能胜任工作为由，解除了与小琴的劳动合同，并按当地最低工资标准支付了当月工资800元。小琴向劳动争议仲裁委员会申请仲裁，要求公司另支付赔偿金1600元。劳动争议仲裁委员会裁决要求保洁公司向小琴支付800元。双方对裁决均不服。下列做法中，
简述教师劳动的特点。
中国共产党在残酷的战争年代和异常艰苦的环境下，能够生存，并不断发展壮大，一个重要原因就在于它的思想上的先进性，通过广大党员外在的优良作风得到了活生生的体现。在党的七大中，毛泽东将党长期形成的优良作风作了理论概括，其内容不包括()
A、 B、 C、 B

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于栈叙述正确的是

下列运算符中，优先级别最高的是

下列选项中不符合良好程序设计风格的是

关于水平滚动条，如下叙述中错误的是

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

下面描述中不属于数据库系统特点的是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在结构化程序设计中，模块划分的原则是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下列能增加药物溶解度的方法有()。

A、“三多，一少”B、乎吸加深、加快有酮味C、对称性肢体隐痛或烧灼痛，并有异样分布D、下肢疼痛，出现严重供血不足可致肢端坏疽E、反复发生疖肿末梢神经炎（）

A．持续性腹痛B．疼痛一排便一加重C．进食一疼痛一缓解D．疼痛一进食一缓解E．疼痛一排便一缓解结核性腹膜炎腹痛规律是

导致慢性肺心病最常见的疾病是

已知正常成人尿铅含量为偏态分布，其95％参考值范围的计算公式是()。

简述教师劳动的特点。

A、 B、 C、 B