首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
34
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
用DIMENSION命令定义数组后,数组各元素的值是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
假设表单上有一选项组:⊙男○女,如果选择第2个按钮“女”,则该选项组Value属性的值为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
为表中一些字段创建普通索引的目的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
下列不适合在防腐涂层上直接测试的项目是()。
A、胆道蛔虫病B、化脓性梗阻性胆管炎C、肝脓肿D、急性水肿性胰腺炎E、急性化脓性胆囊炎胆囊结石最常见的并发症是_______。
某人拟在五年后获得本利和10000元,假设年投资报酬率为10%,他现在应投入( )元。
以下不属于确定容积率应考虑的因素的有()。
证券投资基金、股票、债券是一种直接投资工具。( )
根据企业国有资产产权登记管理的有关规定,下列选项中,应当依照规定申请办理国有资产产权登记的有()。
有人认为发展旅游会破坏环境。有人认为发展旅游是发展经济,你认为昵?
使用【】工具栏中的按钮可以调整报表设计器中被选控件的相对位置或大小。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
AnancientGreekphilosopheroncewrotethatlaughteriswhatmakesushuman—thatitdefinesusas【T1】______.Muchmorerecentd
最新回复
(
0
)