首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
41
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在考生文件夹下有一个名为myform的表单,表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作:①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp
程序流程图中带有箭头的线段表示的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
设a=’’计算机等级考试’’,结果为’’考试’’的表达式是
用DIMENSION命令定义数组后,数组各元素的值是
有两个关系R和S如下:则由关系R得到关系S的操作是
在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程序enu.mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单,如图2一13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
随机试题
下列哪一结构不在甲状腺囊鞘间隙内()
使用“直线”LINE命令绘图,在连续输入了三个点之后,再输入字符______将绘制出封闭的图形。
________是用于衡量工作人员工作绩效表现的量化指标,是绩效计划的重要组成部分。
生产性粉尘来源非常广泛,以下属于生产性粉尘的是()。
在我国广大农村地区。随着生活能源消费结构的逐步改善,秸秆利用问题日益突出。下图是秸秆利用方式示意图。读图回答问题。在农田里大面积焚烧秸秆的影响主要是()。①引起大气污染②造成资源浪费③增加土壤有机质含量④阻碍农村能源结构调整
要解决《学记》中提到的学生学习“过多、过少、过难、过易”的问题,应当贯彻()原则。
根据我国宪法和法律,下列关于地方各级人民代表大会的表述,不正确的是()。(2016单27)
以下民事纠纷中,诉讼时效期间为1年的是()。
甲、乙、丙、丁是同班同学。四个人对此次考试成绩分别作了如下预测:甲:我班同学考试都及格了。乙:丁考试没及格。丙:我班有人考试没及格。丁:乙考试也没及格。已知只有一个人说假话,则可推断以下哪项断定是真的?
A、Ahostess.B、AnEnglishteacher.C、Anurse.D、Ataxidriver.C
最新回复
(
0
)