首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-02-25
36
问题
设表的长度为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全国计算机二级
相关试题推荐
设有某函数的说明为：int*fune(inta[10]，intn)；则下列叙述中，正确的是()。
以下语句中存在语法错误的是()。
有以下程序#includemain(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；c
有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good
有以下程序#include#defineSUB(A)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是
有以下程序：#include＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；}若文本文件filea．txt中原有内容为hello，则运
下面不属于软件设计阶段任务的是()。
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
以下关于结构化程序设计的叙述中正确的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
随机试题
简述金融期权的概念和期货的特点。
将一个图片sky．jpg作为一个超链接，链接到百度。
嗜睡是最轻的意识障碍，不会出现的是（）
既能祛风湿，又能强筋骨，还能利水消肿的药物是
关于建筑材料采购合同交货日期的说法，错误的是()。
教育科学研究的来源有()。
“守株待兔”错在()。
Itwasthedistrictsportsmeet.Myfootstillhadn’thealed(痊愈)froma(n)【36】injury.Ihad【37】whetherornotIshouldattendthe
Whatisthereserverequirement?______.
Aswecansee,Kelvinhashadastrict______.
最新回复
(
0
)
