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

admin2019-06-20 28

问题对长度为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全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是
关于KeyPress事件，以下叙述中正确的是
下列关于顺序文件的描述中，正确的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“显示记录”的窗体上画一个名称为Textl的文本框．其初始内容为空：再画一个名称为Commandl的命令按钮数组(下标从0开始，有4个按钮
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Opl的单选按钮数组，含三个单选按钮，它们的标题依次为“选择1”、“选择2”、“选择3”，其下标分别为0、1、2，初始状态
在考生文件夹下有一个工程文件sit5．vbp，窗口有2个名称分别为Command1和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”；再画2个名称分别为Text1
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3—169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

假定某年3月8日，某金融机构发生丁如下7笔业务(人民币)：(1)赵某申请开立活期储蓄存款账户存入资金5000元。(2)某开户单位支票款500000元收妥入账。(3)张某提走上一年度1月5日存入的1年期定期存款10000元
A．PKAB．PKGC．PKCD．PLC依赖cAMP的蛋白激酶是
A．阳虚血瘀证B．风热犯肺C．气营两燔D．寒凝血瘀E．肾阴虚火旺舌色淡紫而湿润属于
最常见的引起慢性肺心病的病因是
传染病暴发流行时，经省级政府决定对疫区实施封锁，此类传染病的类别和控制措施属于
关于痛经，下列哪一项不正确
【2013年真题】下列流水施工多数中，均属于时间参数的是()。
依据《公安机关人民警察执法过错责任追究规定》，人民警察有下列哪种情形时应当从重追究执法过错责任?()
以下哪些属于法治国家的标志()
以下关于关系的说法正确的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后，单击命令按钮Command1，输出结果是

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是

关于KeyPress事件，以下叙述中正确的是

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

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“显示记录”的窗体上画一个名称为Textl的文本框．其初始内容为空：再画一个名称为Commandl的命令按钮数组(下标从0开始，有4个按钮

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

假定某年3月8日，某金融机构发生丁如下7笔业务(人民币)：(1)赵某申请开立活期储蓄存款账户存入资金5000元。(2)某开户单位支票款500000元收妥入账。(3)张某提走上一年度1月5日存入的1年期定期存款10000元

A．PKAB．PKGC．PKCD．PLC依赖cAMP的蛋白激酶是

A．阳虚血瘀证B．风热犯肺C．气营两燔D．寒凝血瘀E．肾阴虚火旺舌色淡紫而湿润属于

最常见的引起慢性肺心病的病因是

传染病暴发流行时，经省级政府决定对疫区实施封锁，此类传染病的类别和控制措施属于

关于痛经，下列哪一项不正确

【2013年真题】下列流水施工多数中，均属于时间参数的是()。

依据《公安机关人民警察执法过错责任追究规定》，人民警察有下列哪种情形时应当从重追究执法过错责任?()

以下哪些属于法治国家的标志()

以下关于关系的说法正确的是