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

admin2020-06-30 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/imHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
能得到组合框Combol中最后一个列表项序号的表达式是()。
用菜单编辑器编辑了如图所示的菜单：下面叙述中错误的是()。
已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。
下列有语法错误的赋值语句是
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg
在标准模块中，将a定义为全局整型变量的语句是
在设计阶段，假定在图片框Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
在深度为7的满二叉树中，度为2的结点个数为

随机试题

—PleasebringlittleTomnexttimeyoucometoAnhui.—______,thankyou.
女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是
患儿，女，8个月。2天前突然双眼上翻，面肌和四肢抽动急诊入院，诊断为维生素D缺乏性手足搐搦症。该患儿出院时，护士对家长进行健康指导最重要的内容是()
给水排水混凝土构筑物防渗漏构造配筋设计，尽可能采用()。
执行如图所示的程序框图，若输入n的值为3，则输出s的值是()
肖像权是公民对肖像的制作权和使用权。肖像权的主要内容包括：①公民有权拥有自己的肖像。②公民有权同意他人无偿或者有偿使用自己的肖像。③未经本人同意，任何人不得以营利为目的使用他人的肖像。④公民有权禁止他人非法毁损、恶意玷污自己的肖像。根据上述定义，下
袋子中有红、白、蓝三种颜色的小球共21个。从袋子中随机取出一个小球，假设取出红球的概率与取出白球的概率之和是取出蓝球概率的两倍，则蓝球有()个。
Cheques(支票)havelargelyreplacedmoneyasa【B1】ofexchange,fortheyarewidelyacceptedeverywhere.【B2】thisisveryconve
Acylindricalcanofpineapplejuicecontains350cm3ofliquid.Ifthecaniscmtall,whatisitsdiameter?
Archaeologyisasourceofhistory,notjustahumbleauxiliarydiscipline.Archaeologicaldataarehistorical【S1】______inthe

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

能得到组合框Combol中最后一个列表项序号的表达式是()。

用菜单编辑器编辑了如图所示的菜单：下面叙述中错误的是()。

已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。

下列有语法错误的赋值语句是

己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsumAsInteg

在标准模块中，将a定义为全局整型变量的语句是

在设计阶段，假定在图片框Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

在深度为7的满二叉树中，度为2的结点个数为

—PleasebringlittleTomnexttimeyoucometoAnhui.—______,thankyou.

女，38岁，接触性出血1个月余，白带有恶臭，妇科检查，宫颈Ⅱ度糜烂，前唇有质地脆赘生物，易出血。子宫正常大，三合诊(-)。最可能的诊断是

患儿，女，8个月。2天前突然双眼上翻，面肌和四肢抽动急诊入院，诊断为维生素D缺乏性手足搐搦症。该患儿出院时，护士对家长进行健康指导最重要的内容是()

给水排水混凝土构筑物防渗漏构造配筋设计，尽可能采用()。

执行如图所示的程序框图，若输入n的值为3，则输出s的值是()

袋子中有红、白、蓝三种颜色的小球共21个。从袋子中随机取出一个小球，假设取出红球的概率与取出白球的概率之和是取出蓝球概率的两倍，则蓝球有()个。

Cheques(支票)havelargelyreplacedmoneyasa【B1】ofexchange,fortheyarewidelyacceptedeverywhere.【B2】thisisveryconve

Acylindricalcanofpineapplejuicecontains350cm3ofliquid.Ifthecaniscmtall,whatisitsdiameter?

Archaeologyisasourceofhistory,notjustahumbleauxiliarydiscipline.Archaeologicaldataarehistorical【S1】______inthe