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

admin2015-06-30 59

问题对长度为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://www.kaotiyun.com/show/GfQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序段的功能是______。A=10.5B=Int(A=0.6)Debug.PrintB
以下程序输出1到1000之间所有的偶数之和，请补充完该程序。PrivateSubCotmand1_Click()DimxAsDoubleFori=0To1000
在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()TextText＝"VBProgramming"TextText＝
下列程序段，在运行时最后输出的内容是a＝2c＝1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数显示
执行以下程序段后，变量c$的值为a$＝"VisualBasicPrograming"0b$="Quick"c$=b$&UCase(Mid$(a$,7,6))&Right$(aS,11)
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_click()Dima(1To10)Dimp(1To3)k=5Fori=1To10
在VisualBasic中，下拉式组合框和下拉式列表框的区别是：______允许在编辑区输入文本；______只能从下拉列表框中选择项目，不允许输人文本。
在程序运行期间可以用______函数把图形装入窗体、图片框或图像框。
在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n
假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为___

随机试题

核医学工作人员的健康管理不包括
非营利性中医医疗机构，依照国家有关规定享受
关于肛痈，下列哪项说法不正确()
在下列影响宗地价格的因素中，()是个别因素。
公共建筑防火门应选用()。
案例一般资料：求助者，女性，36岁，部门经理。案例介绍：求助者5岁时父母离异，她和母亲一起生活，母亲没有再婚。求助者与丈夫在同一单位工作，十年前结婚，女儿7岁。一个多月前，丈夫升职，即将被派往外地任分公司总经理。得知此消息后，求助者紧张
在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，其中本质属性保持恒在，而非本质属性可有可无，这在心理学中称为()
政府的教育投入不见得真正有利于学生。在七十年代和八十年代，美国政府用于教育项目的投入的总量增加了150％，而此期间，学生在标准考试中的成绩却逐年下降。上述论证基于以下哪个假设?()
对于“小悦悦”无人救助事件和“农民工”见义勇为抬车救人事件。请你谈谈你的看法?
下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段的功能是______。A=10.5B=Int(A=0.6)Debug.PrintB

以下程序输出1到1000之间所有的偶数之和，请补充完该程序。PrivateSubCotmand1_Click()DimxAsDoubleFori=0To1000

在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()TextText＝"VBProgramming"TextText＝

下列程序段，在运行时最后输出的内容是a＝2c＝1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数显示

执行以下程序段后，变量c$的值为a$＝"VisualBasicPrograming"0b$="Quick"c$=b$&UCase(Mid$(a$,7,6))&Right$(aS,11)

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_click()Dima(1To10)Dimp(1To3)k=5Fori=1To10

在VisualBasic中，下拉式组合框和下拉式列表框的区别是：允许在编辑区输入文本；只能从下拉列表框中选择项目，不允许输人文本。

在程序运行期间可以用______函数把图形装入窗体、图片框或图像框。

在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是__，i的值为，j的值为_

核医学工作人员的健康管理不包括

非营利性中医医疗机构，依照国家有关规定享受

关于肛痈，下列哪项说法不正确()

在下列影响宗地价格的因素中，()是个别因素。

公共建筑防火门应选用()。

在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，其中本质属性保持恒在，而非本质属性可有可无，这在心理学中称为()

政府的教育投入不见得真正有利于学生。在七十年代和八十年代，美国政府用于教育项目的投入的总量增加了150％，而此期间，学生在标准考试中的成绩却逐年下降。上述论证基于以下哪个假设?()

对于“小悦悦”无人救助事件和“农民工”见义勇为抬车救人事件。请你谈谈你的看法?

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

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

二级VB

NCRE全国计算机二级

下面程序段的功能是______。A=10.5B=Int(A=0.6)Debug.PrintB

以下程序输出1到1000之间所有的偶数之和，请补充完该程序。PrivateSubCotmand1_Click()DimxAsDoubleFori=0To1000

在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()TextText＝"VBProgramming"TextText＝

下列程序段，在运行时最后输出的内容是a＝2c＝1AAA：c=c+aIfc＜10ThenPrintcGoToAAAElsePrint"10以内的奇数显示

执行以下程序段后，变量c$的值为a$＝"VisualBasicPrograming"0b$="Quick"c$=b$&UCase(Mid$(a$,7,6))&Right$(aS,11)

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_click()Dima(1To10)Dimp(1To3)k=5Fori=1To10

在VisualBasic中，下拉式组合框和下拉式列表框的区别是：______允许在编辑区输入文本；______只能从下拉列表框中选择项目，不允许输人文本。

在程序运行期间可以用______函数把图形装入窗体、图片框或图像框。

在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n

假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为___

核医学工作人员的健康管理不包括

非营利性中医医疗机构，依照国家有关规定享受

关于肛痈，下列哪项说法不正确()

在下列影响宗地价格的因素中，()是个别因素。

公共建筑防火门应选用()。

在教学过程中，教师为了让学生掌握知识的本质意义，需要变换知识的呈现方式，其中本质属性保持恒在，而非本质属性可有可无，这在心理学中称为()

政府的教育投入不见得真正有利于学生。在七十年代和八十年代，美国政府用于教育项目的投入的总量增加了150％，而此期间，学生在标准考试中的成绩却逐年下降。上述论证基于以下哪个假设?()

对于“小悦悦”无人救助事件和“农民工”见义勇为抬车救人事件。请你谈谈你的看法?

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

在VisualBasic中，下拉式组合框和下拉式列表框的区别是：允许在编辑区输入文本；只能从下拉列表框中选择项目，不允许输人文本。

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是__，i的值为，j的值为_