首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-05-19
31
问题
冒泡排序在最坏情况下的比较次数是
选项
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://kaotiyun.com/show/HSCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(int*p，int*q){p=
有以下程序：#include＜stdio．h＞main(){struetSTU{charname[9]；charsex：doublescore[2]；}；structSTUa={"Zhao"，’m’，85．0，90．0}，b
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
下面不属于软件测试实施步骤的是
下面属于白盒测试方法的是
下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文
随机试题
有权管理期货从业人员的单位有()。
简述真理的绝对性的含义。
津液的生成、输布和排泄，依赖于气的
国务院反洗钱行政主管部门是中国人民银行。()
2015年10月高校教师张某取得一次性技术服务收入4200元，支付交通费300元，已知劳务报酬所得个人所得税税率20％，每次收入不超过4000元的，减除费用800元；每次收入在4000元以上的，减除20％的费用。张某当月该笔收入应缴纳个人所得税税额的下列计
共用部位，是指根据法律、法规和房屋买卖合同，由单幢住宅内业主或者单幢住宅内业主及()的非住宅业主共有的部位。
与业主的沟通交流不包括()。
根据下列材料回答问题。2006—2013年间，有几年的科技人力资源总量较前一年增长超过500万人?()
环境行政赔偿是指环境行政机关及其工作人员违法行使环境监督管理职权，给公民、法人和其他组织的合法权益造成损害的，依法由环境行政机关给予赔偿的法律制度。根据上述定义，下列不适用环境行政赔偿的是：
官、职、差遣
最新回复
(
0
)
