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

admin2015-08-28 38

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的______、______和______按钮。
使用PublicConst语句声明一个全局的符号常量时，该语句应放在______。
结构化程序设计主要强调的是______。
在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateShbCommand1_Chck()Dima(5,5)AsIntegerDimiAsInteger,jAs
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labe11)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
要使菜单项MenuOne在程序运行时失效，使用的语句是()。
以下关于焦点的叙述中，错误的是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command
下列对于软件测试的描述正确的是()。

随机试题

行政国家
下列情况中应由本人承担法律后果的包括()。
李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)
下列旅馆建筑可不设电梯的是()
下列桥台中属于梁桥轻型桥台的有()。
全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。
在()情况下，财政预算应采取赤字政策。
在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。
下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：
Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

最新回复(0)

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

二级VB

NCRE全国计算机二级

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的、和__按钮。

使用PublicConst语句声明一个全局的符号常量时，该语句应放在______。

结构化程序设计主要强调的是______。

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateShbCommand1_Chck()Dima(5,5)AsIntegerDimiAsInteger,jAs

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labe11)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。

要使菜单项MenuOne在程序运行时失效，使用的语句是()。

以下关于焦点的叙述中，错误的是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command

下列对于软件测试的描述正确的是()。

行政国家

下列情况中应由本人承担法律后果的包括()。

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)

下列旅馆建筑可不设电梯的是()

下列桥台中属于梁桥轻型桥台的有()。

全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。

在()情况下，财政预算应采取赤字政策。

在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。

下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：

Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

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

二级VB

NCRE全国计算机二级

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的______、______和______按钮。

使用PublicConst语句声明一个全局的符号常量时，该语句应放在______。

结构化程序设计主要强调的是______。

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateShbCommand1_Chck()Dima(5,5)AsIntegerDimiAsInteger,jAs

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Labe11)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。

要使菜单项MenuOne在程序运行时失效，使用的语句是()。

以下关于焦点的叙述中，错误的是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command

下列对于软件测试的描述正确的是()。

行政国家

下列情况中应由本人承担法律后果的包括()。

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?( )

下列旅馆建筑可不设电梯的是()

下列桥台中属于梁桥轻型桥台的有()。

全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。

在()情况下，财政预算应采取赤字政策。

在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。

下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：

Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的、和__按钮。

设在工程中有一个标准模块，其中定义了如下记录类型TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)