首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-23
48
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/t850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于空值(NULL值)叙述正确的是
在建立表间一对多的永久联系时,主表的索引类型必须是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下列与修改表结构相关的命令是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
为保证数据的实体完整性,应该创建的索引是
关于视图和查询,以下叙述正确的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
王某,男,48岁,经常头痛,目眩,血压常在160/100mmHg左右,遇情志不遂或失眠,则血压升高,头痛加重,性情急躁,面部红赤,大便偏干,食纳可,脉弦劲,舌红苔黄。
四逆散治疗肝脾不和,若心悸可加四逆散治疗肝脾不和,若腹中痛可加
A、β-肾上腺素受体激动素B、M胆碱受体拮抗物C、影响白三烯的药物D、肾上腺皮质激素类药物E、磷酸二酯酶抑制剂布地奈地()。
在进口倾销对国内产业造成实质损害的情况下,反倾销税可以追溯征收。该反倾销税可适用于下列哪一类产品?()
螺钉受力如图5—2—8所示。已知螺钉和钢板的材料相同,拉伸许用应力[σ]是剪切许用应力[т]的2倍,即[σ]=2[т],钢板厚度t是螺钉头高度h的1.5倍,则螺钉直径d的合理值是()。[2014年真题]
企业出售原材料取得的款项扣除其成本及相关费用后的净额,应当计入营业外收入或营业外支出。()
下列项目所包含的进项税额,不得从销项税额中抵扣的是( )。
夏天从冰箱里取出一瓶啤酒,发现啤酒外面“出汗”,对这种现象正确的解释是()。
VR(虚拟现实)技术是利用计算机为用户提供一个交互式的可沉浸的虚拟三维空间,而3D电影是将两个影像重合后产生逼真三维立体效果,并且通过特殊的3D眼镜,让用户在观看影片时产生一种身临其境的感受。以下对VR电影和3D电影的说法错误的是:
Shehadrecentlyleftajobandhadhelpedherselftocopiesofthecompany’sclientdata,whichsheintendedto______instartin
最新回复
(
0
)