首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2009-02-15
82
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/6lKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于服务器技术的描述中,错误的是()。
在WindowsServer2003中,用于显示主机上活动的TCP连接状况的命令是()。
下列对VLAN标识的描述中,错误的是()。
BGP协议的分组中,需要周期性交换的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,如果R1收到R2发送的如下图(B)所示的(V,D)报文后,更新后R1的5个路由表项的距离值从上到下依次为0、4、4、3、2,那么,a、b、c、d、e可能的数值依次为
请根据下图所示网络结构回答下列问题。如果想将图中网络接入Intemet,那么在RG的上联口应串入专用设备,请写出这个设备必须具有的功能【8】。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分,它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性
随机试题
成年人呼吸频率低于12次/分,称为()
男,2岁半。因2天来发热、头痛、呕吐就诊,为明确诊断,需做脑脊液检查,行腰椎穿刺的部位是
锚具静载锚固试验提供的试验结果有()(检测员不考)
混合资本债券到期前,如果发行人核心资本充足率低于5%,发行人可以延期支付利息。( )
经济资本供给量指可用于覆盖非预期损失的资本资源,主要来源于监管资本。()
仓库内部的布局要充分利用仓库面积和建筑物的空间,杜绝仓库面积和建筑物空间上的浪费,以提高仓库的利用率和仓库的经济效益,所以布局越紧密越好。
我国古代对于公文的保密最早可以追溯到夏朝。据史书记载,太史令将“图法”(即国家的重要典志、档案)“官藏”;商朝时,设立了守藏史这一官职,专门负责保管政府公务文书和典册;周朝继承了商朝的传统,将文书正本收藏于天府——我国历史上最早的中央档案机构。到了秦朝时,
如果想知道新加入的预测变量是否最能解释尚未被解释的因变量的变异性,应当选择什么指标?请简单描述一下该指标的含义。
当实现Runnable接口时,要实现的方法是【】。
Whethertheeyesare"thewindowsofthesoul"isdebatable,thattheyareintenselyimportantininterpersonalcommunicationis
最新回复
(
0
)