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

admin2019-07-28 19

问题对长度为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://jikaoti.com/ti/nMu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列选项中属于面向对象设计方法主要特征的是
对下列二叉树进行前序遍历的结果为
CPU的参数如2800MHz，指的是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
手写板或鼠标属于

随机试题

结核分枝杆菌感染发生后，机体针对该病原体产生充分的免疫应答所需时间为6～12周。此时间前，若临床做结核菌素(PPD)试验，可呈阴性结果。()
家庭社会工作与家庭治疗的区别主要体现在以下几个方面()。
肩周炎的临床表现，下列哪一项不正确
不属于第一手资料的特点的是()。
下列有关优先股股东权利的表述中，正确的是()。
把对集体的管理和对个别的管理结合起来的班级管理方式是()。
中国古代小说塑造了很多莽汉形象，他们外表威猛如金刚．性格天真似儿童．深受读者的喜爱。下列小说中莽汉的时代顺序排列正确的是()。①张飞②程咬金③李逵④牛皋
租房要求房东和租客签订合同，记录用户详细信息。单位要求你对执行情况做一个调查，10个同事将配合你的工作。你负责调查的城中村有1500户。要求一周内完成，请问你将如何开展工作？
有下列二叉树，对此二叉树前序遍历的结果为()。
OKimiyukiSudashouldbeaperfectcustomerforJapan’scarmakers.He’sayoung,successfulexecutiveatanInternet-servicecom

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列选项中属于面向对象设计方法主要特征的是

对下列二叉树进行前序遍历的结果为

CPU的参数如2800MHz，指的是()。

手写板或鼠标属于

结核分枝杆菌感染发生后，机体针对该病原体产生充分的免疫应答所需时间为6～12周。此时间前，若临床做结核菌素(PPD)试验，可呈阴性结果。()

家庭社会工作与家庭治疗的区别主要体现在以下几个方面()。

肩周炎的临床表现，下列哪一项不正确

不属于第一手资料的特点的是()。

下列有关优先股股东权利的表述中，正确的是()。

把对集体的管理和对个别的管理结合起来的班级管理方式是()。

中国古代小说塑造了很多莽汉形象，他们外表威猛如金刚．性格天真似儿童．深受读者的喜爱。下列小说中莽汉的时代顺序排列正确的是()。①张飞②程咬金③李逵④牛皋

租房要求房东和租客签订合同，记录用户详细信息。单位要求你对执行情况做一个调查，10个同事将配合你的工作。你负责调查的城中村有1500户。要求一周内完成，请问你将如何开展工作？

有下列二叉树，对此二叉树前序遍历的结果为()。

OKimiyukiSudashouldbeaperfectcustomerforJapan’scarmakers.He’sayoung,successfulexecutiveatanInternet-servicecom