设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2019-01-11 63

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/cKxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是；将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=425l。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str
可以在C语言程序中用做用户标识符的一组标识符是()。
简单的交换排序方法是()。
设y是int型，请写出y为奇数的关系表达式【】。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
以下选项中，正确的if-else语句是()
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

随机试题

呋喃唑酮的用途应除外：
75岁女患者，右大腿卵圆窝部反复出现圆形包块10年，此次因便秘突出包块过大，用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛，肌紧张，叩诊肝浊音界缩小，肠鸣音消失。此患者直肠右侧壁有触痛，子宫直肠窝有液性暗区，白细胞计数2×109／L，中性粒细胞80％，
安德森认为心智技能的形成包括()。
任何记忆系统中信息保持的时间都不可能长达终身。()
广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中，njupt.edu是指(56)。
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
Heneverhesitatestomakesuchcriticisms______areconsideredhelpfultoothers.
"Andshetiedabunchofvioletswithatressofherprettybrownhair."Shesatintheyellowglowofthelamplightsoftl
Nowthenextthingyoumustdowhenyoulistenisthatyouneedto【T1】______thatthelecturerexpectsyoutoadd.Alllecturers

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str

可以在C语言程序中用做用户标识符的一组标识符是()。

简单的交换排序方法是()。

设y是int型，请写出y为奇数的关系表达式【】。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

以下选项中，正确的if-else语句是()

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

呋喃唑酮的用途应除外：

安德森认为心智技能的形成包括()。

任何记忆系统中信息保持的时间都不可能长达终身。()

广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中，njupt.edu是指(56)。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?

Heneverhesitatestomakesuchcriticisms______areconsideredhelpfultoothers.

"Andshetiedabunchofvioletswithatressofherprettybrownhair."Shesatintheyellowglowofthelamplightsoftl

Nowthenextthingyoumustdowhenyoulistenisthatyouneedto【T1】______thatthelecturerexpectsyoutoadd.Alllecturers