首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
27
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
说明数组后,数组元素的初值是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在表单中为表格控件指定数据源的属性是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
在E-R图中,用来表示实体联系的图形是
在深度为7的满二叉树中,叶子结点的个数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
A.“铅管”征B.“鹅卵石”征C.“鸟嘴”征D.“杯口”征乙状结肠扭转的典型X线征象是
正常人平静吸气时,胸腔内压为()。
正常二尖瓣口面积为
下列不符合无痛注射原则的一项是()。
支气管炎患者剧烈咳嗽后呼吸困难,左肺呼吸音低,叩诊呈现鼓音,应首选哪项检查
关于法律关系的内容说法错误的是()。
建设项目( )负责建立总体质量控制系统,即质量管理体系,应覆盖建设项目的各参与方,并贯穿于项目实施的全过程。
儿童()后才能辨别前后。
下列文学常识的内容搭配错误的是:
我国自主研发、独立运行的全球卫星导航系统是()卫星导航系统。
最新回复
(
0
)