首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
33
问题
对长度为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/n4v0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句:SELECT*FROM仓库表WHERENOTEXISTS(SELECT*FROM职工表WHERE仓库号=仓库.仓库号)该语句等价于:SELECT*FROM仓库表WHERE仓库号___________(SELECT仓库号FROM职工表
在visualFoxPro中,说明数组的命令是()。
在VisualFoxPro中,下列叙述错误的是()。
栈和队列的共同点是()。
下列关于数据环境及表间关系的说法,正确的是()。
下列叙述正确的是()。
最常用的一种基本数据模型是关系数据模型,它的表示应采用()。
某数据库有20条记录,若用函数EOF()测试结果为。T.,那么此时函数RECNO()的值是
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
患者女,75岁,左眼视力光感,定位准,晶状体混浊,核呈褐色,应选用的术式为
由于房地产价值量大,加之独一无二特性造成对影响房地产价格的()等方面的情况在短时间内不易了解。
下列选项内容属于初步评审中响应性评审标准的有()。
证券投资分析中公司分析的对象主要是()。
失独家庭可领养子女,民政局要统计各区县人数。想要做一个调查。让你组织,你怎么做?
正常利润是()的一个组成部分。
下列关于我国审判机关的表述,正确的是()。
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1。此工程中包括类Date(“13期”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:20
最新回复
(
0
)