首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
30
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下面不属于软件设计原则的是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下列程序段执行以后,内存变量y的值是x=34567y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
下列程序段执行后,内存变量s1的值是s1=’’network’’s1=stuff(s1,4,4,’’BIOS’’)?s1
假设表单上有一选项组:⊙男○女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
下面有关数据库表和自由表的叙述中,错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
随机试题
甲中国企业与乙美国公司共同出资设立了一家中外合资经营企业,合营企业不需报送季度和年度会计报表的是:()
民法
案例(纯属虚构):广州A厂从英国进口一批货物,英商应我方的要求,将货物交给指定运送人经荷兰船运到广州,但在卸货时发生短缺。据船运公司回答,所有短缺货物已卸在香港,将安排运回广州。经过20天,又发现所短货物未全部运来,而又无法查清货物究竟在何处,致
一患者被人用刀划伤面部软组织,耳前区如有知名血管断裂,最宜采用的止血方法是
某人从25~59岁每年存入银行养老金5000元,若利率为6%,则他在60~74岁间每年可以领到的钱可以用()计算。
启动Word后,可以同时打开多个Word文档。( )
马克思主义有广义与狭义之分。从广义的角度,马克思主义包括
TheQuestionthattheNobelwillKindleUnliketheoriginalfiveprizesnamedinAlfredNobel’swillmorethanacenturyago
32位计算机中的32是指该计算机()。
Theoldwomanwouldhavebeendrowned______apasser-bydraggedheroutofthewater.
最新回复
(
0
)