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

admin2020-06-30 88

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“菜单”的窗体上，设计满足如下要求的菜单：运行后的窗体如图1－207所示。存盘时，将文件保存至考生文件夹下，且工程文件名为s
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
算法的有穷性是指()。
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu
如图2所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每ls在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime．Text=Time
算法的空间复杂度是指()。

随机试题

对于Hb与O2的结合中，哪一项是不恰当的
男性，65岁，肠癌根治术后8天，发现左下肢肿胀，有可凹性水肿，诊断为左下肢静脉血栓形成，下述哪项与此血栓形成有关’
尿液检查下列哪项对慢性肾功能衰竭的诊断最有价值
王某向李某借款5万元，逾期难以归还，李某要求王某要回借给张某的4万元旧债以此偿还自己的债务，被王某无理拒绝。李某心急，遂向法院直接起诉了张某。关于此案的当事人，你认为下列说法正确的是()
理财师在当面给客户解释理财规划书的内容时，要注意以下()要求。
用一个变量来存储跳高比赛成绩，单位为“米”，则该变量的数据类型应声明为()。
【2015年重庆开县.单选】德育目标是德育工作的()。
我国在()年建立了第一家政策性银行。
软件的______是指软件在所给的环境条件下和给定的时间内、能完成所要求功能的性质。
在SQL中，数据操纵语句不包括：

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3－109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisuallBasic、TurboC、C＋＋、Java。

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

算法的有穷性是指()。

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

如图2所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每ls在文本框中显示一次当前的时间。PrivateSubTimer1_______TextTime．Text=Time

算法的空间复杂度是指()。

对于Hb与O2的结合中，哪一项是不恰当的

男性，65岁，肠癌根治术后8天，发现左下肢肿胀，有可凹性水肿，诊断为左下肢静脉血栓形成，下述哪项与此血栓形成有关’

尿液检查下列哪项对慢性肾功能衰竭的诊断最有价值

王某向李某借款5万元，逾期难以归还，李某要求王某要回借给张某的4万元旧债以此偿还自己的债务，被王某无理拒绝。李某心急，遂向法院直接起诉了张某。关于此案的当事人，你认为下列说法正确的是()

理财师在当面给客户解释理财规划书的内容时，要注意以下()要求。

用一个变量来存储跳高比赛成绩，单位为“米”，则该变量的数据类型应声明为()。

【2015年重庆开县.单选】德育目标是德育工作的()。

我国在()年建立了第一家政策性银行。

软件的______是指软件在所给的环境条件下和给定的时间内、能完成所要求功能的性质。

在SQL中，数据操纵语句不包括：