假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2012-09-11 57

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
在数据流图中，带有箭头的线段表示的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m
运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p
某完全二叉树有256个结点，则该二叉树的深度为()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注
在面向对象方法中，不属于“对象”基本特点的是()。
下列数据流图构造规则中正确的是()。
下列关于运算符重载的叙述中，正确的是()。

随机试题

乳腺超声检查的优点是：
患者女，47岁，主诉咽部不适、异物感1年，不伴疼痛及发热，无吞咽障碍及声嘶，初诊见左咽侧隆起，鼻咽及喉部未见新生物。为明确诊断，可采用下述检查
按工程进度编制的施工成本计划，通常可利用控制项目进度的()进一步扩充而得。
流动性比率对现金规划具有很重要的意义，通常应保持在（）。
甲公司与乙公司于2019年4月3日签订一份《注册商标转让协议》，甲公司将自己的注册商标“红峰”转让给乙公司。同年4月6日，双方向商标局提交《转让注册商标申请书》。同年6月2日，商标局通知甲、乙公司核准转让申请。2019年6月30日，《商标公告》刊载了甲、乙
某大型公司为了筹措资金，在货币市场上发行5千万元短期无担保债券，并承诺在3个月内偿付本息。该公司采用的这种金融工具属于（）。
关于职业纪律，从业人员的正确认识有()
下列关于当代世界各国课程改革所存在的一些共同的发展趋势的说法中，错误的是()
下列关于行政处罚效力表述正确的是()。(2008年山东省安置军队转业干部考试真题)
积极的预防工作，是减少各种治安危害和维护社会治安秩序的基本措施，其内容主要包括()。

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

在数据流图中，带有箭头的线段表示的是()。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m

运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p

某完全二叉树有256个结点，则该二叉树的深度为()。

请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注

在面向对象方法中，不属于“对象”基本特点的是()。

下列数据流图构造规则中正确的是()。

下列关于运算符重载的叙述中，正确的是()。

乳腺超声检查的优点是：

患者女，47岁，主诉咽部不适、异物感1年，不伴疼痛及发热，无吞咽障碍及声嘶，初诊见左咽侧隆起，鼻咽及喉部未见新生物。为明确诊断，可采用下述检查

按工程进度编制的施工成本计划，通常可利用控制项目进度的()进一步扩充而得。

流动性比率对现金规划具有很重要的意义，通常应保持在（）。

某大型公司为了筹措资金，在货币市场上发行5千万元短期无担保债券，并承诺在3个月内偿付本息。该公司采用的这种金融工具属于（）。

关于职业纪律，从业人员的正确认识有()

下列关于当代世界各国课程改革所存在的一些共同的发展趋势的说法中，错误的是()

下列关于行政处罚效力表述正确的是()。(2008年山东省安置军队转业干部考试真题)

积极的预防工作，是减少各种治安危害和维护社会治安秩序的基本措施，其内容主要包括()。