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

admin2020-11-23 55

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)/2。本题中，n=20，所以20*19/2=190。所以选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于对象主要特征的是()。
下面结构体的定义语句中，错误的是()。【09年9月】
有以下程序：#includemain(){inta=1，b=1；for(；a一一；)b一一；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是(
设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
以下关于C语言数据类型使用的叙述中错误的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

为避免手术后乳腺癌复发，应指导患者避免妊娠的期限是
慢性肾功能衰竭最常见的病因为（　　）。
汇票出票人应该是信用证指定的受益人。()
根据以下资料回答题：我某对外工程承包公司于某年10月5日以电传请美国某供应商发盘出售钢材一批，我方在电传中声明：要求这一发盘是为了计算一项承造大楼的标价和确定是否参加投标之用。我方必须于10月18日向招标人递交投标书，招标人的开标日期为10月31日。
商业银行对于中长期授信，除了核实客户身份、财务状况等基本隋况外，还需要了解()。
教育能够把潜在劳动力转化为现实劳动力，体现了教育的()功能。
天山绵延几千里，无论高山、深谷，无论草原、森林，无论溪流、湖泊，处处有丰饶的物产，处处有______的美景。填入划线部分，最恰当的是()
静脉注射肾上腺素后不出现下列哪项生理效应
Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.
Iftheylook_____,showthemtheevidence.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于对象主要特征的是()。

下面结构体的定义语句中，错误的是()。【09年9月】

有以下程序：#includemain(){inta=1，b=1；for(；a一一；)b一一；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是(

设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

以下关于C语言数据类型使用的叙述中错误的是()。

为避免手术后乳腺癌复发，应指导患者避免妊娠的期限是

慢性肾功能衰竭最常见的病因为（ ）。

汇票出票人应该是信用证指定的受益人。()

商业银行对于中长期授信，除了核实客户身份、财务状况等基本隋况外，还需要了解()。

教育能够把潜在劳动力转化为现实劳动力，体现了教育的()功能。

天山绵延几千里，无论高山、深谷，无论草原、森林，无论溪流、湖泊，处处有丰饶的物产，处处有______的美景。填入划线部分，最恰当的是()

静脉注射肾上腺素后不出现下列哪项生理效应

Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.

Iftheylook_____,showthemtheevidence.

慢性肾功能衰竭最常见的病因为（　　）。