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

admin2015-10-23 32

问题对长度为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://jikaoti.com/ti/liJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在用通用对话框控件建立"打开"或"保存"文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
窗体中有一个命令按钮，然后编写下列事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox("请输入第一个数字a的值")a=Val(A)b=InputBox("请输入第二个数字b的值"
下列程序段的执行结果为a=3:b=1Fori=1To3f=a+b:a=b:b=fPrintfNextI
在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请选择正确的程序段。PrivateSubFormClick()DimiAsIntegerOpen"Num.txt"ForOutputAs#1Fori=1To
在窗体中放置控件，对该控件的操作错误的是()。
在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(
设a=5,b=4,c=3,d=2,则表达式3>2*bOra=cAndbcOrc>d的值是
建立一个通讯录的随机文件phonBook.txt，内容包括姓名、电话、地址和邮编，用文本框输入数据。单击“添加主记录”按钮Command1时，将文本框数据写入文件，单击“显示”按钮Command2时，将文件中所有记录内容显示在立即窗口。PrivateT
设A="12345678"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为______。

随机试题

RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia
Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"
按照《工伤保险条例》的规定，职工有下列情况可以认定为工伤的是()。
甲公司和乙公司均为增值税一般纳税人。2016年2月甲公司购进A原材料80吨，货款总额为800万元，增值税进项税额为136万元；发生的保险费和运杂费共计5万元，验收入库时发现数量短缺1．5％，经查属于运输途中合理损耗。3月甲公司将购进A原材料全部委托乙公司进
根据税法规定，下列各项中，需要进行纳税调整的项目是()。
从公司理财的角度看，与长期借款筹资相比较，普通股筹资的优点是()。
下列关于职业道德的说法中，正确的是()。
对必要抽样单位数不会产生影响的是()。[江苏大学2012研]
WhatisthedifferencebetweenJoeSix-Pack,JoethePlumberandJoeBiden?Oneisvicepresident;theothertwoarenot.Why?T
Whatisthemainideaofthispassage?WhatistheimplicationofthestudymentionedinParagraph1?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在用通用对话框控件建立"打开"或"保存"文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是

窗体中有一个命令按钮，然后编写下列事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox("请输入第一个数字a的值")a=Val(A)b=InputBox("请输入第二个数字b的值"

下列程序段的执行结果为a=3:b=1Fori=1To3f=a+b:a=b:b=fPrintfNextI

在面向对象程序设计中，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。

下列程序的功能是：将数据1，2，…，8写入顺序文件Num.txt中，请选择正确的程序段。PrivateSubFormClick()DimiAsIntegerOpen"Num.txt"ForOutputAs#1Fori=1To

在窗体中放置控件，对该控件的操作错误的是()。

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(

设a=5,b=4,c=3,d=2,则表达式3>2*bOra=cAndbcOrc>d的值是

设A="12345678"，则表达式Val(Left(A，4)+Mid(A，4，2))的值为______。

RyanHickmanwasborninanAmericanfamily.Whenhewasthreeyearsold,RyanHickmanvisitedarecyclingcentreinCalifornia

Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"

按照《工伤保险条例》的规定，职工有下列情况可以认定为工伤的是()。

根据税法规定，下列各项中，需要进行纳税调整的项目是()。

从公司理财的角度看，与长期借款筹资相比较，普通股筹资的优点是()。

下列关于职业道德的说法中，正确的是()。

对必要抽样单位数不会产生影响的是()。[江苏大学2012研]

WhatisthedifferencebetweenJoeSix-Pack,JoethePlumberandJoeBiden?Oneisvicepresident;theothertwoarenot.Why?T

Whatisthemainideaofthispassage?WhatistheimplicationofthestudymentionedinParagraph1?