首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
20
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
下面描述中,不属于软件危机表现的是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
以下关于关系的说法正确的是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
程序、进程和线程3个概念之间的关系是()。
随机试题
下列关于行政权与公民权利关系论述正确的是()
在未被生物占领过的区域,从没有种子或孢子体的状态的原生裸地或水体开始的演替,叫( )。
A.四肢硬瘫B.凹肢软瘫C.上肢软瘫,下肢硬瘫D.上肢完好,下肢软瘫E.上肢完好,下肢硬瘫脊柱腰3水平损伤可引起
试述脐疝的发病原因。
A、Ⅰ型强心苷B、Ⅱ型强心苷C、Ⅲ型强心苷D、次级强心苷E、强心苷元苷元-O-(2,6-去氧糖)x-(D-葡萄糖)y为()
沥青路面渗水系数测试方法以()个测点渗水系数的平均值作为该测试位置的结果,准确至1mL/min。
土地的需求曲线与等产量曲线的交点,决定了土地的均衡价格,即地租。()
商务印书馆
下列关于意思表示的说法错误的是
グラウンド
最新回复
(
0
)