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

admin2015-06-30 49

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://www.kaotiyun.com/show/DwQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

冒泡排序在最好情况下时间复杂度为【】。
下列说法错误的是
阅读程序：OptionBase1PrivateSubFormClick()Dima(3)AsIntegerPrint“输入的数据是：”；Fori=1To3
简单的交换排序方法是______。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。
下列函数中能判断是否到达文件尾部的函数是()。
以下关于过程及过程参数的描述中，错误的是
以下说法错误的是______。

随机试题

一般来说，国家财政的特殊地位决定了财政支出的
[2008年第34题]预应力结构隐蔽工程验收内容不包括：
对联可分为()
教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。
本该“慑于法律权威”投案自首的犯罪嫌疑人，却在主持人的劝说下投案自首，似乎让人______：主持人为何竟有如此的能力，让这些人乖乖“俯首称臣”?在笔者看来，犯罪嫌疑人之所以能主动找主持人自首，既是对他们人格的认同，还缘于媒体自身的“道德魅力”。填入
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．正月十五，就在别人阖家团聚看晚会、赏灯、放花、闹元宵之时，朝阳区嘉铭园二区旁的二十一世纪幼儿园门口，数十名家长在顶风冒雪连夜排队，等候第二天才开始的幼儿园入托报名。他们中最早的
按照________条件，地下水可分为________和________两大类。
Whatdoesthespeakermainlytalkingabout?
(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

最新回复(0)

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

二级VB

NCRE全国计算机二级

冒泡排序在最好情况下时间复杂度为【】。

下列说法错误的是

阅读程序：OptionBase1PrivateSubFormClick()Dima(3)AsIntegerPrint“输入的数据是：”；Fori=1To3

简单的交换排序方法是______。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

下列函数中能判断是否到达文件尾部的函数是()。

以下关于过程及过程参数的描述中，错误的是

以下说法错误的是______。

一般来说，国家财政的特殊地位决定了财政支出的

[2008年第34题]预应力结构隐蔽工程验收内容不包括：

对联可分为()

教师一句鼓励的话，一个充满信任的眼神，一个能引起共鸣的手势或表情均能使学生受到极大的鼓舞，增添无穷的勇气，从而取得显著的进步。这属于()。

按照________条件，地下水可分为________和________两大类。

Whatdoesthespeakermainlytalkingabout?

(1)"Masterpiecesaredumb."wroteFlaubert."Theyhaveatranquilaspectliketheveryproductsofnature,likelargeanimalsan

按照条件，地下水可分为和两大类。