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

admin2019-05-28 69

问题对长度为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/mgep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

微机硬件系统中最核心的部件是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
计算机操作系统通常具有的五大功能是()。
在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
下列数据结构中，属于非线性结构的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列都属于计算机低级语言的是()。

随机试题

构成传染过程必须具备的因素是
A、PRPPB、PAPSC、FH4D、NAD+E、SAM一碳单位的载体
按照石墨的形状特征，铸铁可分为()三大类。
减少截流难度的主要技术措施是()。
信用风险缓释应遵循的原则有合法性原则、有效性原则、安全性原则、一致性原则、独立性原则。()
(2018年)2017年7月1日，某企业向银行借入一笔生产用周转资金200万元，期限为6个月，到期一次归还本金，年利率为6％，利息按季支付、分月预提。下列各项中，关于2017年9月30日该企业支付借款利息相关科目的会计处理结果正确的是()。
个体自我意识产生的标志是()。
举例说明怎样控制消极情绪，保持良好的心境。
风筝：风：飞翔
居民苏女士在菜市场看到某摊位出售的鹌鹑蛋色泽新鲜、形态圆润，且价格便宜，于是买了一箱。回家后发现有些鹌鹑蛋打不破，甚至丢到地上也摔不坏，再细闻已经打破的鹌鹑蛋，有一股刺鼻的消毒液味道。她投诉至菜市场管理部门，结果一位工作人员声称鹌鹑蛋目前还没有国家质量标准

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

微机硬件系统中最核心的部件是()。

计算机操作系统通常具有的五大功能是()。

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

下列数据结构中，属于非线性结构的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

构成传染过程必须具备的因素是

A、PRPPB、PAPSC、FH4D、NAD+E、SAM一碳单位的载体

按照石墨的形状特征，铸铁可分为()三大类。

减少截流难度的主要技术措施是()。

信用风险缓释应遵循的原则有合法性原则、有效性原则、安全性原则、一致性原则、独立性原则。()

个体自我意识产生的标志是()。

举例说明怎样控制消极情绪，保持良好的心境。

风筝：风：飞翔