首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为20，对该表进行冒泡排序，在最坏情况下需要的比较次数是( )。
设顺序表的长度为20，对该表进行冒泡排序，在最坏情况下需要的比较次数是( )。
admin
2021-09-15
17
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
下列叙述中正确的是()
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：(1)在考生文件夹下，将“PPT素材文件pptx”另存为“PP
某带链的队列的初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。此时，该队列中的元素个数为()
下图表示实体及其之间联系的模型是()。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()
二进制整数1011010转换成十进制数是
随机试题
心电图以R波为主的导联中，一过性ST段下移、T波倒置，发作缓解后恢复，最可能为
不参与牙根形成的细胞是
女性，50岁，因呕吐、腹泻、低热于门诊应用庆大霉素32万U／d，共5d，近日来觉尿量有所减少，每日尿量700～800ml，伴乏力、头晕，实验室检查尿蛋白(+)，Hb100g／L，血清钾6．5mmol／L，BUN33．5mmol／L，血肌酐884mmo
施工总承包管理方施工项目管理的主要特征，对其说法下列正确的是( )。
每个概念都包含两个方面，它们是内涵和()。
人民教育出版社普通高中课程标准实验教科书《思想政治必修3──文化生活》第五课第二框《文化创新的途径》一共包括以下三个小标题：(1)继承传统，推陈出新；(2)面向世界，博采众长；(3)坚持正确方向，克服错误倾向。请设计这一框的简单教案。
甲、乙、丙三人去同一家银行办理存款业务。甲的存款额度加上1000元后，正好比乙的存款额度多25％；乙的存款额度比丙的存款额度的40％多800元。则甲的存款额度一定比丙的存款额度()。
设｜A｜＞0且A*的特征值为－1，－2，2，则a11+a22+a33=______。
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit
Womenandmendiffernotonlyinphysical【B1】______andreproductivefunctionbutalsointhewayinwhichtheysolveintellectua
最新回复
(
0
)
