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

admin2015-08-25 47

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在面向对象方法中,____________描述的是具有相似属性与操作的一组对象。
要编辑容器中的对象，必须首先激活容器。激活容器的方法是：右击容器，在弹出的快捷菜单中选定______________命令。
在VisualFoxtro巾通过建立主索引或候选索引来实现___________完整性约束。
用链表表示线性表的优点是()。
当前目录下有“工资表”文件，现要将“职称”为“工程师”的奖金增加50元，则语句为：UPDATE工资表_____________WHERE职称=“工程师”。
SQL用于显示部分查询结果的TOP短语，必须与下列()短语同时使用才有效。
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所用的运算为()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性，下面语句中不可以使用的是()。
使用报表向导建立一个简单报表。要求选择“学生”表中所有字段，记录不分组，报表样式为“简报式”，列数为1，字段布局为“列”，方向为“横向”，排序字段为“学号”(升序)；报表标题为“学生基本情况表”，报表文件名为stureport。

随机试题

A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期()临床试验是初步的临床药理学及人体安全性评价试验，病例数为20～30例。
胃癌的血行转移最易转移至()。
铁路路基发生季节性冻胀应具备的条件有()。
简要论述《义务教育数学课程标准(2011年版)》中关于“课程内容”中“图形与几何”的主要内容。
群众对公安工作的体验最直接，群众的监督具有(　　)。
给定材料1．中国曾一度被称为“世界加工厂”，为“洋品牌”贴牌生产(即为大品牌做代工)，几乎成了国内众多鞋、服企业的必经之路。而N市BL集团却在时尚产业相当发达的韩国、法国找到甘心为自己做贴牌生产的大牌制造商。“洋品牌”能为中国企业贴牌生产，这是中
2011年7月11日是第22个世界人口日，联合国人口基金会确定今年世界人口日的主题是“关注70亿人的世界”。中国占世界人口的比重从改革开放初期的22％下降至2010年的19％，人口增长模式发生转变，生育水平显著下降。新时期人口发展又出现了新的问题，下列不属
根据下面材料回答下列问题。2006年前三季度直辖市农民现金人均收入中，最高收入是最低收入的倍数为()。
患者，男性，40岁，诊断为三叉神经痛，定分支检查为第Ⅲ支，“扳机点”在右下后磨牙区相对的颊黏膜处；口内检查，右下后磨牙均已拔除；X线检查，拔牙区相应的下颌骨内可见界限清楚的散在透光区。请问此患者首选的的治疗方法是()。
Whatcourseisthemaninterestedin?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在面向对象方法中,____________描述的是具有相似属性与操作的一组对象。

要编辑容器中的对象，必须首先激活容器。激活容器的方法是：右击容器，在弹出的快捷菜单中选定______________命令。

在VisualFoxtro巾通过建立主索引或候选索引来实现___________完整性约束。

用链表表示线性表的优点是()。

当前目录下有“工资表”文件，现要将“职称”为“工程师”的奖金增加50元，则语句为：UPDATE工资表_____________WHERE职称=“工程师”。

SQL用于显示部分查询结果的TOP短语，必须与下列()短语同时使用才有效。

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所用的运算为()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性，下面语句中不可以使用的是()。

A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期()临床试验是初步的临床药理学及人体安全性评价试验，病例数为20～30例。

胃癌的血行转移最易转移至()。

铁路路基发生季节性冻胀应具备的条件有()。

简要论述《义务教育数学课程标准(2011年版)》中关于“课程内容”中“图形与几何”的主要内容。

群众对公安工作的体验最直接，群众的监督具有( )。

根据下面材料回答下列问题。2006年前三季度直辖市农民现金人均收入中，最高收入是最低收入的倍数为()。

Whatcourseisthemaninterestedin?

群众对公安工作的体验最直接，群众的监督具有(　　)。