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

admin2021-02-22 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://jikaoti.com/ti/9Xh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
下列关于栈叙述正确的是()。
使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列各组类型声明符中，含义相同的一组是()。
数据库管理系统中负责数据模式定义的语言是
关于运算符重载，下列表述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

球墨铸铁由于强度和塑性比较好，所以焊接性比灰铸铁好得多。
女，42岁。自觉上腹部不适，恶心1天，2小时前突然呕出大量鲜血，心悸，出汗。查体：神清，面色苍白，肝掌，心率110次／分，血压80／60mmHg，肝、脾未及。实验室检查：血红蛋白80g／L，白细胞4x109／L，血小板70x109／L，总胆红素34
炒麦芽具有的临床功效是
食物脂肪的吸收率一般为
根据我国涉外刑事案件审理程序规定，下列哪一选项是正确的?(2009年卷二38题，单选)
压力容器按照压力等级划分可分为()。
下列选项中，()的行为违反了证券交易必须遵守的公正原则。Ⅰ．有关部门未严格按要求核准股票的发行和上市申请Ⅱ．交易能力强的交易主体法律地位较高Ⅲ．未严格按要求审批某证券经营机构的设立申请Ⅳ．上市公司的董事长发生变动未向社会披露
(2002年考试真题)下列各项中，属于其他货币资金的有()。
甲(男，22周岁)为达到与乙(女，19周岁)结婚的目的，故意隐瞒乙的真实年龄办理了结婚登记。两年后，因双方经常吵架，乙以办理结婚登记时未达到法定婚龄为由向法院起诉，请求宣告婚姻无效。人民法院应如何处理?（）
下列各句中，没有语病的一句是()

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

下列关于栈叙述正确的是()。

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列各组类型声明符中，含义相同的一组是()。

数据库管理系统中负责数据模式定义的语言是

关于运算符重载，下列表述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

球墨铸铁由于强度和塑性比较好，所以焊接性比灰铸铁好得多。

炒麦芽具有的临床功效是

食物脂肪的吸收率一般为

根据我国涉外刑事案件审理程序规定，下列哪一选项是正确的?(2009年卷二38题，单选)

压力容器按照压力等级划分可分为()。

(2002年考试真题)下列各项中，属于其他货币资金的有()。

甲(男，22周岁)为达到与乙(女，19周岁)结婚的目的，故意隐瞒乙的真实年龄办理了结婚登记。两年后，因双方经常吵架，乙以办理结婚登记时未达到法定婚龄为由向法院起诉，请求宣告婚姻无效。人民法院应如何处理?（）

下列各句中，没有语病的一句是()

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”