设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2018-10-16 53

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)/2。题中n=15，所以15*14/2=105。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/8fxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中，不属于数据库管理系统提供的数据语言的是
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
数据库技术的根本目标是要解决数据的()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
数据元素之间______的整体称为逻辑结构。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

男，70岁。因腹主动脉瘤在某市级医院接受手术治疗，术中发生大出血，经抢救无效死亡。其子女要求复印患者在该医院的全部病历资料，而院方只同意复印其中一部分。根据《医疗事故处理条例》规定，其子女有权复印的病历资料是（）
某投资者L预期甲股票价格将会下跌，于是与另一投资者z订立卖出合约，合约规定有效期限为三个月，L可按每股10元的价格卖给Z5000股甲股票，期权价格为0．5元／股。根据上述情况，下面说法正确的是()。
下列哪些情况表明体内现有结核感染
青霉素类引起的过敏性休克首选
A．肺部给药B．皮内注射C．皮下注射D．肌内注射E．舌下含服心绞痛患者发作时用硝酸甘油的给药途径是()。
甲公司欲单独出资设立一家子公司。甲公司的法律顾问就此向公司管理层提供了一份法律意见书，涉及到子公司的设立、组织机构、经营管理、法律责任等方面的问题。请回答下列题目。（2010年试卷三第94～96题)关于子公司的组织机构与经营管理，下列说法正确的是：
宝马汽车博物馆位于德国慕尼黑。()
下列各句中，没有语病的一句是()。
如图，正四面体ABCD，P、Q分别是棱AB、CD的三等分点和四等分点(AB=3AP=4CQ)，棱AC上有一点M，要使M到P、Q距离之和最小，则MC：MA=()。
1Scholarsandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedini

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级C语言

NCRE全国计算机二级

下面四个选项中，不属于数据库管理系统提供的数据语言的是

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

数据库技术的根本目标是要解决数据的()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

数据元素之间______的整体称为逻辑结构。

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

某投资者L预期甲股票价格将会下跌，于是与另一投资者z订立卖出合约，合约规定有效期限为三个月，L可按每股10元的价格卖给Z5000股甲股票，期权价格为0．5元／股。根据上述情况，下面说法正确的是()。

下列哪些情况表明体内现有结核感染

青霉素类引起的过敏性休克首选

A．肺部给药B．皮内注射C．皮下注射D．肌内注射E．舌下含服心绞痛患者发作时用硝酸甘油的给药途径是()。

宝马汽车博物馆位于德国慕尼黑。()

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

如图，正四面体ABCD，P、Q分别是棱AB、CD的三等分点和四等分点(AB=3AP=4CQ)，棱AC上有一点M，要使M到P、Q距离之和最小，则MC：MA=()。

1Scholarsandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedini