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

admin2015-08-28 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/b2Lp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。
设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSub
有如下程序：PrivateSubForm_Click()DimiAsInteger,SumAsIntegersum=0Fori=2To10Ifi
在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
下列叙述中正确的是______。
文件根据数据性质，可分为【】文件和【】文件。
执行以下语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)
在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件，如下图所示。编写适当的事件过程完成以下功能：单击Read按钮，则把考生目录下的in7.txt文件中的一个整数放入Te
在名为Form1的窗体上建立一个文本框，名为Text1；一个命令按钮，名为Cmd1，标题为“计算”，如下图所示。程序运行后，单击“计算”命令按钮，通过在对话框输入整数10，放入整型变量s中，然后计算s!(提示：运算结果应放入Long型变量中)，在文本框中显

随机试题

某班共有40人，其中喜欢打乒乓球、篮球、排球的学生分别为35人，33人，32人，问这三项运动都喜欢的学生至少有()人。
在我国，侦查人员讯问犯罪嫌疑人时，犯罪嫌疑人有权要求律师在场。
某车间有下列用电负荷：1)机床负荷：80kW，2台；60kW，4台；30kW，15台。2)通风机负荷：80kW，4台，其中备用1台；60kW，4台，其中备用1台；30kW，12台，其中备用2台。3)电焊机负荷：三相380V；7
某施工单位承建一大型保障性住宅项目社区，该项目位于居民密集区域，总建筑面积150000m2，多栋住宅楼为地上16层，地下2层，其他为地上12层，地下2层，均采用筏板基础，主体为剪力墙结构。施工现场临时用电采用三级配电系统，供配电干线采用架空线路
根据《建筑工程施工质量验收统一标准》，对施工单位采取相应措施清除一般项目缺陷后的检验批验收，应采取的做法是()。
根据契税的有关规定，下列表述中不正确的是()。
如图，AD=DB=DC=10厘米，那么，图中阴影部分的面积是多少平方厘米?()
安慰剂就是没有有效药物(食品、化学)成分的一种制剂，对于病人和受试者只起一种心理作用。安慰剂有没有作用，作用有多大，能不能对病人使用安慰剂，怎样使用等，便涉及对人道和是否合乎生命伦理的评价。医学和心理学的试验与临床结果表明，安慰剂是有一定作用的，可
决定下列事项，哪些应当经专有部分占建筑面积三分之二以上的业主且占总人数三分之二以上的业主同意()
A、Childhoodandhealthygrowth.B、Pressureandheartdisease.C、Familylifeandhealth.D、Stressanddepression.B选项均为带有归纳总结性质的短

最新回复(0)

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

二级VB

NCRE全国计算机二级

当数据库的存储结构改变时，可相应修改【】，从而保持模式不变。

设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSub

有如下程序：PrivateSubForm_Click()DimiAsInteger,SumAsIntegersum=0Fori=2To10Ifi

在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

下列叙述中正确的是______。

文件根据数据性质，可分为【】文件和【】文件。

执行以下语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)

在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件，如下图所示。编写适当的事件过程完成以下功能：单击Read按钮，则把考生目录下的in7.txt文件中的一个整数放入Te

某班共有40人，其中喜欢打乒乓球、篮球、排球的学生分别为35人，33人，32人，问这三项运动都喜欢的学生至少有()人。

在我国，侦查人员讯问犯罪嫌疑人时，犯罪嫌疑人有权要求律师在场。

某车间有下列用电负荷：1)机床负荷：80kW，2台；60kW，4台；30kW，15台。2)通风机负荷：80kW，4台，其中备用1台；60kW，4台，其中备用1台；30kW，12台，其中备用2台。3)电焊机负荷：三相380V；7

根据《建筑工程施工质量验收统一标准》，对施工单位采取相应措施清除一般项目缺陷后的检验批验收，应采取的做法是()。

根据契税的有关规定，下列表述中不正确的是()。

如图，AD=DB=DC=10厘米，那么，图中阴影部分的面积是多少平方厘米?()

决定下列事项，哪些应当经专有部分占建筑面积三分之二以上的业主且占总人数三分之二以上的业主同意()

A、Childhoodandhealthygrowth.B、Pressureandheartdisease.C、Familylifeandhealth.D、Stressanddepression.B选项均为带有归纳总结性质的短