首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2019-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全国计算机二级分类
0
二级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
)