首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2013-04-11
59
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、On1.5
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和. n/2遍的从后往前的扫描,需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/3Zhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存在方式是______。
在窗体上画一个名称为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10,12,21,32,2
程序运行后,在窗体上单击鼠标,此时窗体不会接收到的事件是______。
软件生命周期中所花费用最多的阶段是______。
执行以下语句后显示结果为______。DimxAsIntegerIfxThenPrintxElsePrintx-1
下列可作为VisualBasic变量名的是______。
在设计应用程序时,通过______窗口可以查看到应用程序工程中的所有组成部分。
下面程序的功能是统计字符串中“i”的个数请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=L
算法的空间复杂度是指
随机试题
16岁少女尚未月经来潮,周期性下腹痛6个月。近2天又出现腹痛伴大便坠感。查体:女性外阴,处女膜无开口,高度膨隆,呈紫蓝色。肛诊阴道处为囊性包块。首先考虑的诊断是()
CT增强扫描,脏器组织被增强的原因是
使用吗啡镇痛时,要观察的主要不良反应是()
在电力工程直流电源系统设计时,对于交流电源事故停电时间的确定,下列哪项是不正确的?()
根据《锅炉大气污染物排放标准》,燃气锅炉烟囱的最低允许高度是()m。
票据丧失补救措施不包括()形式。
下列各项中,属于银行汇票记载事项的是()。
王老师观察到,在若干次探究性小组合作学习的讨论环节中,孙丽同学自己总是拿不定主意,要靠同伴拿主意。这说明孙丽的学习风格属于()。
请删除文档中的整个表格及其内容。
关系数据库的关系演算语言是以()为基础的DML语言。
最新回复
(
0
)