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

admin2019-06-20 79

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

相关试题推荐

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
以下不属于VB控件的是
在考生文件夹下有一个工程文件sit5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为Labell和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Text1和Text2、初始值
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为FormI的窗体上画一个文本框，名称为Textl，字体为“黑体”，文本框中的初始内容为“程序设计”；再画一个命令按钮，名称为C1，标题为“改变字体”(如图
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个名称为Labell的控件数组，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始值为空的文本框：此外还有两个名称分别为Cmdl和Cm
在考生文件夹下有一个工程文件sit5．vbp，窗口有2个名称分别为Command1和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”；再画2个名称分别为Text1
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为"排序"的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3—29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3—29(b)所示。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

促进政府信息资源再利用的意义是
何谓西安事变?西安事变的和平解决有何意义?
患者，女，60岁，患胆囊息肉拟行腹腔镜手术治疗，手术前护士为其做普鲁卡因过敏试验。下列哪项是普鲁卡因皮试液的剂量
腊肠犬，5月龄，体温37．6℃，排少量黏液样柏油状粪便，呕吐，腹部触诊有“香肠”状物体。回肠近心端大部分被切除时，应采用合理的肠吻合方法为()。
任何单位和个人不得转借、转让、代开发票。()
2000年单位记载的账簿应缴纳的印花税为(　　)元。8、9两月应缴纳的印花税为(　　)元。
资产负债表日，下列外币项目，需要计算汇兑损益的有()。
2012年元月太原铁路局传来捷报：大秦线胜利完成年运量4．4亿吨目标，比2010年增运量4000万吨。这是大秦线自2005年达到年运量2亿吨的世界重载运输理论极限后，第()次刷新“单条铁路年运量”纪录。
A、armchairB、throneC、altarD、couchB四个选项的意思是：A项armchair“扶手椅”；B项throne“御座，王位”；C项altar“圣坛，祭坛”；D项couch“长椅”。根据句意，此处应指“皇帝的御座”，据此可知，应
Whatapity!Consideringhisabilityandexperience,he______better.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

以下不属于VB控件的是

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

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

促进政府信息资源再利用的意义是

何谓西安事变?西安事变的和平解决有何意义?

患者，女，60岁，患胆囊息肉拟行腹腔镜手术治疗，手术前护士为其做普鲁卡因过敏试验。下列哪项是普鲁卡因皮试液的剂量

腊肠犬，5月龄，体温37．6℃，排少量黏液样柏油状粪便，呕吐，腹部触诊有“香肠”状物体。回肠近心端大部分被切除时，应采用合理的肠吻合方法为()。

任何单位和个人不得转借、转让、代开发票。()

2000年单位记载的账簿应缴纳的印花税为( )元。8、9两月应缴纳的印花税为( )元。

资产负债表日，下列外币项目，需要计算汇兑损益的有()。

2012年元月太原铁路局传来捷报：大秦线胜利完成年运量4．4亿吨目标，比2010年增运量4000万吨。这是大秦线自2005年达到年运量2亿吨的世界重载运输理论极限后，第()次刷新“单条铁路年运量”纪录。

A、armchairB、throneC、altarD、couchB四个选项的意思是：A项armchair“扶手椅”；B项throne“御座，王位”；C项altar“圣坛，祭坛”；D项couch“长椅”。根据句意，此处应指“皇帝的御座”，据此可知，应

Whatapity!Consideringhisabilityandexperience,he______better.

2000年单位记载的账簿应缴纳的印花税为(　　)元。8、9两月应缴纳的印花税为(　　)元。