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

admin2015-08-25 85

问题对长度为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、 DSUBSTR为取子串函数。格式：SUBSTR(＜字符表达式＞，＜起始位置＞，＜长度＞])，功能是从指定表达式的指定起始位置取指定长度的子串作为函数值。在SUBSTR()函数中，若缺省
下列命令将“学生”表的“年龄”字段名删除：ALTERTABLE学生______COLMN年龄
下列关于主索引和候选索引的叙述中，不正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
以下叙述错误的是()。
下列叙述中正确的是()。
对下列二叉树进行前序遍历的结果为()。
在单链表中，增加头结点的目的是()。

随机试题

某个体工商户李某，2020年发生以下事项：(1)营业收入18万元，与家庭生活混用难以分清的营业费用10万元，缴纳雇主责任险0．8万元，营业外支出共计1．5万元，其中税收滞纳金0．5万元。(2)2020年3月，李某将一闲置住房出租，约定自2020年3月起
《诗经·小雅·北山》云：“普天之下，莫非王土，率土之滨，莫非王臣。”这句话主要表现的一项制度是()
判断小儿体格发育的常用主要指标有
患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题6：对该患者采取手法复位后，应用夹板外固定时，应嘱病人
白花蛇的功效是()
谈判前，主要迎送人的身份、地位与来者应该()。
杨某与刘某存有积怨，后刘某服毒自杀。杨某因患风湿病全身疼痛，怀疑是刘某阴魂纠缠，遂先后3次到刘某墓地掘坟撬棺，挑出刘某头骨，并将头骨和棺材板移埋于自家责任田。事发后，检察院对杨某提起公诉。一审法院根据《中华人民共和国刑法》第302条的规定，认定杨某的行为构
阅读下列材料，回答问题。兰兰是个幼儿园中班的孩子。一天她拿起纸和笔画画，画之前她自言自语地说：“我想画小猫咪。”先画了猫头、猫耳朵，再画猫眼。然后画了条线，说这是草地，在上面画了绿草小花，接着又画了只兔子。边画边说：“哎呀，不像不像!像什么呀？像
按照监督主体的不同，公安执法监督可以分为()。
(2008年试题，16)计算曲线积分．其中L是曲线y=sinx上从点(0，0)到点(π，0)的一段．

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 DSUBSTR为取子串函数。格式：SUBSTR(＜字符表达式＞，＜起始位置＞，＜长度＞])，功能是从指定表达式的指定起始位置取指定长度的子串作为函数值。在SUBSTR()函数中，若缺省

下列命令将“学生”表的“年龄”字段名删除：ALTERTABLE学生______COLMN年龄

下列关于主索引和候选索引的叙述中，不正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

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

以下叙述错误的是()。

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

对下列二叉树进行前序遍历的结果为()。

在单链表中，增加头结点的目的是()。

《诗经·小雅·北山》云：“普天之下，莫非王土，率土之滨，莫非王臣。”这句话主要表现的一项制度是()

判断小儿体格发育的常用主要指标有

患者，女性，67岁。晨练时跌倒后左手掌着地，遂感腕部疼痛、肿胀、畸形、活动受限。问题6：对该患者采取手法复位后，应用夹板外固定时，应嘱病人

白花蛇的功效是()

谈判前，主要迎送人的身份、地位与来者应该()。

按照监督主体的不同，公安执法监督可以分为()。

(2008年试题，16)计算曲线积分．其中L是曲线y=sinx上从点(0，0)到点(π，0)的一段．