设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2017-10-24 59

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个：对每一对相邻元素作同样的工作．从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))／2=780。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

某数据库表中有一个Name字段，查找Namey~MaryLisa的记录的准则可以设置为()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是______。

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1

关于“输入掩码”叙述错误的是()。

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

______towhatIthought,hehasprovedtobesuccessful.

已知轴心拉力设计值N=82kN，木材为红皮云杉，孔洞尺寸如题图，该构件的轴心受拉承载力计算的计算式与下列()项表达式最为接近。

以下关于楼梯构造叙述错误的是()。

通过全过程、全面的施工质量自控，保证最终交付满足施工合同及设计文件所规定质量标准的建设工程产品，体现了()在施工阶段的质量控制目标。

在借贷记账法下，账户的左方为借方，登记本期增加发生额。()

月下飞天镜，__________。(李白《渡荆门送别》)