首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-29
56
问题
冒泡排序在最坏情况下的比较次数是
选项
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/V2Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
设窗体上有一个Text1文本框和一个HScrolll水平滚动条,并有下面的事件过程:PrivateSubHScrolll—Change()Textl=HScrolllEndSub在程序运行时,当把滚动框移动到最左边时,文本框中显示的是100;
己知列表框控件Listl中已放入若干表项,下列关于Listl的叙述中错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
窗体上有一个名称为Commandl的命令按钮,要求编写程序,把文件f1.txt的内容写到文件f2.txt中,然后将f1.txt删除。命令按钮的单击事件过程如下:PrivateSubCommandlClick()Open“carl.txt”For
窗体的MouseUp事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)EndSub关于以上定义,以下叙述中错误的是
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
下面对对象概念描述正确的是
(1)在名称为Form1的窗体上画一个标题为“直辖市”、名称为:Framel的框架,在框架中画一个名称为Combol的组合框,其编辑域为空,有如图所示的4个列表项,外观风格也与图中相同。注意:存盘时必须存放在考生文件夹下,工程文件名为sjtl.vb
随机试题
回流比的计算公式是()。
从口腔健康观点考虑,缺牙数占全口牙的多少以上时,就会明显影响咀嚼功能
A.心、肺B.心、肝C.肺、脾D.肺、肝E.肺、肾与呼吸运动关系最密切的是
以下属于执业药师的执业行为规范的是
一方面总监理工程师掌握所有的监理大权,各专业监理工程师只是其命令的执行者,另一方面各专业管理工程师在总监理工程师的授权下,在各自管理的范围内有足够的决策权,这主要体现的是项目管理机构组织设计的( )原则。
在三星堆文物中,青铜立人像被誉为()。
“闰”是指()下方大二度的音。
课堂管理的目标是什么,表现在哪三个方面?
下列广义积分发散的是().
Wheredothemotherandhersonwanttogo?
最新回复
(
0
)