首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
37
问题
对长度为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/MHr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据表:学生(学号(C,8),姓名(C,6),性别(C,2),出生日期(D))选课(学号(C,8),课程号(C,3),成绩(N,5,1))插入一条记录到"选课"表中,学号、课程号和成绩分别是"09080001"、"001"和80,正确的SQL语句是(
如下三个表:部门.dbf:部门号C(8),部门名C(12),负责人C(8)职工.dbf:职工号C(10),部门号C(8),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖金N(8
执行以下命令,输出结果是( )。SETEXACTOFFA="计算机"B="计算机等级考试"?A=B
设有关系R和S,则关系代数表达式R-(R-S)表示的是( )。
下列有关数据库表和自由表的叙述中,正确的是( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
下列叙述中错误的是( )。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
企业实行以地理为中心的导向,产品战略强调适应市场需求和扩大市场需求,并以创新产品来创造市场需求的阶段是()
完成反应式
深感觉包括()
下列对于债权人取得的附生效条件的债权,说法正确的是()。
(2015年)C国亚威集团是一家国际化矿业公司,其前身是主营五金矿产进出口业务的贸易公司。2004年7月,亚威集团在“从贸易型企业向资源型企业转型”的战略目标指引下,对北美N矿业公司发起近60亿美元的收购。当时国际有色金属业正处于低潮,收购时机较好。
货运代理信息系统与外界其他软件连接采用()。
TheEnergyDepartmenthasrecommendedexpandingtheamountofnuclearwastethatcouldhestoredinanundergroundrepositoryat
在直接交换方式中,局域网交换机只要接收并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由______设备完成。
Thereisprobablynolimittowhatsciencecandointhewayofincreasingpositiveexcellence.(76)Healthhasalreadybeengrea
TheOnlyChild;RevealingtheMythsAccordingtotheGuttmacherInstitute,aleadingreproductive-healthresearchorganizati
最新回复
(
0
)