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

admin2019-07-28 22

问题对长度为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编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
一个完整的计算机系统的组成部分的确切提法应该是()。
层次型、网状型和关系型数据库划分原则是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
在数据库中，数据模型包括数据结构、数据操作和
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联

随机试题

在苏维埃政权建立初期，俄国教育改造的主要措施有()
有关正常子宫的X线表现，下列哪项错误
下列的表述中属于代理有效的代理行为是(　　)。
首席风险官应当向期货公司总经理、(　　)和公司住所地中国证监会派出机构报告公司经营管理行为的合法合规性和风险管理状况。
以前美国政府报告总是说要帮助中国发展，今年的美国政府报告明确提出要以中国为榜样，向中国学习。对此你有什么看法?作为中国政府应该怎么做?
A、 B、 C、 D、 E、 C
甲窃得信用卡一张，使用一段时间后就随手扔弃。乙捡起该信用卡并使用，造成信用卡合法所有人重大经济损失。下列说法正确的是()。
对具有n个元素的有序序列进行二分查找时，(61)。
在UML模型中，用于表达一系列的对象、对象之间的联系以及对象问发送和接收消息的图是______。
Almostdaily,thegulfbetweeneducationandemploymentwidens.Careersofficerscomplain(31)asystemthatpresentsthemwith

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个完整的计算机系统的组成部分的确切提法应该是()。

层次型、网状型和关系型数据库划分原则是()。

下列叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在数据库中，数据模型包括数据结构、数据操作和

在苏维埃政权建立初期，俄国教育改造的主要措施有()

有关正常子宫的X线表现，下列哪项错误

下列的表述中属于代理有效的代理行为是( )。

首席风险官应当向期货公司总经理、( )和公司住所地中国证监会派出机构报告公司经营管理行为的合法合规性和风险管理状况。

以前美国政府报告总是说要帮助中国发展，今年的美国政府报告明确提出要以中国为榜样，向中国学习。对此你有什么看法?作为中国政府应该怎么做?

A、 B、 C、 D、 E、 C

甲窃得信用卡一张，使用一段时间后就随手扔弃。乙捡起该信用卡并使用，造成信用卡合法所有人重大经济损失。下列说法正确的是()。

对具有n个元素的有序序列进行二分查找时，(61)。

在UML模型中，用于表达一系列的对象、对象之间的联系以及对象问发送和接收消息的图是______。

Almostdaily,thegulfbetweeneducationandemploymentwidens.Careersofficerscomplain(31)asystemthatpresentsthemwith

下列的表述中属于代理有效的代理行为是(　　)。

首席风险官应当向期货公司总经理、(　　)和公司住所地中国证监会派出机构报告公司经营管理行为的合法合规性和风险管理状况。