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

admin2019-04-29 73

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
窗体上有一个名称为Labell的标签：一个名称为Timerl的计时器，其Enabled和Interva属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSfbTimer1Timer()ch=Chr(n+As
窗体上有一个名称为Textl的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePrivateSubCommand1Click()Di
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
表达式Abs(-5)+Len("ABCDE")的值是()。
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs
在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图1所示，对应的事件过程是()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

随机试题

简述社会责任的古典观点与社会经济学观点的区别。
BS公司的配送管理BS公司是位列世界500强的跨国企业之一，1995年来中国投资图书媒体行业。公司位于中国上海，主要从事图书、音像制品等的销售。由于特殊原因BS公司不能和其他新华书店一样将商品主动出售给一般市民，销售对象只能是BS的会员。因此BS公
患者，女，22岁。低热1个月，伴心悸、气促、下肢水肿1周。查体血压90/70mmHg，颈静脉怒张，心界向两侧扩大，心音弱，肝大肋下2cm，双下肢水肿。超声心动图心包腔内液性暗区1．0cm，X线心影向两侧扩大。该患者的正确治疗手段是
纠正低钾血症时，下述不正确的是
因重大误解而订立的合同，当事人一方有权(　　)。
在对MMPI测图进行综合分析的过程中，需要注意的是()。
习近平总书记会见全国文明家庭代表时强调，要重视家庭文明建设，努力使千千万万个家庭成为国家发展、民族进步、社会和谐的重要基点，成为人们梦想起航的地方。要动员社会各界广泛参与家庭文明建设，推动形成爱国爱家、相亲相爱、向上向善、共建共享的社会主义家庭文明新风尚。
法律的意志内容是由()。
Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’sfli
A、Writersofhistimehadnomeanstoprotecttheirworks.B、Possiblesourcesofcluesabouthimwerelostinafire.C、Hiswork

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

窗体上有一个名称为Labell的标签：一个名称为Timerl的计时器，其Enabled和Interva属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSfbTimer1Timer()ch=Chr(n+As

窗体上有一个名称为Textl的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePrivateSubCommand1Click()Di

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

表达式Abs(-5)+Len("ABCDE")的值是()。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图1所示，对应的事件过程是()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

简述社会责任的古典观点与社会经济学观点的区别。

纠正低钾血症时，下述不正确的是

因重大误解而订立的合同，当事人一方有权( )。

在对MMPI测图进行综合分析的过程中，需要注意的是()。

法律的意志内容是由()。

Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’sfli

A、Writersofhistimehadnomeanstoprotecttheirworks.B、Possiblesourcesofcluesabouthimwerelostinafire.C、Hiswork

因重大误解而订立的合同，当事人一方有权(　　)。