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

admin2015-08-25 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/blv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列命令将“产品”表的“名称”字段名修改为“产品名称”：ALTERTABLE产品RENAME______名称TO产品名称
A、 B、 C、 D、 B全局变量是指在任何模块中都可使用的变量，要用Public命令声明；私有变量是在程序中直接使用(没有通过Public和Local命令事先声明)而由系统自动隐含建立的变量：局部变量只能在
A、 B、 C、 D、 C根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为l
A、 B、 C、 D、 B方法(method)：也叫“方法程序”。它是指对象所固有完成某种任务的功能，可由我们在需要的时候调用。“方法”与“事件”有相似之处，都是为了完成某个任务，但同一个事件可完成不同任务
数据结构分为线性结构和非线性结构，带链的队列属于_____________。
以下数据结构中，属于非线性数据结构的是()。
下列关于视图的说法中，不正确的叙述是()。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

最早采用标准跟进法提高服务质量的企业是()
A．瘰疬B．瘿病C．积聚D．痞满E．臌胀
患者，男性，52岁。反复无痛性肉眼血尿伴条状血2个月。膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞。静脉尿路造影对本病最有诊断价值的X线表现是
关于维生素，下列说法错误的是()。
下列表述中正确的一项是：
某商场开展购物优惠活动：一次购买300元及以下的商品几折优惠；一次购买超过300元的商品，其中300元几折优惠，超过300元的部分八折优惠。小王购物第一次付款144元，第二次义付款310元。如果他一次购买并付款，可以节省________元。
(2011年下半年)以下关于COM+的描述中，不正确的是(28)。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】在服务型智能扫地机器人的软件设计中，为了更好地记录机器人的个体信息和工作信息，设计了信息数据库。数据库主要完成收集服务型智能扫地机器人反馈信息的作用，记录机器人的所有工作记录，方便了使用者对机
()是指如何保证信息在网络传输的过程中不被泄露与不被攻击。
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列命令将“产品”表的“名称”字段名修改为“产品名称”：ALTERTABLE产品RENAME______名称TO产品名称

A、 B、 C、 D、 B全局变量是指在任何模块中都可使用的变量，要用Public命令声明；私有变量是在程序中直接使用(没有通过Public和Local命令事先声明)而由系统自动隐含建立的变量：局部变量只能在

A、 B、 C、 D、 C根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为l

A、 B、 C、 D、 B方法(method)：也叫“方法程序”。它是指对象所固有完成某种任务的功能，可由我们在需要的时候调用。“方法”与“事件”有相似之处，都是为了完成某个任务，但同一个事件可完成不同任务

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

以下数据结构中，属于非线性数据结构的是()。

下列关于视图的说法中，不正确的叙述是()。

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

最早采用标准跟进法提高服务质量的企业是()

A．瘰疬B．瘿病C．积聚D．痞满E．臌胀

患者，男性，52岁。反复无痛性肉眼血尿伴条状血2个月。膀胱镜检见右输尿管口喷血，尿细胞学可见癌细胞。静脉尿路造影对本病最有诊断价值的X线表现是

关于维生素，下列说法错误的是()。

下列表述中正确的一项是：

(2011年下半年)以下关于COM+的描述中，不正确的是(28)。

()是指如何保证信息在网络传输的过程中不被泄露与不被攻击。

Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots