首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2019-06-20
79
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/vwUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有名称分别为Text1、Text2的文本框,名称为Command1的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommand1_Click()Text2.Text=UCas
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommand1_Click()Dimva(10)AsInteger,iAsIntegerRandomizeFori=1To10a(i)=Int(
下列关于线性链表的叙述中,正确的是
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为
下列说法中,错误的是
下列叙述中正确的是
下列叙述中正确的是
下列描述中,错误的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
A.利水渗湿,健脾止泻B.利尿通淋,渗湿止泻C.化湿行气,温中止泻D.利水通淋,通经活血
濡脉与以下哪些脉象相似
患者女性,28岁,劳累性呼吸困难,进行性加重,乏力,气短,时有咯血,听诊心尖区有舒张期隆隆样杂音,临床诊断为风心病、二尖瓣狭窄。左房血栓与左房黏液瘤相鉴别,左房黏液瘤诊断特点有
患者,头痛日久,痛如针刺而有定处,伴有心悸失眠,应选用的中成药是()。
给鹅口疮患儿清洁口腔,最适合的溶液为
根据《水利水电工程标准施工招标资格预审文件》,资格预审中对人员业绩进行要求的有()。
股票及其衍生工具交易的种类主要有()。
“公务员的职务应当对应相应的级别”,对这一法条的正确理解是()。
醉驾:入刑
完全垄断厂商在短期和长期中都可以获得超额利润,垄断竞争厂商是否也可以在短期和长期中获得超额利润,为什么?[东南大学946西方经济学2010研]
最新回复
(
0
)