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

admin2014-04-21 25

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下有关SELECT短语的叙述中错误的是(　　)。
在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
数据库设计过程不包括
在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
软件需求规格说明书的作用不包括
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

A．黏液痰B．铁锈色痰C．大量脓痰分三层D．痰恶臭E．大量粉红色泡沫痰支气管扩张患者其痰液呈()。
(2009年)己知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图4—24所示，其矩值为()。
关于环境管理体系标准的说法，正确的是()。
一What’sthematter?一Theshoe8don’tfitproperly．They_________myfeet．
习总书记指出：“不忘本来才能开辟未来，善于继承才能更好创新”。同时，他指出我们民族的“根”和“魂”是（）。
根据材料回答下列问题2006年中国入境旅游、出境旅游和国内旅游均快速增长，旅游产业规模日渐庞大，已成为全球主要旅游国。全年入境旅游人数达到10904万人次，比上年增长18.96%；旅游外汇收入费计为257亿美元，比2005年增长47.67%，其中，出境旅
月球是距离地球最近的天体．但是如何从地球飞到月球并不是一个简单的问题，虽然早在30多年前阿波罗航天员就已经登上月球．但是今天人类重返月球不能简单地重复阿波罗登月的方式。因为今天人类重返月球比当年阿波罗登月要复杂和困难．不仅飞往月球的人数比阿波罗飞行要多得多
科学家与环保人士担心全球变暖的问题。使用化石燃料(如石油、煤)或大面积砍伐森林，是地球大气“温室气体”不断增加的两大因素。这些气体所吸收的热能越来越多，最终将改变天气型态、造成海平面与海洋温度的上升，以及形成有害于植物、野生动物和人类栖息地的气候反常。
Inthedaysbeforepreschoolacademieswereallbutmandatoryforkidsunder5,IstayedhomeandgotmyearlyeducationfromMi
ThelawisexpectedtoimprovetheefficacyofsurveillanceonHIVcarriers.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下有关SELECT短语的叙述中错误的是( )。

在查询设计器环境中，"查询"菜单下的"查询去向"不包括( )。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

数据库设计过程不包括

在SQL的SELECT查询的结果中，消除重复记录的方法是( )。

下列链表中，其逻辑结构属于非线性结构的是

软件需求规格说明书的作用不包括

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

A．黏液痰B．铁锈色痰C．大量脓痰分三层D．痰恶臭E．大量粉红色泡沫痰支气管扩张患者其痰液呈()。

(2009年)己知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图4—24所示，其矩值为()。

关于环境管理体系标准的说法，正确的是()。

一What’sthematter?一Theshoe8don’tfitproperly．They_________myfeet．

习总书记指出：“不忘本来才能开辟未来，善于继承才能更好创新”。同时，他指出我们民族的“根”和“魂”是（）。

Inthedaysbeforepreschoolacademieswereallbutmandatoryforkidsunder5,IstayedhomeandgotmyearlyeducationfromMi

ThelawisexpectedtoimprovetheefficacyofsurveillanceonHIVcarriers.

以下有关SELECT短语的叙述中错误的是(　　)。

在查询设计器环境中，"查询"菜单下的"查询去向"不包括(　　)。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。