首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-12-16
51
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n－1) /2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n－1) /2。
转载请注明原文地址:https://www.kaotiyun.com/show/ALVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intm=1，n：2，*P=&m，*q=＆n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移池字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大干等于2)。例如，形参8所指字符串为“abedefgh”，执行结
以下叙述中错误的是（）。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
对建立良好的程序设计风格，下面描述正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在单链表中，增加头结点的目的是()。
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
随机试题
社会主义道德以为人民服务为核心，其原因在于()
下列应选用单侧检验的情况是
A、芳香水剂B、溶液剂C、胶浆剂D、乳剂E、混悬剂难溶于水的固体药物以微粒分散在液体介质中形成的制剂属于（）
在设计()装置时，必须使其在发生任何故障时，都不使人员暴露在危险之中。
当银行业从业人员对所在机构的处分有异议时，采取的正确行为是()。
违反协助执行的后果不包括()。
(x+)5(x∈R)展开式中x3的系数为10，则实数a等于()
有意注意
以太网交换机中的端口／MAC地址映射表是()。
There,inthemud,werefootprints—footprints______(几乎是正常人脚的十倍大)．
最新回复
(
0
)
