首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-02-23
58
问题
设表的长度为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/GFSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知在“用户表”中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在“登录界面”的窗体中有两个名为“tUser”和“tPassword”的文本框,一个登录按钮“CommandO”。进入登录界面后,用户输入
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
A、Ithasbeenthebestsellerforweeks.B、Itisbeingsoldataverylowprice.C、Itadvisespeopletochangethemselves.D、Itd
Nooneknowsexactlyhowmanydisabledpeople(残疾人)thereareintheworld,butestimatessuggestthefigureisover450million.
男性,60岁。因患慢性阻塞性肺气肿作肺功能检查。以下哪项指标最能说明有阻塞及其程度
玻璃体积血可发生的并发症()
A.外感风热证B.肺胃热盛证C.肺胃热毒证D.肾阴虚证E.肺阴虚证咽痛,红肿,有黄白脓点者多见于
案情:老方创作的纪实小说《村支书的苦与乐》,以某县吴村村支部书记吴某为原型进行创作,其中描述了他与村霸林甲(以林甲为原型)之间斗智斗勇的冲突场面。小说在《山南海北》杂志发表后,林甲认为小说将村支书作为正义的化身进行描述,将自己作为“村霸”进行刻画,侵犯其名
下列关于税务行政处罚的设定中,正确的是()。
随从秘书要做好出访活动的善后工作,这个阶段的工作主要有()。
教育从生产劳动中第一次分离的标志是()。
计算下列二重积分:(Ⅰ)xydσ,其中D是由曲线r=sin2θ(0≤θ≤)围成的区域;(Ⅱ)xydσ,其中D是由曲线y=,x2+(y-1)2=1与y轴围成的在右上方的部分.
最新回复
(
0
)