首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
40
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://kaotiyun.com/show/xfEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,为了避免查询到重复记录,可用______短语。
A、 B、 C、 D、 D运行表单的命令格式是:DOFORM<表单文件名>[NAME<变量名>]WITH<实参1>[,<实参2>,…]LINKED][NOSHOW]如果包含NAME子句,系统
A、 B、 C、 D、 D题目给出的程序段中,用到了DOWHILE…ENDDO循环结构。执行该语句时,先判断DOWHILE处的循环条件是否成立,如果条件为真,则执行DOWHILE和ENDDO之间的命令序
A、 B、 C、 D、 B可以向数据环境中添加表或视图,也可以将表或视图从表单的数据环境中移去,这时,与这张表或视图有关的所有关系也随之移去。可以在数据环境中设置关联。如果表具有在数据库中设置的永久关系,这些
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是
有关列表框和组合框的叙述中,正确的是()。
下列关于项目及项目中文件的叙述,不正确的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列叙述中正确的是()。
随机试题
关于低渗性缺水,下列正确的是()
定额中周转材料消耗量指标的表示,应当用()两个指标表示。
下列有关行政处罚程序中期限的各项表述,正确的是()。
A公司为员工贾某支付培训费15000元,约定服务期为3年。2年后,贾某以劳动合同期满为由,不肯再续签合同。那么贾某应支付违约金()元。
微机中1KB表示的二进制位数是______。
确需复制军事秘密载体时,须经()同意。
TCP/IP多个层次引入了安全机制,其中TLS协议位于()。
自然界中不同生物之间的共生关系一般理解为“互相依存,互利互惠”。下列存在共生关系的是:
小刚和小强租一条小船,向上游划去,不慎把空塑料水壶掉进江中,当他们发现并调过头时,水壶与船已经相距2千米,假定小船的速度是每小时4千米,水流速度是每小时2千米,那么他们追上水壶需要多少时间?()
CollegeLifeAmericancollegeanduniversitystudentswho【T1】______________awayfromtheirfamiliesaregenerallyhoused
最新回复
(
0
)