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

admin2019-07-28 35

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下列都属于计算机低级语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
CPU的参数2GHz，是指()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

图6-22中，并联管道1、2，两管的直径相同，不计局部损失，沿程阻力系数相同，长度l2=2l1。通过的流量为()。
下列属于在产品衰退期的营销策略的有()
证明不等式：
女性，35岁，左上肢血压160／90mmHg(21．3／12kPa)，右上肢血压120／80mmHg(16／10．7kPa)，胸背部、肾区未闻及血管杂音，视力下降，眼底可见血管扩张及小血管瘤形成首选治疗是
骨髓增生异常综合征的转归不包括
急性化脓性骨髓炎X线片变化多出现在起病()
设f(x，y)是连续函数，则
国际储备主要由()构成。
假设资本资产定价模型成立，表中的数字是相互关联的。求出表中(1)～(5)位置的数字。
简述《幼儿园教育指导纲要(试行)》中社会教育的指导要点。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列都属于计算机低级语言的是()。

CPU的参数2GHz，是指()。

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

图6-22中，并联管道1、2，两管的直径相同，不计局部损失，沿程阻力系数相同，长度l2=2l1。通过的流量为()。

下列属于在产品衰退期的营销策略的有()

证明不等式：

女性，35岁，左上肢血压160／90mmHg(21．3／12kPa)，右上肢血压120／80mmHg(16／10．7kPa)，胸背部、肾区未闻及血管杂音，视力下降，眼底可见血管扩张及小血管瘤形成首选治疗是

骨髓增生异常综合征的转归不包括

急性化脓性骨髓炎X线片变化多出现在起病()

设f(x，y)是连续函数，则

国际储备主要由()构成。

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中(1)～(5)位置的数字。

简述《幼儿园教育指导纲要(试行)》中社会教育的指导要点。