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

admin2015-08-28 59

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Labell、标题为“列表框的使用”的标签。再画一个名称为．Listl的列表框，列表中含有5个表项，表项内容分别为“北京”、“山西”、
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“练习”的窗体上画一个名称为Framel、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chkl、Chk2和Chk3，标题分别为“倾斜”
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”；再画两个名称分别为Textl和Te
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在标题为“文本框”、名称为Forml的窗体上画一个名称为Textl的文本框，无初始内容，其高、宽分别为2000、1800，可显示多行，有水平滚动条，并通过属性窗口把文本框的
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Textl、Text2的文本框，其中Textl可多行显示。请画两个名称为Commandl、Command2，标题为“产生数组”、“查找”的命令按钮。如图1-43所示。程序功能如下：①
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图1-140所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
以下关于MsgBox的叙述中，错误的是______。
用链表表示线性表的优点是______。
以下叙述正确的是______。
下列关于栈的叙述中正确的是______。

随机试题

Themostimportantthingaboutcottoninhistoryis________rolethatitplayedintheIndustrialRevolution.
下列各项中不属于宪法的特征的是()。
A．菌群失调B．二重感染C．寄居部位的改变D．医院内的环境感染E．宿主的局部或全身免疫功能下降菌群交替症指的是()
属Ⅰ型超敏反应的疾病是
关于侵犯财产罪，下列哪些论述是错误的?()
斜坡堤水下土工织物铺设后应()。
“备案号”栏应填()。“保费”栏应填()。
背景说明：你是宏远公司的行政秘书高叶，下面是行政经理需要你完成的几项工作任务。
BusinessMarketsAreBigBusinessInternationallyBusiness-to-businessmarketingisasignificanteconomicactivityinternat
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afeweveryoldwomenwhoin

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Textl、Text2的文本框，其中Textl可多行显示。请画两个名称为Commandl、Command2，标题为“产生数组”、“查找”的命令按钮。如图1-43所示。程序功能如下：①

以下关于MsgBox的叙述中，错误的是______。

用链表表示线性表的优点是______。

以下叙述正确的是______。

下列关于栈的叙述中正确的是______。

Themostimportantthingaboutcottoninhistoryis________rolethatitplayedintheIndustrialRevolution.

下列各项中不属于宪法的特征的是()。

A．菌群失调B．二重感染C．寄居部位的改变D．医院内的环境感染E．宿主的局部或全身免疫功能下降菌群交替症指的是()

属Ⅰ型超敏反应的疾病是

关于侵犯财产罪，下列哪些论述是错误的?()

斜坡堤水下土工织物铺设后应()。

“备案号”栏应填()。“保费”栏应填()。

背景说明：你是宏远公司的行政秘书高叶，下面是行政经理需要你完成的几项工作任务。

BusinessMarketsAreBigBusinessInternationallyBusiness-to-businessmarketingisasignificanteconomicactivityinternat

Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afeweveryoldwomenwhoin