首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
admin
2021-09-15
19
问题
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
选项
A、20
B、19
C、190
D、210
答案
C
解析
冒泡排序是比较相邻的2个元素,如果前面的元素比后面的元素大,则交换2个元素的位置。在第一趟排序后面,比较次数是19次,最大的元素排在整个顺序表的最后位置;第二趟排序需要对除了最后一个元素的前面19个元素再进行比较,比较次数是18次;依此类推,最后一趟需要比较的次数是1次。总的比较次数是19+18+…+1=20×19/2=190°。
转载请注明原文地址:https://kaotiyun.com/show/bkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBAI)E,后序遍历序列为CBADE,则前序遍历序列为()
某台计算机CPU的参数为1600MHz,这里的“1600MHz”指的是()
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
数据库设计过程不包括
计算机中数据的最小单位是()
数据库设计的根本目标是要解决
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:
随机试题
狭义的民法不包括()
剧烈运动时,少尿的主要原因是
A.咽鼓管B.咽侧索C.腭扁桃体D.舌扁桃体E.腺样体10岁之后逐渐退化的是
慢性阻塞性肺疾病最主要的并发症是
若某一科目既有一级科目又有二级科目,输人科目余额时应()。
下列各项说法中,不正确的是()。
下列哪种球类运动的场地面积最大?
根据我国宪法规定,下列选项中哪一种情况不是公民获得物质帮助权的条件?()
在以下关于自然经济与商品经济的论述中,正确的是()。
Yourstoryisperfect;I’veneverheard______before.
最新回复
(
0
)