首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-02-23
86
问题
设表的长度为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全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列排序法中,最坏情况下时间复杂度最小的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
心室肌细胞动作电位与骨骼肌细胞动作电位相比,明显不同的是
教育预测
荒诞剧《屋外有热流》在艺术上有何突破?
检验真理的标准只能是【】
患者男性,68岁,2年前诊断肺心病。1周来咳嗽、咳痰、喘息加重伴双下肢水肿。查体:神志清,双肺可闻及湿啰音,心率100次/分,律齐。肝肋下2.5cm,质软。双下肢水肿。血常规:白细胞计数及中性粒细胞分类均增高。血气分析:pH7.335,PaO250mmHg
下列可转换债券筹款中,有利于保护债券发行者利益的有()。
下列有关元朝行政立法的表述,止确的有()。
Thereare(36)TVchannels(频道)intheUnitedStates.Americansgetalotofentertainment(娱乐)and(37)fromTV.Mostpeople
Museumsare,likeeverythingelse,productsofhistory.Theyhaveallchangedagreatdealovertimeandcanchangeagain.They
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Be
最新回复
(
0
)