首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-01-19
43
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/pfc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
有如下函数模板定义：template＜typenameT1，typenameT2＞T1-FUN(T2n){returnn*5，0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
软件生命周期是指( )。
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个
若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
下列方法中，不属于软件调试方法的是()。
数据库中对概念模式内容进行说明的语言是
若有下列定义intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列链表中，其逻辑结构属于非线性结构的是
随机试题
氢冷发电机在哪些情况下，必须保证密封油的供给?
某男，20岁，因饮食不洁导致痢疾，症见大便脓血里急后重，发热腹痛，舌淡红，苔黄腻，脉滑数。医师诊为大肠湿热，处方为黄连、木香，水煎服。医师在方中选用黄连，是因其除清热燥湿外，又能()。
【背景资料】某施工单位承接了某二级公路桥梁工程，施工单位按照合同工期要求编制了图4—1(时间单位：d)，并经监理工程师批准后实施。在施工过程中，发生了如下事件：事件1：工作D(1号台基础)施工过程中，罕见特大暴雨天气使一台施工机械受损，机械维修花费
2015年1月18日，广源商贸有限责任公司(以下简称广源公司)从达华公司进一批货物，同时向达华公司开具一张商业承兑汇票，用于货款结算。广源公司开具商业承兑汇票时，将付款人填写为“广原商贸有限责任公司”，出票日期为“贰零壹伍年壹月拾捌日”，收款人未填写。后经
设立一个以生产经营为主的有限责任公司,股东出资可用()方式。
辩证法既可以和唯物主义结合，也可以与唯心主义同流。()
简述冯特对实验心理学的贡献。
Dr.Smith
TheWriterofthispassagehadactedasasecretaryandanactorinhisorhercareer.Accordingtothepassage,theunsuccessf
Facebook’sSystemofDisablingFakeAccountsA)AliciaIstanbulwokeuponerecentWednesdaytofindherselflockedoutof
最新回复
(
0
)
