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

admin2020-02-27 65

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
(1)在考生文件夹下有工程文件sjt3．vbp，其窗体上有1个标题为“计算”的命令按钮，1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Textl，如下左图所示。程序功能为：单击“计算”命令按钮，则计算无理数e的近似值，并将结果显示在T
(1)在名称为Forml的窗体上画1个名称为Framel、标题为“学位”的框架；框架内有1个名称为Optionl的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
(1)在名称为Form1的窗体上画一个标题为“直辖市”、名称为。Frame1的框架，在框架中画一个名称为Combo1的组合框，其编辑域为空，有如图所示的4个列表项，外观风格也与图中相同。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1．v
在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

随机试题

造成近代中国贫困落后和一切灾难祸害的总根源，阻碍中国社会进步和发展的最大障碍是（）
破坏性冲突不包括()
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
急性肾炎，严重循环充血的治疗措施，以下哪项不正确
《民法典》在胎儿继承权、个人信息保护、离婚冷静期制度、见义勇为行为的保护等方面，都给出了民事制度的“中国方案”，显示了以良法促进发展，保障善治。结合中国特色社会主义法治理论，下列哪一表述是错误的?()
施工平面布置图的设计原则有()。
消费税主要采取在(　　)环节计征。
根据下面的文字。回答下列问题。当下，最需要培育的好“种子”，首先是在脑子里，不能只把引进洋品种当作“与时俱进”，还自以为得了风气之先，忙不停地总结报告，而一谈起自身的种业发展，就大摆困难，畏首畏尾。要知道培育好种子，一定的物质条件固然重要，但越是有困难，
给定资料1．2013年8月19日，国家统计局中国经济景气监测中心和北京师范大学联合发布“2012中国绿色发展指数报告”，首次推出了各地区的“绿色体检表”等内容。38个参评城市中，绿色发展水平排名前十位的是：深圳、海口、克拉玛依、昆明、广州、北京、大连
关于关键字class和typename，下列表述中正确的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列叙述中正确的是()。

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

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。

造成近代中国贫困落后和一切灾难祸害的总根源，阻碍中国社会进步和发展的最大障碍是（）

破坏性冲突不包括()

The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood

急性肾炎，严重循环充血的治疗措施，以下哪项不正确

《民法典》在胎儿继承权、个人信息保护、离婚冷静期制度、见义勇为行为的保护等方面，都给出了民事制度的“中国方案”，显示了以良法促进发展，保障善治。结合中国特色社会主义法治理论，下列哪一表述是错误的?()

施工平面布置图的设计原则有()。

消费税主要采取在( )环节计征。

关于关键字class和typename，下列表述中正确的是()。

消费税主要采取在(　　)环节计征。