首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2021-06-03
69
问题
对长度为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/4YSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于窗体控件的是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(1)设
a和b中有且只有一个为0,其正确的表达式是()。
结构化程序设计的基本原则不包括()。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”“tScore”和“tCourse”,请按以下要求完成设计。(1)创建一个查询,查找年龄高于平均年龄的党员记录,并显示“姓名”“性别”和“入校时间”。所建
要在报表中设置筛选条件以限制来自表中的记录,应使用的宏命令是()。
下列叙述中正确的是
ADO的含义是()。
在关系运算中,投影运算的含义是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
随机试题
标准普尔公司定义为()级的债务被认为有足够的能力支付利息和偿还本金。尽管在通常情况下其能得到足够的保护,但变化的环境更可能削弱该级债务的还本付息能力。
ディズニーランドは、日曜祭日________、平日も来園者で一杯である。
可燃物、助燃物和点火源是导致燃烧的三要素,缺一不可,是必要条件。()
女性,20岁,风湿性心脏病二尖瓣狭窄病史5年,2年前有咯血病史。近来双下肢间歇性水肿,活动后气促。二尖瓣狭窄患者早期出现大咯血的原因是
唾液中的有机物主要是
液性指数说明土的软硬程度,用于确定()。
工程建设标准根据内容不同,可分为( )。
在()中,任何专业投资者的边际市场价值为零。
某种商品1~6周期的实际销售量分别为:580千克、580千克、600千克、610千克、630千克、630千克。采用算术平均数法计算,则第7周期销售量的预测值为()千克。
下列描述属于学习策略的特点的有()
最新回复
(
0
)