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

admin2018-12-20 25

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y
在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text2.Text＝""　　Text1.SetFocusEndS
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。
在窗体上画一个名称为Command1的命令按钮，一个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To15　　　　x＝2*i－1　　　　IfxMod
窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1
编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

标志着第二次世界大战在欧洲战场结束的历史事件是________________________。
糖皮质激素对血细胞的作用有
缩窄性心包炎最有特异性的体征是
最常见的睡眠失常是
患者，男，46岁。背部皮下肿块，无疼痛，生长缓慢，呈扁平分叶状，质软活动，界线清楚，皮色如常，与皮肤无粘连。其诊断是（　　）。
关于细胞间兴奋的化学传递的特点的叙述，以下哪项是错误的
建设工程安全检查包括__________方面的检查。()
德育
反应性朦胧状态
人类自有文化就有文化交流。【T1】人类文化从整体来说是各国、各民族文化会聚、交流的产物。(takenasawhole)现代国际间的文化交流更是以空前的规模、内容、形式和手段在直接间接地进行着。对外开放成了我国长期坚持不变的基本国策，这就为我们的国际文

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有以下程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text2.Text＝"" Text1.SetFocusEndS

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。

在窗体上画一个名称为Command1的命令按钮，一个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click() s＝0 Fori＝1To15 x＝2*i－1 IfxMod

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1

编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn

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

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

标志着第二次世界大战在欧洲战场结束的历史事件是________________________。

糖皮质激素对血细胞的作用有

缩窄性心包炎最有特异性的体征是

最常见的睡眠失常是

患者，男，46岁。背部皮下肿块，无疼痛，生长缓慢，呈扁平分叶状，质软活动，界线清楚，皮色如常，与皮肤无粘连。其诊断是（ ）。

关于细胞间兴奋的化学传递的特点的叙述，以下哪项是错误的

建设工程安全检查包括__________方面的检查。()

德育

反应性朦胧状态

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text2.Text＝""　　Text1.SetFocusEndS

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为(　　)。

在窗体上画一个名称为Command1的命令按钮，一个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To15　　　　x＝2*i－1　　　　IfxMod

患者，男，46岁。背部皮下肿块，无疼痛，生长缓慢，呈扁平分叶状，质软活动，界线清楚，皮色如常，与皮肤无粘连。其诊断是（　　）。