首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
29
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://jikaoti.com/ti/UTr0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，关于查询和视图的正确描述是()。
在visualFoxPro环境下，进行下列操作的结果是【】。A=CTOD(“00/00/00“)?TYPE(“A”)
有如下SQL语句：SELECT姓名，MAX(工资)AS工资FROM教师表GROUPBY系号该语句的作用是
选项按钮组中用于指定选项组中哪个选项按钮被选中的属性是()。
下列模式中，______是用户模式。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
下面关于算法的叙述中，正确的是()。
有报表文件PP1，在报表设计器中修改该报表文件的命令是
(1)请在考生文件夹下建立一个数据库ks4。(2)将考生文件夹下的自由表stud、cour、scor加入到数据库ks4中。(3)为stud表建立主索引，索引名和索引表达式均为“学号”；为cour表建立主索引，索引名和索引表达式均为“课程编号”：
随机试题
A．维生素B1B．维生素B6C．维生素B12D．维生素CE．维生素D用于治疗恶性贫血的是
物料提升机主要由吊笼、架体、提升与传动机构、附着装置、安全保护装置和电器控制装置组成，其中安全装置包括缆风绳和地锚。下列关于缆风绳的说法中，错误的是()。
事故调查组组长由()。
适于采用锚杆铁丝网喷浆或喷射混凝土护坡的情况有()。
【2015年吉林辽源】学生小张在假期擅自翻越学校围墙导致右腿摔伤，对于小张受伤害，学校存在过错，但可免除赔偿责任。()
公安机关的首要任务不包括()。
某单位一货车司机甲，同装卸工乙驾车进城送货，为赶时间超速行驶，在拐弯处将正常骑车的丙撞成重伤(后因救助不及时，丙在被他人送往医院的途中死亡)。甲见撞人后正在犹豫是否应停车救人，乙却极力让甲逃离现场，甲因惧怕罪责，在乙的指使下加速行驶逃跑。一出租车司机丁见此
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof
Tomaintainpublic______isnotonlythepolicemen’sdutybutalsoeverycitizen’sresponsibility.
A、Awideselectionofinvestments.B、Alimitedrangeofgrowthstock.C、Agroupoflowriskbondsandcash.D、Agroupofhighri
最新回复
(
0
)
