快速排序方法(Quick　Sort)的时间复杂度为(61)。

admin2009-02-15 70

问题快速排序方法(Quick　Sort)的时间复杂度为(61)。

选项 A、O(n2)
B、O(nlogn)
C、O(n)
D、O(logn)

答案B

解析对长度为n的序列进行快速排序，设所需时间为T(n)，则可知T(n)=T(k-1)+T(n-k)+cn。　cn表示对n个记录进行一趟快速排序所需的时间。递归即可得出快速排序方法(Quick　Sort)的时间复杂度为O(nlogn)。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

某单位有很多项目机会但没有足够的资源来完成所有的项目，这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中，此时最重要的准则是待开发的系统(32)。
公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。
阅读下列关于以快速原型法开发信息系统时的项目计划管理的叙述，回答问题1和问题2。希赛公司公司的谢工程师正在承接一个商业信息系统的开发任务，在进行可行性研究时，需要估算完成项目的时间进度。由于希赛公司公司近年来已经为采用快速原型法开发信息系统提供了较
某公司为多个行业编写客户账目管理软件，张某是该公司的项目经理。现在有一个客户要求进行范围变更，(48)不是此变更所关注的。
在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
是一种数据访问机制，它允许用户访问单独的数据行，而非对整个行集进行操作(通过使用SELECT、UPDATE或者DELETE语句进行)。
若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。

随机试题

下列除哪一项外，均属炙甘草汤证的病机
张静花了五年时间，业余创作了一部小说。关于这部小说相关权利的行使，下列说法正确的有()。
拿揉肩部的操作手法正确的是()。
为了避免主机域名重复，因特网的名字空间划分为许多不同的域。指向政府部门站点的域名常采用________。
下列不属于生态农业范围的是()
A．左侧峰高而陡B．最右侧峰低而宽C．左右两峰间谷区D．右上侧峰E．最左下侧峰中性粒细胞图形为
享受减税、免税优惠的纳税人，减税、免税条件发生变化的，应当自发生之日起()。
阅读下面这首诗词，回答25～26题。沁园春.长沙毛泽东独立寒秋，湘江北去，橘子洲头。看万山红遍，层林尽染；漫江碧透，百舸争流。鹰击长空，鱼翔浅底，万类霜天竞自由。怅寥廓，问苍茫大地，谁主沉浮?
A、nottochargeSharonwithcorruptionB、toindictSharonforcorruptionC、tochargeSharonwiththefailureoftheGreekIsland
Forthispart,youareallowed30minutestowriteashortessayonthetopicHowtoBridgetheGenerationGap.Youshouldwrite

最新回复(0)

快速排序方法(Quick Sort)的时间复杂度为(61)。

数据库系统工程师上午基础知识考试

软考中级

某单位有很多项目机会但没有足够的资源来完成所有的项目，这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中，此时最重要的准则是待开发的系统(32)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。

某公司为多个行业编写客户账目管理软件，张某是该公司的项目经理。现在有一个客户要求进行范围变更，(48)不是此变更所关注的。

在UML的通用机制中，(29)用于说明类或构件的某种服务的操作集合，并定义了该服务的实现。

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

是一种数据访问机制，它允许用户访问单独的数据行，而非对整个行集进行操作(通过使用SELECT、UPDATE或者DELETE语句进行)。

若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。

下列除哪一项外，均属炙甘草汤证的病机

张静花了五年时间，业余创作了一部小说。关于这部小说相关权利的行使，下列说法正确的有()。

拿揉肩部的操作手法正确的是()。

为了避免主机域名重复，因特网的名字空间划分为许多不同的域。指向政府部门站点的域名常采用________。

下列不属于生态农业范围的是()

A．左侧峰高而陡B．最右侧峰低而宽C．左右两峰间谷区D．右上侧峰E．最左下侧峰中性粒细胞图形为

享受减税、免税优惠的纳税人，减税、免税条件发生变化的，应当自发生之日起()。

阅读下面这首诗词，回答25～26题。沁园春.长沙毛泽东独立寒秋，湘江北去，橘子洲头。看万山红遍，层林尽染；漫江碧透，百舸争流。鹰击长空，鱼翔浅底，万类霜天竞自由。怅寥廓，问苍茫大地，谁主沉浮?

A、nottochargeSharonwithcorruptionB、toindictSharonforcorruptionC、tochargeSharonwiththefailureoftheGreekIsland

Forthispart,youareallowed30minutestowriteashortessayonthetopicHowtoBridgetheGenerationGap.Youshouldwrite

快速排序方法(Quick　Sort)的时间复杂度为(61)。