首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
60
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n—1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/eJjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞voidfun(int*s,intt,int*k){intp;for(p=0,*k=p;p＜t;p++)if(s[p]＞s[*k])*k
若有定义语句：doublea，*p=&a；以下叙述中错误的是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0．j
下列排序方法中，最坏情况下比较次数最少的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
C源程序中不能表示的数制是()。
关系数据库管理系统能实现的专门关系运算包括()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
随机试题
罗宾逊教授：在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化岩石结晶时，它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转，
麻黄碱及其盐类水溶液，与硫酸铜试液及氢氧化钠试液作用，加乙醚振摇后，水层变成蓝色、醚层显
无并发症的妊娠足月孕妇的体重约增加
利用建筑结构作吊装点，必须对承载的建筑结构在受力条件下的强度和稳定性进行校核，并征得()同意后，方可作业。
证券公司申请成为证券交易所会员的，需提交的材料包含()。
在行政处罚听证程序中，当事人要求听证的，应当在行政机关告知有要求举行听证的权利后()内提出。
某工业企业大量生产甲产品，生产费用在完工产品与在产品之间的分配采用约当产量法。本月有关成本资料如下： 甲产品本月完工5200件，月末在产品800件，原材料在开工时一次投入，在产品的完工程度为50％。 月初在产品成本和本月生产费用合计为1529300元。
Iftheexchangeratewiththedollarcontinuestodrop,______thecountry’sbusinesseswillcertainlylosemoney.
不允许出现重复字段值的索引是
为了清除列表框中指定的项目，应使用的方法是
最新回复
(
0
)
