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

admin2019-07-30 83

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

负责数据库中查询操作的数据库语言是
以下叙述中错误的是
下面程序运行时，若输入395，则输出结果是PrivmeSubCommandl_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼10EndSub
设窗体上有一个文本框，名称为Text1，程序运行后，要求该文本框只能显示信息，不能接收输入的信息，以下能实现该操作的语句是
为了使标签具有“透明捧的显示效果，需要设置的属性是
计算下面分段函数的正确语句是
在某个事件过程中定义的变量是
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

营业杠杆
Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪癖)farmer.Ihadnevermethimbeforealt
男性，25岁。3天前因受凉后突起高热、寒战，呈稽留热型，伴口角疱疹来诊。体检：右上肺叩诊呈实质性，闻及病理性支气管呼吸音。实验室检查：白细胞计数20．1×109／L。分类：中性粒细胞0．90，核型左移，并见中毒颗粒。关于本病例的病原学诊断最可能是
能全部通过六号筛，但混有能通过七号筛不超过95%.的粉末是能全部通过二号筛，但混有能通过四号筛不超过40%.的粉末是
开放式问题放在调查表的最前面。
国务院某部制定一行政规章，规定对某种行政违法行为，除处罚单位以外，还要给予直接责任人罚款的行政处罚，但规定这一违法行为处罚的国务院行政法规并没有规定要对直接责任人给予行政处罚。这一规章是否违法?（）
甲在乘坐飞机的过程中将一装有锯末的黑色包装袋密封后放置在飞机坐席下的隐蔽处，下飞机后对其好友乙说，某航班有炸弹，今天可能有好戏看。乙熟悉甲的胆量和脾气，知道其不可能放置真正的炸弹，但为了制造真实景象，对甲的描述作加工处理后告诉其好友丙、丁，丙、丁二人深信不
DearHilda,I’vejustheardofmymotherhassuddenlybeen【76】______ill,andI’dliketogoandseewhatshe
IfyouareattendingbusinessmeetingsinAmerica,you’dbetter______.Whensomeonecan’tunderstandyouropinions,youshould
Theimpactofglobalwarmingcouldbetwiceassevereastheworstsituationfeared【C1】______theUnitedNations’scientists,t

最新回复(0)

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

二级VB

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是

以下叙述中错误的是

下面程序运行时，若输入395，则输出结果是PrivmeSubCommandl_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼10EndSub

设窗体上有一个文本框，名称为Text1，程序运行后，要求该文本框只能显示信息，不能接收输入的信息，以下能实现该操作的语句是

为了使标签具有“透明捧的显示效果，需要设置的属性是

计算下面分段函数的正确语句是

在某个事件过程中定义的变量是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

营业杠杆

Ihadjustgonetobedafteraveryharddaywhenthephonerang.Itwasaneccentric(怪癖)farmer.Ihadnevermethimbeforealt

能全部通过六号筛，但混有能通过七号筛不超过95%.的粉末是能全部通过二号筛，但混有能通过四号筛不超过40%.的粉末是

开放式问题放在调查表的最前面。

国务院某部制定一行政规章，规定对某种行政违法行为，除处罚单位以外，还要给予直接责任人罚款的行政处罚，但规定这一违法行为处罚的国务院行政法规并没有规定要对直接责任人给予行政处罚。这一规章是否违法?（）

DearHilda,I’vejustheardofmymotherhassuddenlybeen【76】______ill,andI’dliketogoandseewhatshe

IfyouareattendingbusinessmeetingsinAmerica,you’dbetter______.Whensomeonecan’tunderstandyouropinions,youshould

Theimpactofglobalwarmingcouldbetwiceassevereastheworstsituationfeared【C1】______theUnitedNations’scientists,t