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

admin2010-12-10 37

问题假设线性表的长度为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/gmPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combol，Commandl和Textl，然后编写如下事件过程：PrivateSubForm＿Load()Combo1．Addhem“AAAAA”Combo1．
阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。
单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommandl_Click()PrintFuncl(24，18)EndSubPublicFunctionFuncl(mAs
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).
下面描述中不属于数据库系统特点的是
设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommandl_Click()Dima(1T
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

随机试题

A、心尖部隆隆样舒张期杂音B、胸骨左与缘第3、4肋间连续性杂音C、胸骨左缘第2肋间连续性杂音D、胸骨左缘第2肋间收缩期杂音及固定性P2分裂E、主动脉瓣区双期杂音典型的二尖瓣狭窄的杂音是_______。
Churg-Strauss综合征是以什么为特征的疾病
血浆蛋白质中AFP的中文名称为()
欧元区国家的趋同标准规定()。
婚姻成立的必备要件包括()。
甲公司现有职工100人，因生产经营发生严重困难需裁员，根据劳动合同法律制度的规定，该公司裁减人员达到一定人数或者一定比例以上，甲公司向工会或者全体职工说明情况，听取工会或者职工的意见，并将裁减人员方案向劳动行政部门报告，甲公司可不执行该程序的裁减人员的最多
左边给定的是纸盒的外表面，右边哪一项不能由它折叠而成?
某班30人的期末考试成绩各不相同，且恰好是一个等差数列，已知该班全部及格(百分制)。任取4组各不相同的成绩计算平均分，每组成绩也成等差数列，且各组人数不同。这4组的总平均分至少为()分。
求极限
Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihaveapositivehorrorofit.Applyingforadrivinglic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Combol，Commandl和Textl，然后编写如下事件过程：PrivateSubForm＿Load()Combo1．Addhem“AAAAA”Combo1．

阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。

单击命令按钮时，下列程序段的执行结果为()。PrivateSubCommandl_Click()PrintFuncl(24，18)EndSubPublicFunctionFuncl(mAs

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).

下面描述中不属于数据库系统特点的是

设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，在横线处应填写()。PrivateSubCommandl_Click()Dima(1T

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

A、心尖部隆隆样舒张期杂音B、胸骨左与缘第3、4肋间连续性杂音C、胸骨左缘第2肋间连续性杂音D、胸骨左缘第2肋间收缩期杂音及固定性P2分裂E、主动脉瓣区双期杂音典型的二尖瓣狭窄的杂音是_______。

Churg-Strauss综合征是以什么为特征的疾病

血浆蛋白质中AFP的中文名称为()

欧元区国家的趋同标准规定()。

婚姻成立的必备要件包括()。

左边给定的是纸盒的外表面，右边哪一项不能由它折叠而成?

某班30人的期末考试成绩各不相同，且恰好是一个等差数列，已知该班全部及格(百分制)。任取4组各不相同的成绩计算平均分，每组成绩也成等差数列，且各组人数不同。这4组的总平均分至少为()分。

求极限

Ofallthingsintheworld,Imostdislikefillingupforms.Infact,Ihaveapositivehorrorofit.Applyingforadrivinglic

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PrivateSubText1_Change(IndexAsInteger)　　SelectCaseIndex　　　　Case0　　　　　　Text1(1).

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮