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

admin2018-12-20 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要计算x的平方根并放入变量y，正确的语句是(　　)。
设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。
某人编写了下面的程序：PrivateSubCommand1_Click()　　DimaAsInteger，bAsInteger　　a＝InputBox("请输入整数")　　b＝InputBox("请输入整数")　　pro
以下关于函数过程的叙述中，正确的是(　　)。
下面属于黑盒测试方法的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printi*j　　NextjNexti则语句Printi*j的执行次数是(　　)。
下面说法中错误的是

随机试题

现实生活中，人们对待人生的态度千差万别、多种多样。培养和树立积极进取的人生态度，能够
A．病原体被清除B．隐性感染C．潜伏性感染D．病原体携带状态E．显性感染感染过程中最常见的表现是
引起小鹅瘟的病原属于
水落口杯与基层接触处应留宽（）mm、深（）mm的凹槽，并用密封材料嵌填。
关于宗地草图的作用，下列不正确的是()。
下列关于客户开户、提交担保品与授信的说法，正确的有()
一个完整人体的形成，是各细胞在特定基因编码的引导下发生的分化。这种在分化之前的细胞被称作“干细胞”。若是能够想办法利用这些“干细胞”，那么受损的肌肉、皮肤甚至肢体，都可以结束漫长的痛苦而重获新生，永葆青春或许也将不是幻想。根据以上材料，下列说法正确的是：
虽然索尼通过购买哥伦比亚影片公司最终实现了向娱乐公司_________的战略，但花费了多得多的成本和时间。轻率的购买行为不是加速而是_________了索尼战略的实现。填入横线部分最恰当的一项是()。
深入贯彻落实科学发展观，要求继续深化改革开放，要做到
Accordingtothepassage,avolcanosendsoutThephrase"stayalive"inthelastparagraphcanbestbereplacedby

最新回复(0)

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

二级VB

NCRE全国计算机二级

要计算x的平方根并放入变量y，正确的语句是(　　)。

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

某人编写了下面的程序：PrivateSubCommand1_Click()　　DimaAsInteger，bAsInteger　　a＝InputBox("请输入整数")　　b＝InputBox("请输入整数")　　pro

以下关于函数过程的叙述中，正确的是(　　)。

下面属于黑盒测试方法的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。

下面说法中错误的是

现实生活中，人们对待人生的态度千差万别、多种多样。培养和树立积极进取的人生态度，能够

A．病原体被清除B．隐性感染C．潜伏性感染D．病原体携带状态E．显性感染感染过程中最常见的表现是

引起小鹅瘟的病原属于

水落口杯与基层接触处应留宽（）mm、深（）mm的凹槽，并用密封材料嵌填。

关于宗地草图的作用，下列不正确的是()。

下列关于客户开户、提交担保品与授信的说法，正确的有()

虽然索尼通过购买哥伦比亚影片公司最终实现了向娱乐公司_的战略，但花费了多得多的成本和时间。轻率的购买行为不是加速而是_了索尼战略的实现。填入横线部分最恰当的一项是()。

深入贯彻落实科学发展观，要求继续深化改革开放，要做到

Accordingtothepassage,avolcanosendsoutThephrase"stayalive"inthelastparagraphcanbestbereplacedby

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

二级VB

NCRE全国计算机二级

要计算x的平方根并放入变量y，正确的语句是( )。

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

某人编写了下面的程序：PrivateSubCommand1_Click() DimaAsInteger，bAsInteger a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro

以下关于函数过程的叙述中，正确的是( )。

下面属于黑盒测试方法的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

下列数据结构中，属于非线性结构的是( )。

假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。

下面说法中错误的是

现实生活中，人们对待人生的态度千差万别、多种多样。培养和树立积极进取的人生态度，能够

A．病原体被清除B．隐性感染C．潜伏性感染D．病原体携带状态E．显性感染感染过程中最常见的表现是

引起小鹅瘟的病原属于

水落口杯与基层接触处应留宽（）mm、深（）mm的凹槽，并用密封材料嵌填。

关于宗地草图的作用，下列不正确的是()。

下列关于客户开户、提交担保品与授信的说法，正确的有()

虽然索尼通过购买哥伦比亚影片公司最终实现了向娱乐公司_________的战略，但花费了多得多的成本和时间。轻率的购买行为不是加速而是_________了索尼战略的实现。填入横线部分最恰当的一项是()。

深入贯彻落实科学发展观，要求继续深化改革开放，要做到

Accordingtothepassage,avolcanosendsoutThephrase"stayalive"inthelastparagraphcanbestbereplacedby

要计算x的平方根并放入变量y，正确的语句是(　　)。

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

某人编写了下面的程序：PrivateSubCommand1_Click()　　DimaAsInteger，bAsInteger　　a＝InputBox("请输入整数")　　b＝InputBox("请输入整数")　　pro

以下关于函数过程的叙述中，正确的是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。

虽然索尼通过购买哥伦比亚影片公司最终实现了向娱乐公司_的战略，但花费了多得多的成本和时间。轻率的购买行为不是加速而是_了索尼战略的实现。填入横线部分最恰当的一项是()。