首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为______。
在最坏情况下，冒泡排序所需要的比较次数为______。
admin
2010-12-16
51
问题
在最坏情况下，冒泡排序所需要的比较次数为______。
选项
答案
n(n-1)/2
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nmVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下语句定义正确的是()。
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
下列方法中，不属于软件调试方法的是()。
软件详细设计产生的图如下：该图是()。
数据库管理系统是()。
不能正确表示数学式的表达式是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout＜＜setprecision(3)＜＜fixed＜＜setfill(’*’)＜＜setw(8);co
随机试题
Afterstudyinginamedicalcollegeforfiveyears,Jane______herjobasadoctorinthecountryside.
对于服药时间，峻下逐水药的服用时间是
计时观察法最主要的三种方法是()。【2004年真题】
企业发生的停工损失属于自然灾害原因造成的，应将实际发生的停工损失记入“营业外支出”科目中。()
销售保单利益确定的保险产品，存在特定情况的，应在取得投保人签名确认的投保声明后方可承保。()
韦氏智力量表V—P差异没有实际意义可见于言语能力对操作能力缺陷的补偿，因为()是两个常常受言语能力影响的操作测验。
A、 B、 C、 D、 C分母2、4、8、16、(32)、64是公比为2的等比数列，分子1、3、7、15、(31)、63是其相对应的分母减1，故所求项为，选C。
连续型随机变量χ的概率密度为，则方差D(X)为()。
陪同口译
人身权利是指公民的人身不受非法侵犯的权利，包括生命健康权、人身自由权、人格尊严权、住宅安全权、通信自由权等具体权利。人最基本、最原始的权利，享有其他各项权利的前提是()
最新回复
(
0
)
