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

admin2016-09-19 50

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

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

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。
在文本框中，要设置显示的文本颜色，应该设置()属性。
对下列二叉树进行前序遍历的结果为()。
假定通用对话框的名称为CD1，命令按钮的名称为Commandl，则单击命令按钮后，能使打开对话框的标题为“通用对话框”的事件过程是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
关于菜单设计，下列叙述中错误的是()。
以下叙述中错误的是（）。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。
本程序的功能是利用随机数函数模拟投币，方法是：每次随机产生一个整数0或1，相当于一次投币，1代表正面，0代表反面。在窗体上有3个文本框，名称分别是Textl、Text2、Text3，分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数，如图1所示

随机试题

下列关于安全需要的说法错误的是()。
试举例说明几种常见的词法范畴。
患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是
下列属于系统管理员的操作权限有()。
某企业自行建造管理用房屋一间，购入所需的各种物资100000元，支付增值税17000元(假定增值税不可以抵扣)，全部用于建造工程。另外还领用本企业所生产的产品一批，实际成本2000元，售价2500元，提取工程人员工资20000元，提取工程人员的福利费280
在确定实质性程序的性质、时间时，如果决定实施综合性方案，表明A注册会计师(　　)。在对重大错报风险进行初步评价后，A注册会计师确定可按受的检查风险为低水平，则确定实质性测试样本量应为(　　)。
GlenfordManufacturing,Inc.OfficialCommunicationFrom:SeanCarmichael,OperationsDepartmentTo:InnaTucker,SalesDepart
专家表示，中成药是根据中医理论指导进行处方设计的，有别于西药，不是某单一成分起作用。因此大部分中成药的药品质量标准只有性状、鉴别及一些药剂的常规项目，而不可能像西药一样有明确的某个成分的含量标准。因此，不同药厂生产同一种药品所用的原料比例、加工工艺等可操作
语法单位相互连接起来构成更大的语言片断的规则叫作语法的()。
AWebdeveloper______thesocialnetworkingsite10yearsagotohelppeoplestayintouchwithfriendsonline.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

在文本框中，要设置显示的文本颜色，应该设置()属性。

对下列二叉树进行前序遍历的结果为()。

假定通用对话框的名称为CD1，命令按钮的名称为Commandl，则单击命令按钮后，能使打开对话框的标题为“通用对话框”的事件过程是()。

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

关于菜单设计，下列叙述中错误的是()。

以下叙述中错误的是（）。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

下列关于安全需要的说法错误的是()。

试举例说明几种常见的词法范畴。

患者，女，50岁，已婚。近3天带下量多，色黄，质稀，有味，妇科检查：带下量多，黄绿色，质稀，有泡沫。应首先考虑的是

下列属于系统管理员的操作权限有()。

在确定实质性程序的性质、时间时，如果决定实施综合性方案，表明A注册会计师( )。在对重大错报风险进行初步评价后，A注册会计师确定可按受的检查风险为低水平，则确定实质性测试样本量应为( )。

GlenfordManufacturing,Inc.OfficialCommunicationFrom:SeanCarmichael,OperationsDepartmentTo:InnaTucker,SalesDepart

语法单位相互连接起来构成更大的语言片断的规则叫作语法的()。

AWebdeveloper______thesocialnetworkingsite10yearsagotohelppeoplestayintouchwithfriendsonline.

在确定实质性程序的性质、时间时，如果决定实施综合性方案，表明A注册会计师(　　)。在对重大错报风险进行初步评价后，A注册会计师确定可按受的检查风险为低水平，则确定实质性测试样本量应为(　　)。