首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
admin
2021-09-15
9
问题
设顺序表的长度为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”文件)。他需要将图书策划方
小刘利用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是()
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:(1)将考生文件夹下的“Excel素材文件1.xlsx”另存为“Excel.xlsx”
下列的英文缩写和中文名字的对照中,正确的是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
计算机中组织和存储信息的基本单位是
二进制整数1011010转换成十进制数是
IP地址是由()的二进制数字组成。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排。在文档的开始处插入“瓷砖型提要栏”文本框,将“插入目录”标记之前的文本移动到该
随机试题
我国在涉外所得税法中采用的原则是
男,52岁,劳累后突然出现胸痛,呈压榨性,较剧烈,伴大汗、面色苍白,休息后缓解,但反复发作。此时最有效的办法是
A.氟胞嘧啶+两性霉素BB.伊曲康唑C.氟康唑D.两性霉素BE.伏立康唑隐球菌性脑膜炎的治疗可选择应用
《药品说明书规范细则》规定,化学药品说明书中,药品名称不包括()
教育目的的定向功能表现在()。
文明的发展就像一场梦,虽然醒来觉得_____,而——时是认真而严肃的。用精神分析的方法剥去梦的果实,留下梦的种子_____本能的种子,就是宗教的起源。填入横线部分最恰当的一项是:
试分析当前我国学校德育存在的问题和改革趋势。
【B1】【B6】
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversal,butthatthegesturesweuseareunders
Twonewstudiesoffersignsthatthiscouldbechangingquickly.Oneoffersanewwaytoproducesolarcellsmorecheaplyandsa
最新回复
(
0
)