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

admin2019-06-20 72

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubForm_Click()x=0Whilex＜10x=x+1:x=x*xWendPrintxEndSub运行程序，单击窗体，输出结果是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStringC=UC
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
下列关于顺序文件的描述中，正确的是
若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml，标题为“考试”的窗体上画一个名称为Combol、初始内容为空的下拉式组合框。下拉列表中有“隶书”、“宋体”和“楷体”三个项目。运行后的窗体如图
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为FormI的窗体上画一个文本框，名称为Textl，字体为“黑体”，文本框中的初始内容为“程序设计”；再画一个命令按钮，名称为C1，标题为“改变字体”(如图
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

课外校外教育与课内教育没有共同之处。
某施工企业与业主订立了一项总造价为5000万元的施工合同，合同工期为3年，第1年实际发生合同成本1600万元。年末预计为完成合同尚需发生成本3400万元，则第1年合同完工进度为()。
在公积金个人住房贷款业务中，贷款银行一般采取的催收措施为()。
同笔贷款的合同填写人与合同复核人()。
根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。
设X1，X2，…，X100相互独立且在区间[一1，1]上同服从均匀分布，则由中心极限定理≈___________．
用树形结构来表示实体之间联系的模型称为
A、 B、 C、 A
端午节是纪念战国时期楚国爱国诗人屈原的节日。诗人屈原因为无法阻止楚国被秦国灭亡，他在农历的五月初五于当今的湖南省汨罗江跳江自尽。传说屈原死后，当地村民坐船出江寻找他的尸体，但是一无所获。自此以后，每年农历的五月初五，人们都会坐船到江上，把盛栽着米饭的竹筒放

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubForm_Click()x=0Whilex＜10x=x+1:x=x*xWendPrintxEndSub运行程序，单击窗体，输出结果是

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStringC=UC

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是

下列关于顺序文件的描述中，正确的是

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

课外校外教育与课内教育没有共同之处。

某施工企业与业主订立了一项总造价为5000万元的施工合同，合同工期为3年，第1年实际发生合同成本1600万元。年末预计为完成合同尚需发生成本3400万元，则第1年合同完工进度为()。

在公积金个人住房贷款业务中，贷款银行一般采取的催收措施为()。

同笔贷款的合同填写人与合同复核人()。

根据印花税法律制度的有关规定，下列凭证中不属于印花税征税范围的是()。

甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中，符合公司法律制度规定的是()。

设X1，X2，…，X100相互独立且在区间[一1，1]上同服从均匀分布，则由中心极限定理≈___________．

用树形结构来表示实体之间联系的模型称为

A、 B、 C、 A