首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
49
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
选项
A、40
B、41
C、780
D、820
答案
C
解析
对长度为n的线性表排序,在最坏情况下,冒泡排序需要经过n/2次的从前向后的扫描和n/2次的从后向前的扫描,需要比较的次数为n(n-1)/2。本题中n=40,故比较次数为40×(40-1)÷2=780。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/8d6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
用DIMENSION命令定义数组后,数组各元素的值是
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
以下关于数据管理发展的描述错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
下列关于二叉树的叙述中,正确的是
在考生文件夹下完成如下综合应用:①首先将books.dbf中所有书名中含有“计算机”3个字的图书复制到表books_bak中,以下操作均在books_bak表中完成。②复制后的图书价格在原价格基础上降价5%。③从图书均价高于2
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
为什么说“实践是认识发展的动力”?
B细胞及其肿瘤的表型特征是
女孩,3岁。因发热伴呕吐16小时,拟诊为流行性脑脊髓膜炎收治入院。全身皮肤散在瘀点、瘀斑,颈部略有阻抗。入院后给予抗感染治疗,但发现皮肤瘀点、瘀斑进行性增多,应立即采取的治疗措施是
王妹妹,9个月。因患肺炎而入院,入院当天病儿哭闹不停,不愿离开母亲。此时该病儿主要的心理压力来源是
更正登记一般均可在原土地权利证书上进行更改的有()。
某公司会计人员在审核购货发票及材料入库单时发现,该批材料采购量过大。下列关于该原始凭证所反映的经济业务的说法中,正确的是()。
商业银行根据约定条件和实际投资收资情况向客户支付收益,并不保证客户本金安全的理财计划,这样的理财计划是()。
因病或非因工致残,由医院证明并经劳动鉴定委员会确认完全丧失劳动能力的,退休年龄男年满()周岁,女年满()周岁。
下列诗句和作者连线,错误的一组是()。
国家安全的支柱和核心是
最新回复
(
0
)