首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
57
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ikjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b：2，*c=3；a=b：printf("％
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
荫数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为："ABCDEFGl23456"，其中字符A的ASCII码值为奇数
有以下程序：#include＜stdio．h＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序运行后
设a,b,c是整型变量且均已赋值，则以下选项中错误的赋值语句是
判断char型变量c1是否为小写字母的正确表达式为()。
下列关于C语言数据文件的叙述中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
C++中封装性、继承性和【】是面向对象思想的主要特征。
随机试题
下列除哪项外，均是脉象有胃气的特点
某股份公司于2014年9月30日开出面值45万元、6个月到期的应付票据，票面利率5％，该应付票据2014年12月31日的账面价值为()元。
下列各项关于对账的说法中，属于账账核对的是()。
下列没有语病的一句是( )。
我国享有国家立法提案权的国家机关包括
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下列选项中，说法不正确的是()。
Liketime,spaceisperceiveddifferentlyindifferentcultures.SpatialconsciousnessinmanyWesternculturesisbasedonape
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoodsover【C1】______grownandmarketedfoodpr
最新回复
(
0
)
