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

admin2019-01-11 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/QMa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：7531。请改正程序中的错误，使它能得出正确的结果
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行。也不得更
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
给定程序MODll．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序MODll．C中函数fun的功能是：计算整数n的阶乘。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includedouble
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
以下4个选项中，不能看作一条语句的是（　）

随机试题

甲公司与乙公司开办中外合资企业丙公司，经营房地产。因急需周转资金，丙公司与某典当行签订合同，以某宗国有土地作抵押贷款。典当期满后，丙公司未按约定回赎，某典当行遂与丁公司签订协议，将土地的使用权出售给丁公司。经丁公司申请，2001年4月17日市国土局的派出机
感染易诱发心力衰竭是因为
各国经济发展阶段不同，应采取的贸易政策也应不同。提出这种观点的人是：
以下不属于商业银行可能面对的市场条件的是()。
Thenewspaperidentifiedthejournalist______wrotetheanonymouseditorialpredictingastockmarketcrash.
“你怎么看待北京房产价格直线上涨的现象?”是结构化面试中的()。
有科学家声称，弓形虫的感染会导致精神障碍，并提出以下论据支持自己的观点：论据之一，让大鼠感染弓形虫之后，大鼠行为发生明显的变化，如变得过分焦躁等，给予抗精神病药物和杀虫药治疗之后，大鼠行为恢复正常。论据之二，弓形虫感染率高的国家，国民自杀率也较高。以下哪项
论货币政策与资本市场(长期债券市场和股票市场)之间的互动性。[中南财经政法大学2002研]
下列关于宽带城域网技术的描述中，错误的是
Itwas(through)hisuncle’sinfluence(which)Philipobtainedhis(position)(with)thebiggestoilcompanyinthecountry.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行。也不得更

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

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

以下4个选项中，不能看作一条语句的是（ ）

感染易诱发心力衰竭是因为

各国经济发展阶段不同，应采取的贸易政策也应不同。提出这种观点的人是：

以下不属于商业银行可能面对的市场条件的是()。

Thenewspaperidentifiedthejournalist______wrotetheanonymouseditorialpredictingastockmarketcrash.

“你怎么看待北京房产价格直线上涨的现象?”是结构化面试中的()。

论货币政策与资本市场(长期债券市场和股票市场)之间的互动性。[中南财经政法大学2002研]

下列关于宽带城域网技术的描述中，错误的是

Itwas(through)hisuncle’sinfluence(which)Philipobtainedhis(position)(with)thebiggestoilcompanyinthecountry.

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

以下4个选项中，不能看作一条语句的是（　）