首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
59
问题
对长度为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/bFbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设计一个名为mysupply的表单,表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为"零件供应情况",表格控件为Grid1,命令按钮"查询"为Command1、"退出"为Command2,标签控件Label1和文本
在考生文件夹下,完成如下操作:1.打开考生文件夹下的表单one,如下图所示,编写"显示"命令按钮的Click事件代码,使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示:通过设置文本框的Value属性实现,系统日期函数是date
具有n个节点的完全二叉树的深度为______。
以下关于查询的叙述中,正确的是____。
下列叙述中正确的是______。
有关SCAN循环结构,叙述正确的是______。
下列关于数据库系统的叙述中,正确的是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
随机试题
关于信用证支付方式的基本特点,下列说法正确的是()
甲氨蝶呤抑制嘌呤的合成,因为它抑制
1932年,首先提出心电图运动试验可作为冠心病辅助诊断方法的学者是
镇肝熄风汤的病机不涉及
什么是程序单元?
在外界刺激持续作用下感受性发生变化的现象叫()。
某教师在上课过程中发现一个学生分心,便在讲课的同时用目光凝视这个学生,引起了他的注意,促使其重新专心听讲。这位教师运用的是()。
2013年度中国出国留学人员总数为41.39万人,留学回国人员总数为35.35万人,分别比上年增长3.58%和29.53%。出国留学人员中国家公派1.63万人,单位公派1.33万人,自费留学38.43万人。回国人员中国家公派1.19万人,单位公派1.01万
A、 B、 C、 D、 A
下列叙述中正确的是
最新回复
(
0
)