首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-12-09
28
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8yLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用于获得字符串S最左边4个字符的函数是______。
下列叙述中不正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
下列关于线性链表的描述中正确的是()。
数据结构分为逻辑结构与存储结构,线性链表属于______。
在用通用对话框控件建立“打开”或“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
设有如下程序段:a$="BeujingShanghai"b$=Mid(a$,Instr(a$,"g")+1)。执行上面的程序段后,变量b$的值为______。
如果一个变量未经定义就直接使用,则该变量的类型为
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
随机试题
(1)JustwhenTransportforLondon(TfL)thoughtthebikehireschemeprovidedananswertoLondon’scarbonemissionsproblem,t
剪不断,理还乱,________。(李煜《相见欢》)
下列哪种食物中含铁最少
价格的确定是其他人交代的,是其他人的责任,跟单员不需要进行价格的确认。()
下列关于行政诉讼中的举证责任的表述错误的是()。
(2018年四川德阳事业)甲被丈夫乙家暴,对乙怀恨在心,想到丈夫和儿子丙每天中午都回家吃饭,甲为杀死乙遂往电饭锅里投毒。结果乙当天有事未回家,丙回家后吃了电饭锅里的饭中毒身亡。对丙死亡的心理态度属于()。
全国特级教师丁盛宝在《我是怎样教数学的》中写到:平时,我讲授一个新的单元,总要分以下几步走:(1)先给基础有缺漏的同学补一些过去没有学好的知识,填平他们的知识缺陷,使他们达到班内的平均水平,以利于接受新的知识。(2)课内讲授新知识时,照
下面叙述中正确的是
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
Firstimpressionsareoftenlastingones.Ifyouare【C1】______positivelywithinthecriticalfirstfourminutes,thepersonyou’
最新回复
(
0
)