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

admin2018-08-20 74

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

能够使用"输入掩码向导"创建输入掩码的字段类型是()。

在窗体上有一个文本框控件，名称为Text1。同时，窗体加载时设置其计时器间隔为1秒、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间。请补充完整。PrivateSubForm_Load()Me.

一般用于存放供其他Access数据库对象使用的公共过程称为()。

下列选项中不是查询的功能的是()。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

对建立良好的程序设计风格，下面描述中正确的是()。

下列关于主/子窗体窗体的叙述，错误的是()。

在以下叙述中，正确的是______。

Fromthearticle,thereaderlearnsthatLeeWildeslives.Dispensingdrugswithoutaprescriptionis.

下列关于甲亢术前药物准备正确的是

A、只有传导性而无自律性、传导速度很慢B、只有自律性而无传导性C、既有自律性也有传导性，传导速度较慢D、既有自律性也有传导性，传导速度较快E、既有律性也有传导性，自律性较高窦房结

诱导B细胞产生特异性IgE抗体的细胞因子是

试述我国民法所采取的归责原则体系。[北邮2007年研]

教育观念变革的根本标志，首先表现在()。

根据埃里克森的心理社会发展理论，儿童成长和接受教育时期的危机冲突有()

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)

40听音时注意区分“teen”&“-ty”。

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

二级Access

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

能够使用"输入掩码向导"创建输入掩码的字段类型是()。

在窗体上有一个文本框控件，名称为Text1。同时，窗体加载时设置其计时器间隔为1秒、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间。请补充完整。PrivateSubForm_Load()Me.

一般用于存放供其他Access数据库对象使用的公共过程称为()。

下列选项中不是查询的功能的是()。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

对建立良好的程序设计风格，下面描述中正确的是()。

下列关于主/子窗体窗体的叙述，错误的是()。

在以下叙述中，正确的是______。

Fromthearticle,thereaderlearnsthatLeeWildeslives______.Dispensingdrugswithoutaprescriptionis______.

下列关于甲亢术前药物准备正确的是

A、只有传导性而无自律性、传导速度很慢B、只有自律性而无传导性C、既有自律性也有传导性，传导速度较慢D、既有自律性也有传导性，传导速度较快E、既有律性也有传导性，自律性较高窦房结

诱导B细胞产生特异性IgE抗体的细胞因子是

试述我国民法所采取的归责原则体系。[北邮2007年研]

教育观念变革的根本标志，首先表现在()。

根据埃里克森的心理社会发展理论，儿童成长和接受教育时期的危机冲突有()

有以下程序：#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)

40听音时注意区分“teen”&“-ty”。

Fromthearticle,thereaderlearnsthatLeeWildeslives.Dispensingdrugswithoutaprescriptionis.