首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2013-04-11
82
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
图像框有—个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。
在程序运行期间，如果拖动滚动条上的滚动框，则触发的滚动条事件是______。
设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是______。
下列程序段的执行结果为______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY＝X+3PrintX-Y；Y-X
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时，要求文件列表框中显示当前选中的文件夹中的内容，则在Dir1_change事件过程中应使用的语句是：______。
使用驱动器列表框的______属性可以返回或设置驱动器列表中当前选中的磁盘驱动器的索引值。
栈和队列的共同点是______。
在窗体上有一个文本框控件，名称为TxtTime一个计时器控件，名称为Timer1，要求每1秒钟在文本框中显示一次当前的时间，程序为：PrivateSubTimer1______()TxtTime.text=TimeEn
VisualBasic布尔运算符Xor，Or，Eqv，And中，级别最高的运算符是
算法是求解问题的方法，具有输入，输出、有穷性、确定性和______的特性。
随机试题
碘剂不宜用于下列哪种疾病：
患者咳嗽痰多，痰白清稀，食少便溏，近日下肢轻度浮肿，舌淡苔白，脉弱。治疗应选用
前运算阶段的儿童的思维特征有：单维思维、_______、_______。
统计指数按指数化指标的性质不同，可分为（）。
软件用户的调查显示，通常一个软件会有1000个用户采用，如果一个软件每天被下载安装的次数达到55次，这个软件的流行度会急速上升，最多时有1200万个用户采用，大量用户几乎是完全根据其他用户的行为来选择安装这个软件，而很少关注其本身的内在特点。根据以上描述可
设随机变量X的方差为2，则根据切比雪夫不等式有估计P{丨X-E(X)丨≥2}≤_________.
甲于2007年1月向乙借款7万元，借款期限为4个月，利息比照银行同期借款利率，二人签订了借款合同。3月，甲将自己居住的房屋送给了丙，并办理了房屋登记过户手续。4月，丙为了从事地板生意向丁银行贷款10万元，并以甲送给的住房作为还款抵押担保，并办理了抵押登记。
页式存储管理方案中，若地址用24位二进制表示，页内地址部分占11个二进制位，则最大允许进程有多少个页面?()
Hedidnotgohome______hefinishedthework.
Childabuseisthephysical,psychological,social,emotionalorsexualmaltreatmentofachild.Itharmsor【L1】______thesurvi
最新回复
(
0
)
