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

admin2019-11-14 70

问题对长度为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://www.kaotiyun.com/show/n6Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

A．筒箭毒B．心得安C．六烃季胺D．十烃季胺N1受体的阻断剂是
患者男，22岁。因发热、伴淋巴结无痛进行性肿大2个月入院。既往元输血史。入院后确诊为非霍奇金淋巴瘤。给予化疗和放疗治疗后，病情明显好转。3个月后又复发、高热、伴消化道出血。淋巴结、肝、脾大。化验全血细胞减少，周围血见到幼稚淋巴细胞，骨穿确诊为淋巴瘤合并淋巴
下列不属于营养信息交流技巧的是
该发明创造的专利申请权应当由()享有。该发明创造的专利申请权人应当提交的专利申请文件是()。
矩形截面挖去一个边长为a的正方形，如图5－20所示，该截面对z轴的惯性矩Iz为()。
为防止建筑物在各类荷载作用下产生变形破坏，要在建筑物上事先分别设置伸缩缝、沉降缝及抗震缝，请回答下列问题：1．伸缩缝的主要作用是什么?2．在哪些情况下应留设沉降缝?3．伸缩缝和沉降缝在构造上最主要的区别是什么?4．工程中有时将抗震缝和沉降缝合二而一
甲、乙签订了一份买卖合同，合同约定：甲将一批首饰卖给乙，乙于收到货物后一定期限内付款。为了保证合同履行，经乙与甲、丙协商同意，甲又与丙签订了一份保证合同，丙为某公司的分支机构，有法人的书面担保授权。保证合同中没有明确约定保证方式，合同生效后，甲依约将首饰运
事业心和责任感是个人敬业、勤业、履行职责，努力克服困难，出色地完成本职工作的()。
【《瀛环志略》】厦门大学2000年中国通史真题；武汉大学2002年中国近现代史真题；南京师范大学2011年中国近现代史复试真题；河北师范大学2013年中国史真题
使用文件前要先打开文件。在成功执行打开文件系统调用后，系统会返回给用户一个()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

A．筒箭毒B．心得安C．六烃季胺D．十烃季胺N1受体的阻断剂是

下列不属于营养信息交流技巧的是

该发明创造的专利申请权应当由()享有。该发明创造的专利申请权人应当提交的专利申请文件是()。

矩形截面挖去一个边长为a的正方形，如图5－20所示，该截面对z轴的惯性矩Iz为()。

事业心和责任感是个人敬业、勤业、履行职责，努力克服困难，出色地完成本职工作的()。

【《瀛环志略》】厦门大学2000年中国通史真题；武汉大学2002年中国近现代史真题；南京师范大学2011年中国近现代史复试真题；河北师范大学2013年中国史真题

使用文件前要先打开文件。在成功执行打开文件系统调用后，系统会返回给用户一个()。