首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-02-23
76
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、logn
2
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/yoJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下定义和声明：structs{intm；charch；doublex；uniont{chara[6]；intb[3]；}tt；}ss；则sizeof(struets)的值是()
设有如下程序：#include"string．h"main(){staticchars1[20]，s2[20]；scanf("%s"，s1);scanf("%s"，s2)；if(strcmp(s1，s2))
以下程序运行后的输出结果是【】。main(){chars[]="9876",*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}
以下程序输出的最后一个值是【】intff(intn){staticintf=1;f=f*n;returnf;}main(){inti;for(i=1;i
算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=【】；i＜j；i++，j--){k=str[i]；
若有说明：inta[3][4]={0}；则下面正确的叙述是
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;
当线性表的操作无插入和删除时，采用【】结构为好。
随机试题
试述音高、音强、音长、音色和现代汉语语音的关系。
某男，60岁，患糖尿病6年，半年来项部近发际处，经常出现红肿块，灼热疼痛，出脓后即愈合，触之突起根浅，服用抗生素，无明显效果，常口渴唇燥，舌红苔薄，脉细数。中医诊断为
间歇脉多见于
消防应急照明和疏散指示系统管路明敷时，应在相关部位设置吊点或支点，吊杆直径不应小于6mm。其中相关部位不包括()。
信用证在汇票条款中注明“Drawnonus”，出口商缮制汇票时，应将付款人作成()。
股权投资基金管理人在基金运作中具有核心作用，基金管理人主要具有下列哪些职能()。I．基金产品的设计Ⅱ．基金份额的销售Ⅲ．基金份额的备案Ⅳ．基金资产的管理
对开展理财顾问业务而言，关于客户的重要的非财务信息是()。
自主学习的特征有()。①自立性②自为性⑧自律性
实现“从学生信息表中找出性别为女的学生姓名”的SQL语句是
WemetMaryandherhusbandatapartytwomonthsago.______we’vehadnofurthercommunication.
最新回复
(
0
)
