首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
admin
2021-09-15
23
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关于计算机病毒的4条叙述中,有错误的一条是
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:(1)将考生文件夹下的“Excel素材文件xlsx”另存为“Excel.xlsx”(
下列各排序法中,最坏情况下的时间复杂度最低的是()
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则该栈中的元素个数为()
在计算机指令中,规定其所执行操作功能的部分为()
下图表示实体及其之间联系的模型是()。
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是()
下列各进制的整数中,值最大的一个是
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排。在文档的开始处插入“瓷砖型提要栏”文本框,将“插入目录”标记之前的文本移动到该
随机试题
目前在WTO存在的单独关税区有()
Thisbirdisreallylovely,andI’veneverseen________one.
下列选项中不属于捕食的一项是()
土石坝施工中,当黏性土料含水量偏低时,主要应在()加水。
路基填土不得使用()等。
上个世纪60年代初以来,新加坡的人均预期寿命不断上升,到本世纪已超过日本,成为世界之最。与此同时,和一切发达国家一样,由于饮食中的高脂肪含量,新加坡人的心血管疾病发病率也逐年上升。从上述判定,最可能推出以下哪项结论?()
疼:哭
关于SDR,下列说法正确的是()。[南京大学2012金融硕士]
在"用户表"中有4个字段:用户名(文本型,主关键字),密码(文本型),登录次数(数字型),最近登录时间(日期/时间型)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮 Command0。进入登录界面后,用户输入用户名和
Somepeople’searsproducewaxlikebusylittlebees.Thiscanbeaproblemeventhoughearwax(耳垢)appearsto【S1】______animporta
最新回复
(
0
)