对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。

admin2010-12-17 59

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。

选项 A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另—部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/GZ9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。

二级Java

NCRE全国计算机二级

下面不属于软件工程过程的4种基本活动

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

某系统总体结构如下图所示该系统结构图是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是

假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是

关于排序技术的描述，以下选项中错误的是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

下列叙述中错误的是()。

两侧瞳孔大小不等，多见于()

患儿，男，5岁。体重12kg，身高98cm，经常烦躁不安，皮肤干燥苍白，腹部皮下脂肪0．3cm，肌肉松弛。此时，首先应做的治疗是

计算平均发展速度的几何平均法侧重于考察()。

南海市政府依夏某申请，做出行政复议决定，撤销该市国土房管局对夏某房屋的错误登记，并责令市国土房管局限期重新登记。市国土房管局拒不执行该行政复议决定，此时，夏某有权()。

若+(y一7)2=0，则(x+y)3的值为()．

教育对生产力的促进作用主要通过()来实现。

Scientistshavefoundthatalthoughwearepronetosnapoverreactions，ifwetakeamomentandthinkabouthowwearelikelyto

OnApril20,2000,inAccra,Ghana,theleadersofsixWestAfricancountriesdeclaredtheirintentiontoproceedtomonetaryun

AustralianTherearetwocommonsetimagesoftheAustralianmale:a)the【1】andNeanderthalmale--greatforabillanda

WhatdoesthemansayabouttheparkIslaBeata?