对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-08-25 62

问题对长度为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/nyEp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构和非线性结构，带链的队列属于______。
A、 B、 C、 D、 DDOWHILE-ENDDO语句的格式：DOWHILE＜条件＞＜命令序列＞ENDDO执行该语句时，先判断DOWHILE处的循环条件是否成立，如果条
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作______。
有关列表框和组合框的叙述中，正确的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列叙述中正确的是()。
以下关于自由表的叙述，正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
在树结构中，树根结点没有_________。

随机试题

甲与乙长期签订有供货协议，一日乙错将发给丙的货物发给甲，甲按照交易习惯接收了货物，当晚由于地震，甲的仓库倒塌，该批货物全部损坏，后来，乙发现了发错货物的情况，急忙致电甲，请求甲退还货物。则()。
患儿男性，8岁，主因“水肿、少尿1周，血尿2天”住院。1周前患儿无明显诱因出现晨起双眼睑水肿，伴尿少，约400ml／d，家长未予特殊重视，2天前水肿渐加重波及颜面、双下肢，伴尿色加深，呈深茶色，伴乏力、头晕，无恶心、呕吐，不伴发热、尿频、尿急、尿痛。门诊尿
高位肠瘘时病人每日丧失的肠液量可高达（）
蒸发室内吸液芯的主要作用是
居间业务的程序是()。
关于反担保，下列表述正确的是()。
辽宁本溪高中87名体优生加分引发质疑。无缘加分的学生_______，加分实为买分：足球便宜，四万多；游泳贵，七八万。加分明码标价，与请枪手替考_______，都是有钱能使“分”推磨的产物。只不过，体优生的“加分买卖”，政策更宽松，环境更优越，过关更容易。
马克思主义最鲜明的政治立场是()
“流逝”表现了南国人对时间最早的感觉。“子在川上曰：逝者如斯夫。”他们发现无论是潺潺小溪，还是浩荡大河，都一去不复返，流逝之际青年变成了老翁而绿草转眼就枯黄，很自然有惜阴的紧迫感。流逝也许是缓慢的，但无论如何缓慢，对流逝的恐惧使人们必须用“流逝”这个词
eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级VF

NCRE全国计算机二级

数据结构分为线性结构和非线性结构，带链的队列属于______。

A、 B、 C、 D、 DDOWHILE-ENDDO语句的格式：DOWHILE＜条件＞＜命令序列＞ENDDO执行该语句时，先判断DOWHILE处的循环条件是否成立，如果条

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作______。

有关列表框和组合框的叙述中，正确的是()。

下列关于项目及项目中文件的叙述，不正确的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下列叙述中正确的是()。

以下关于自由表的叙述，正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

在树结构中，树根结点没有_________。

甲与乙长期签订有供货协议，一日乙错将发给丙的货物发给甲，甲按照交易习惯接收了货物，当晚由于地震，甲的仓库倒塌，该批货物全部损坏，后来，乙发现了发错货物的情况，急忙致电甲，请求甲退还货物。则()。

高位肠瘘时病人每日丧失的肠液量可高达（）

蒸发室内吸液芯的主要作用是

居间业务的程序是()。

关于反担保，下列表述正确的是()。

马克思主义最鲜明的政治立场是()

eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit