首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
admin
2020-11-23
58
问题
设表的长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读人的语句或语句组是()。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。
有以下程序:#inelude<stdio.h>main(){intij,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i*j>
下列关于算法复杂度叙述正确的是()。
与数学表达式x>=y>=z对应的C语言表达式是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
使用白盒测试方法时,设计测试用例应根据()。
下面不能作为软件设计工具的是()。
数据处理的最小单位是()。
假定a是一个一维数组,则a[i]对应的存储地址(以字节为单位)为【】。
随机试题
气象服务经济包含两层意义,一是指利用气象服务来防灾、抗灾以避免风险和损失;二是指利用有利的气象条件来创造效益。人们可以利用气象信息作为从事经济活动的决策依据之一,可以根据气象服务提供的信息,安排生产经营活动,减少经济损失,提高经济效益。根据上述定
卡比多巴的作用是左旋多巴的作用是
心绞痛发作时首要的护理措施是
下列关于建筑中疏散门的做法中,正确的有()。
国家助学贷款的审批人应对下列()进行审查。
贷款风险的预警信号系统中关于经营状况的信号不包括()。
火塘是藏族家庭起居活动的中心。、()
在两个相同的长方形塑料盒子的一端用潮湿的土壤分别搭起一座相同坡度的“小山”,从盒子的另一端倒入等量的水。形成“湖泊”。不同的是在其中一个盒子内。将一块微湿的海绵压入“小山”底端的土壤里(见图)。分别用两个喷水壶,往“小山”上洒等量的水,模拟降水。观察、比较
现代的学校教育制度包括()
在一切监督力量中,党委和政府对公安工作的监督具有第一位的意义。党委和政府对公安工作的体验最直接,党委和政府的监督具有广泛性、普遍性。()
最新回复
(
0
)