假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。

admin2010-04-27 71

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。

选项 A、log₂n
B、n/2
C、O(n^1.5)
D、n(-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/4kBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

不允许出现重复字段值的索引是(　　)。
下面不属于软件设计阶段任务的是
执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
算法的有穷性是指(　　)。
算法的空间复杂度是指(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。
在VisualFoxPro中，自由表不能建立的索引是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

按劳分配原则是
李某，心梗急诊入院，医嘱要求查CPK，适宜的取血时间是
佝偻病枕秃是由
A．诋毁商誉行为B．限制竞争行为C．商业贿赂行为D．搭售或附加其他不合理条件的行为投标者和招标者相互勾结，以排挤竞争对手的公平竞争属于()。
甲男和乙女是夫妻，甲男在婚前有10万元存款，婚后他将此钱用来购买股票，经过多次买进卖出，现股票已经升值到30万元。关于这30万元，下列说法正确的是：
在地面上，行走是指用双腿克服地球引力，轮流迈步，从一处地面走向另一处地面。但在太空轨道飞行的失重环境中。失重将行走的概念完全搞乱了。在航天器密封座舱中行走，只要用脚、手或身体任何部位触一下舱壁或任何固定的物体，借助反作用力，就可以飘飞到任何想去的地方。座舱
某市一项对健身爱好者的调查表明，那些称自己每周固定进行2～3次健身锻炼的人近两年来由28%增加到35%，而对该市大多数健身房的调查则显示，近两年来去健身房的人数明显下降。以下各项如果为真，都有助于解释上述看来矛盾的断定，除了______。
采用专用线路通信时，可以省去的通信阶段是______。
()是在一条新记录添加到数据库之后发生的事件。
中国科研人员每年发表的论文数量之大，令人吃惊，但学术价值高的只是很小一部分。愿意从事耗时的实验和敢于克服困难是有成就科学家的基本素质。伴随成功的往往是失败。不论结果如何，任何为创新做出的努力都是有回报的。

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。

二级公共基础

NCRE全国计算机二级

不允许出现重复字段值的索引是( )。

下面不属于软件设计阶段任务的是

执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

算法的有穷性是指( )。

算法的空间复杂度是指( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是( )。

在VisualFoxPro中，自由表不能建立的索引是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

按劳分配原则是

李某，心梗急诊入院，医嘱要求查CPK，适宜的取血时间是

佝偻病枕秃是由

A．诋毁商誉行为B．限制竞争行为C．商业贿赂行为D．搭售或附加其他不合理条件的行为投标者和招标者相互勾结，以排挤竞争对手的公平竞争属于()。

甲男和乙女是夫妻，甲男在婚前有10万元存款，婚后他将此钱用来购买股票，经过多次买进卖出，现股票已经升值到30万元。关于这30万元，下列说法正确的是：

采用专用线路通信时，可以省去的通信阶段是______。

()是在一条新记录添加到数据库之后发生的事件。

不允许出现重复字段值的索引是(　　)。

执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

算法的有穷性是指(　　)。

算法的空间复杂度是指(　　)。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。