首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-12-25
25
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n＋1)／2
B、nlog
2
n
C、n(n－1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
转载请注明原文地址:https://jikaoti.com/ti/ZBi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；
下列叙述中正确的是()。
按照“先进后出”原则组织数据的数据结构是()。
C语言的基本单位是()。
深度为5的满二叉树中，叶子结点的个数为______。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;
在下列几种排序方法中，要求内存量最大的是______。
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】
具有3个结点的二叉树有
随机试题
奥苏伯尔认为，学生的学习主要是接受学习。但在儿童的发展中，接受学习比发现学习出现稍晚，接受学习的出现意味着儿童达到了较高水平的认知成熟程度。()
成人腰椎结核X线片常见
急进性肾小球肾炎与链球菌感染后肾小球肾炎主要区别为
资金成本的概念广泛地运用于企业财务管理中，其主要作用有()等。
进出口货物收发货人、报关企业、报关人员向海关工作人员行贿的，由海关撤销其报关注册登记，取消其报关从业资格，并处以罚款；构成犯罪的，依法追究刑事责任，并不得重新注册登记为报关企业和取得报关从业资格证书。()
迁移
围绕某学科内容中的一个课题或单元的教学而设计的学习包是()
设f(x)为二阶可导的奇函数，且x＜0时有f"(x)＞0，f’(x)＜0，则当x＞0时有()．
Whatdoesitmeantobeintelligent?Mostpsychologistsagreethatabstractreasoning,problemsolving,andtheabilitytoacqui
A、Fourtofivehours.B、Twotofourhours.C、Morethansixhours.D、Onlythreehours.A
最新回复
(
0
)
