冒泡排序在最坏情况下的比较次数是( )。

admin2019-02-19 58

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog₂n
C、n(n一1)/2
D、n/2

答案C

解析对n个节点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n,/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n,(n—1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

主／子窗口平常用来显示查询和多个表中的数据，而这些数据之间的关系是()。
用于执行指定的外部应用程序的宏命令是()。
在数据表视图中，不能进行的操作是()。
在Access中要显示“学生表”中姓名和性别的信息，应采用的关系运算是()。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好两个表对象“认”和“tB”，请按以下要求完成设计。(1)创建一个查询，查找并显示所有客人的“姓名”、“房间号”、“电话”和“人住日期”4个字段的内容，将查询命名为“qT1”。
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y
下列排序方法中，最坏情况下比较次数最少的是（）。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

随机试题

不属于红细胞的生理特征的是
女性，30岁，停经43天，阴道少量出血伴下腹隐痛2天，吸宫为蜕膜组织。最可能的诊断为
芫花的功效是()。
患者，男，59岁。胃溃疡病史8年。患者经常胃出血，单位体检时查血常规示：血红蛋白90g／L，红细胞3．82×1012／L，拟诊为缺铁性贫血。该患者发病的主要原因是
某聚氯乙烯项目，以电石为原料，乙炔与氯化氢在汞触媒作用下生成聚乙烯单体，聚合生成产品聚氯乙烯，该项目事故风险源项分析应包括()。
卷材防水层屋面基层与突出屋面结构的交接处，以及基层的转角处均应做成()。
以公开间接方式发行股票的特点有()。
一般资料：求助者，男性，18岁，高三学生。因控制不住想女友，感到内疚、矛盾一个月而求助。案例介绍：两个月前，距离高考还有三个月时间，求助者父母发现竟然很晚还给女友打电话，担心她谈恋爱影响高考，感到很生气，就与求助者谈话要求他高考前暂时中断与女友联系，并找
“植入式广告”是指把产品及其服务具有代表性的视听品牌符号融入影视或舞台产品中的一种广告方式，给观众留下相当的印象，以达到营销目的。根据上述定义，下列不属于植入式广告的是()。
甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂多25％，非技术人员人数比乙厂多6人。甲、乙两厂共有多少人?()

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级Access

NCRE全国计算机二级

主／子窗口平常用来显示查询和多个表中的数据，而这些数据之间的关系是()。

用于执行指定的外部应用程序的宏命令是()。

在数据表视图中，不能进行的操作是()。

在Access中要显示“学生表”中姓名和性别的信息，应采用的关系运算是()。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y

下列排序方法中，最坏情况下比较次数最少的是（）。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

不属于红细胞的生理特征的是

女性，30岁，停经43天，阴道少量出血伴下腹隐痛2天，吸宫为蜕膜组织。最可能的诊断为

芫花的功效是()。

患者，男，59岁。胃溃疡病史8年。患者经常胃出血，单位体检时查血常规示：血红蛋白90g／L，红细胞3．82×1012／L，拟诊为缺铁性贫血。该患者发病的主要原因是

某聚氯乙烯项目，以电石为原料，乙炔与氯化氢在汞触媒作用下生成聚乙烯单体，聚合生成产品聚氯乙烯，该项目事故风险源项分析应包括()。

卷材防水层屋面基层与突出屋面结构的交接处，以及基层的转角处均应做成()。

以公开间接方式发行股票的特点有()。

“植入式广告”是指把产品及其服务具有代表性的视听品牌符号融入影视或舞台产品中的一种广告方式，给观众留下相当的印象，以达到营销目的。根据上述定义，下列不属于植入式广告的是()。

甲、乙两个工厂的平均技术人员比例为45％，其中甲厂的人数比乙厂多12．5％，技术人员的人数比乙厂多25％，非技术人员人数比乙厂多6人。甲、乙两厂共有多少人?()