首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-12-16
69
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n－1) /2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n－1) /2。
转载请注明原文地址:https://kaotiyun.com/show/ALVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&&(n=c>d))；}
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){defaul
下列关于类、对象、属性和方法的叙述中，错误的是()。
数据库管理系统是()。
在软件开发中，需求分析阶段产生的主要文档是()。
以下叙述中错误的是（）。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在面向对象方法中，不属于“对象”基本特点的是()。
虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。
随机试题
配菜的重要性在于_______。
教育调查研究，按照调查目的来划分，可分为()
急性化脓性阑尾炎术后，7天拆线，切口无红肿、无渗液、无压痛，记录为
在图5－47所示xy坐标系下，单元体的最大主应力σ1大致指向()。
A公司的2015年度财务报表主要数据如下：该公司适用的所得税税率为25％，股利支付率为60％，假设债务资本均为5年期、每年付息一次的平价债券。该公司股票2015年12月31日的市盈率为20倍，股利的固定增长率为3．73％。要求：计算该公司2015
下列各项中，属于会计基本职能的有()。
实施培训课程的管理，应当包括()。
注：①费用均值按当年价计算；②次均门诊费用指门诊病人次均医药费用。人均住院费用指出院病人住院期间人均医药费用，日均住院费用指出院病人住院期间日均医药费用。2014—2015年全国医院次均门诊费用，“按当年价格上涨”不同于“按可比价格上涨”的幅度，主要影
目前，多数商业银行考核体系中的核心指标是()。
世界上有很多种野生动物面临着绝种的危险。印度尼西亚生活在保护区内的天堂鸟，70年代末还有500来只，现在只剩下55只；海豹正从北海消失；非洲野狗面临灭绝的威胁，估计南非现在仅残存350只；上个世纪非洲共有1000万头大象，而现在幸存下来的野象可能只有40万
最新回复
(
0
)
