首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-11-20
48
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FOmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化方法中，软件功能分解属于下列软件开发中的( )阶段。
Java中的继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。
下列关于Java多线程并发控制机制的叙述中，错误的是()。
【】可以把一组线程作为一个对象进行统一的处理和维护。
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
【】类是由Java编译器自动生成的，它伴随每个类。
通常我们使用哪个方法来为一个部件注册事件监听器
在VisualBasic的环境中，窗体等大小的默认计量单位是______。
将文本框的PasswordChar属性设置为一个星号*，运行时，在文本框中输入的字符仍然显示出来，而不显示星号，原因可能是()。
随机试题
休克时产生心肌抑制因子的主要部位是
银行类金融机构是指可以发行存款凭证的金融机构，包括___________、___________、_____________以及信用合作社等存款机构。
支气管哮喘
普通型流脑败血症期特征性的表现是()
根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，下列关于洞室开挖爆破安全要求说法，错误的是()。
夹层玻璃的主要特性有()
合同的权利义务终止后，当事人应当遵循诚实信用原则，根据交易习惯履行通知、协助、保密等义务。()
某建设项目经当地主管部门批准后，由建设单位委托代理机构组织公开招标。其招标程序确定为：(1)发出招标邀请书；(2)编制招标文件；(3)编制标底；(4)发放招标文件；(5)投标单位资格预审；(6)组织现场踏勘和招标答疑；(7)接收投标文件；(8)开标；(9)
下列选项中，属于计算机系统总线标准的是()。
社区组织机构由()组成。
最新回复
(
0
)
