首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-02-25
50
问题
设表的长度为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/1Etp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序，则程序的输出结果是#includemain(){inta＝0,b＝0,c＝0；c＝(a－＝＋＋A)，(a＋＝b，b＋＝4)；printf("％d,％d,％d＼n",a,b,c)；}
以下程序段的输出结果是()。inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf(’’a=％db=％dc=％d＼n’’，a，b，c)；
下列叙述中正确的是（）。
关于C语言的变量，以下叙述中错误的是（）。
以下函数的功能是()。intfun(char*s){char*t=s；while(*t++)；return(t一s)；}
下面描述中，不属于软件危机表现的是( )。
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
若定义函数“int*func()”，则函数func的返回值为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
随机试题
Whenyouofferhimsweetshealways______thebiggestone.
产生微终板电位的原因是
分离黄酮类化合物最常用的方法是（）
当工程质量事故处理完毕进行鉴定验收时，监理工程师应()
受托加工应缴纳消费税的消费品，应()缴纳消费税。
江西景德镇四大传统名瓷是()。
关于疑病症患者，下列说法中不正确的是（）。
文艺复兴是指13世纪末在意大利各城市兴起，以后扩展到西欧各国，于16世纪在欧洲盛行的一场思想文化运动。关于文艺复兴时期的天文成就，下列对应正确的是()。
根据下列材料回答问题。2012年国家火炬计划项目总立项数2108项，其中产业化示范项目1834项，环境建设项目274项。2012年火炬计划重点支持项目445项。2012年，国家火炬计划项目中央财政安排经费3．2亿元支持重点项目。在火炬计划重点支持
软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为()。
最新回复
(
0
)
