首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-10-14
19
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/dOcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为了减少汉字输入,将字段“民族”的全部可能输入事先存入一个表中,在窗体设计时,可以将输入“民族”对应的控件设置为()。
在报表的设计视图中,不能使用的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
下面属于良好程序设计风格的是()。
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a—c]ffect”的含义是()。
在Access数据库中使用向导创建查询,其数据可以来自()。
Select语句中有子句“Where工资额>1000”,该子句的含义是()。
体检表中有日期/时间类型数据“体检时间”,若规定在体检4周后复检,建立生成表查询,生成列“复检时间”要自动给出复检日期,正确的表达式是()。
下列二叉树进行的中序遍历的结果是()。
随机试题
下列哪项不属乳痈初起的临床症状
根据企业所得税法律制度的规定,企业从事下列项目取得的所得中,免征企业所得税的是()。
经考试合格的,由组织考试的旅游行政管理部门在考试结束之日起()个工作日内颁发“导游人员资格证”。
下列选项中属于无轮轨接触的交通工具是:
实验主义
ReadthetextbelowabouttheWeblifestyle.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyin
Themediacanimpactcurrentevents.AsagraduatestudentatBerkeleyinthe1960s,Irememberexperiencingtheeventsrelated
You______borrowmynotesprovidedyoutakecareofthem,itoldmyfriend.
A、PlayingCinderellainEngland.B、Givingbirthtolotsofbabies.C、Goingintochoreography.D、Coachingyoungdancers.D选项都为动名词
Onceapictureisprovedtobeaforgery,itbecomesquite______.
最新回复
(
0
)