首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
设顺序表的长度为20,对该表进行冒泡排序,在最坏情况下需要的比较次数是( )。
admin
2021-09-15
22
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
某台微机安装的是64位操作系统,“64位”指的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
小刘利用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是()
某台计算机CPU的参数为1600MHz,这里的“1600MHz”指的是()
在具有2n个节点的完全二叉树中,叶子节点个数为()
一名员工可以使用多台计算机,每台计算机可以由多名员工使用,则实体员工和实体计算机间的联系是()
数据库设计过程不包括
有一种木马程序,其感染机制和U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
数据库设计的根本目标是要解决
随机试题
OnefineafternoonIwaswalkingalongFifthStreet,whenIrememberedthatitwasnecessarytobuyapairofsocks.WhyIwishe
患者男性,38岁,腹胀半年余。查体:血压90/76mmHg,颈静脉充盈,心界不大,心音低钝,心率90次/min,律齐.无杂音,两肺呼吸音清,腹膨隆,肝剑下5cm,脾未及,全腹无压痛,移动性浊音(+),下肢水肿(+),腹水检查微黄,清亮,比重1.016,蛋白
甲乙丙三人欲共同出资设立有限责任公司,在公司设立过程中因甲的过错给宏富公司造成了10万元损失,对该10万元损失,下列说法正确的是:()
(2008年)一建筑的外墙由A、B两层材料复合而成,内层是材料A,其热导率为λA,壁厚为δA。外层材料是B,热导率为λB,壁厚为δB。内侧空气温度为ti,与壁面的对流传热系数为hi,外侧空气温度为h0,与壁面的对流传热系数为h0。若已知两层材料交界面的温度
建筑群体可以选择多种形式,无论选择何种形式,均取决于场地的地貌及环境条件,下列属于建筑群体布置方式的是()
由于市场价格的变动而使银行遭受损失的风险称为()。
社会建构主义认为()是儿童发展的关键因素。
如果教学评价的目的在于了解教师的教学过程,考察其教学策略运用是否得当,分析教学实践中的长处和短处,以帮助改进教学,促进教师专业发展,这种评价是()。
定义:①计划经济指国家在生产、资源分配以及产品消费各方面,都是由政府或财团事先进行计划。②自由市场指金钱、货物的流动完全是根据所有者个人自我意愿而进行的。③宏观调控是政府实施的政策措施以调节市场经济的运行。典型例证:
Inthe1960sand1970s,classicsocialpsychologicalstudieswereconductedthatprovidedevidencethatevennormal,decentpeop
最新回复
(
0
)