首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-12-09
24
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
假设有下列程序段:Fori=1To3Forj=5To1Step-1Printi*iNextjNexti则语句Printi*j的执行次数是______,i的值为______,j的值为______。
有一段函数如下:
为了避免流程图在描述程序逻辑时的不灵活性,Nassi和Shneiderman提出了用方框图来代替传统的程序流程图,通常也把这种图称为
为了在按下回车键时执行某个命令按钮的事件过程,需要把该命令按钮的一个属性设置为True,这个属性是()。
以下程序的功能是统计字符串A中出现字符串B的次数,然后输出,请在填空[9]处填入适当的程序完成功能。
以下用户自定义函数FunctionFunc(aAsInteger,bAsInteger)AsIntegerStaticmAsInteger,iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
设在菜单编辑器中定义了一个菜单项,名为menu1。为了在运行时隐藏该菜单项,应使用的语句是
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
设有语句Open"C:\Test.Dat"ForOutPutAs#1,则下列叙述错误的是()。
设y是整形变量,能判断y为奇数的表达式是
随机试题
孔子说:“其身正,不令而行,其身不正,虽令不从。”这反映教师劳动的()
具有温中回阳作用的药物是
与金黄色葡萄球菌毒力有关的因素是
下列工人工作时间消耗中,属于有效工作时间的是()。【2013年真题】
【背景资料】某省一大型综合体育工程拟公开进行招标。该项目建设征地工作已经完成,建设资金已落实。建设单位的上级主管部门指定某招标代理机构为该单位办理招标事宜,代理机构对省内外投标人提出了不同的资格要求。招标文件中说明2011年2月8日为投标截止日期。有6
净化空调均为()和高压系统,因此施工时必须严格保证其连接部位和风管的严密性。
在不兑现的信用货币制度下,货币发行权主要集中在()。
Modemadvertisingmentrytojustifywhattheydobytellingusoftheadvantagesofadvertising.Thus,itissaidthatadvertis
When______inadownpourwithoutanumbrellaoraraincoat,mostpeoplewouldpickuptheirpace.
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin
最新回复
(
0
)