首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2013-04-11
56
问题
假设线性表的长度为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全国计算机二级
相关试题推荐
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
下面不属于软件工程的3个要素的是______。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
在窗体上画一个命令按钮,然后编写如下程序:SubS1(ByValXASInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tE
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量strInput的内容是:______。atrInput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
以下不属于系统详细设计阶段使用的工具是______。
设a="VisualBasic",下面使b="Basic"的语句是______。
关系运算中花费时间可能最长的运算是______。
随机试题
舌体痿软多见于
冲脉为()
根据安全阀的整体结构和加载方式可将其分为()。
下列关于建设项目保修的说法中,错误的是()。
关于钢结构高强度螺栓连接,说法正确的有()。
下列情形中,纳税人应当进行土地增值税清算的是()。(2015年)
与八公山相关的有()。
在1500米以上比赛中,最后一圈时,应以信号通知()运动员,通常以铃声作为信号。
Internet提供的服务方式分为基本服务方式和扩展服务方式。下列属于基本服务的是______。
有以下程序:#include<stdio.h>intf(intn);main(){inta=3,s;s=f(a);s=s+f(a);printf("%d\n",s);}intf(intn){staticinta=1:1n+=
最新回复
(
0
)