冒泡排序在最坏情况下的比较次数是( )。

admin2009-01-15 45

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

下列数据结构中，属于非线性结构的是(　　)。

下列数据结构中，不能采用顺序存储结构的是()。

Irushedtothemeetingwithoutbreakfast,only______thatithadbeenpostponed.

企业法人不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的，根据企业破产法律制度的规定，该企业法人为了处理其与债权人之间的债权债务关系，可以()。

商业银行经营管理的三原则，不包括()。

金融市场为市场参与者提供了防范资产风险和收入风险的手段，这是金融市场的()。

对暂不具备建立党组织条件的社区，应采取()方法开展党的工作。

第一次国共合作正式形成的标志是（）。

下列说法不正确的是()。

使得面向对象的方法开发的软件可维护性好的主要原因有：面向对象的方法开发的软件的稳定性比较好，容易修改、理解和易于【】。

AlthoughtheArcticlookslifeless,thereareanimalsmovingabout.Cariboutravelupanddownfeedingonthegrassbeneaththe

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

下列数据结构中，属于非线性结构的是( )。

下列数据结构中，不能采用顺序存储结构的是()。

Irushedtothemeetingwithoutbreakfast,only______thatithadbeenpostponed.

企业法人不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的，根据企业破产法律制度的规定，该企业法人为了处理其与债权人之间的债权债务关系，可以()。

商业银行经营管理的三原则，不包括()。

金融市场为市场参与者提供了防范资产风险和收入风险的手段，这是金融市场的()。

对暂不具备建立党组织条件的社区，应采取()方法开展党的工作。

第一次国共合作正式形成的标志是（）。

下列说法不正确的是()。

使得面向对象的方法开发的软件可维护性好的主要原因有：面向对象的方法开发的软件的稳定性比较好，容易修改、理解和易于【】。

AlthoughtheArcticlookslifeless,thereareanimalsmovingabout.Cariboutravelupanddownfeedingonthegrassbeneaththe

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。