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

admin2019-11-14 35

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

选项 A、n
B、n—l
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
数据的存储结构是指
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

患者女性，38岁，G6P1，11年前剖宫产史，5次人工流产史，4个月前早孕47天行负压吸宫术终止。术后至今月经未来潮，无不适主诉。平素月经规律，月经周期30天，经期6天。近2个月自测基础体温呈双相型，妇科检查未见异常，尿HCG阴性。该患者术后月经未来潮
患者，男，49岁。胃脘疼痛反复发作15年，近2天因饮食生冷后胃脘疼痛加剧，疼痛隐隐，进食后缓解，喜抚按和温熨。方选
某钢结构工程全部采用卢森堡钢材，所有钢材均应具有()。
下列各项中，属于静态预算编制方法缺点的有()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
五代花鸟画家名家辈出，花鸟画形成了两大风格，分别代表了“富贵”与“野逸”，其中代表“野逸”的是()。
近年来，信用卡在我国发展十分迅速，持卡的人数增长很快。其主要原因是()
女儿小时候乖巧可爱，老爱腻在她身边______像小鸡啄米似的讲悄悄话。填入横线部分最恰当的一项是()。
通过理论创新推动制度创新、科技文化创新及其他各方面创新，因此，实践基础上的理论创新是()。
Wonderingwhethertosellyourhome--andwhen?Putawaythetealeavesandstarcharts.Andwhileyou’reatit,packuptheco

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

患者，男，49岁。胃脘疼痛反复发作15年，近2天因饮食生冷后胃脘疼痛加剧，疼痛隐隐，进食后缓解，喜抚按和温熨。方选

某钢结构工程全部采用卢森堡钢材，所有钢材均应具有()。

下列各项中，属于静态预算编制方法缺点的有()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

五代花鸟画家名家辈出，花鸟画形成了两大风格，分别代表了“富贵”与“野逸”，其中代表“野逸”的是()。

近年来，信用卡在我国发展十分迅速，持卡的人数增长很快。其主要原因是()

女儿小时候乖巧可爱，老爱腻在她身边______像小鸡啄米似的讲悄悄话。填入横线部分最恰当的一项是()。

通过理论创新推动制度创新、科技文化创新及其他各方面创新，因此，实践基础上的理论创新是()。

Wonderingwhethertosellyourhome--andwhen?Putawaythetealeavesandstarcharts.Andwhileyou’reatit,packuptheco