首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-04-15
99
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jk7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线的描述中,错误的是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额一单价×数量,函数ReadData()负责将I
一台Cisco6500交换机的4/1—24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
下列对交换机功能的描述中,错误的是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
在建筑群布线子系统所采用的铺设方式中,能够对线缆提供最佳保护的方式是()。
电子邮件应用程序实现SMTP的主要目的是()。
在VisualFoxPro中“表”是指
当前工作区中,测试当前记录的函数是______。
随机试题
在一起自诉案件中,自诉人因对法院审理不满,未经法庭许可而中途退庭。对此,法庭应如何处理?(2004—卷二—24,单)
消费者价格指数也被称为()
深度呼吸是一种()而()的大呼吸,见于糖尿病酮症酸中毒和尿毒症酸中毒。
喇叭形源于投资者的非理性,但在投资意愿不强、气氛低沉的市道中,也可能形成该形态。( )
下列各项中,不影响利润表中本期“所得税费用”项目金额的有()。
()属致密坚硬的火山流纹岩山体。
下列关于我国缓刑制度的说法,不正确的是()。
下列关于经济增长与经济发展关系的说法,正确的有()。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目,信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作,平台主要是对现有核心业务系统实施监控、审计、分析
LocalandinternationalnewsreportedonthesuccessofthearchaeologicalexcavationinNuremberg,which______byMr.Drescher,
最新回复
(
0
)