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

admin2022-04-02 90

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

选项 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/A8vp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为
支持子程序调用的数据结构是
在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是
下列关于索引的叙述中，错误的是
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
关系的实体完整性要求关系中不能为空的属性是
在数据表中筛选记录，操作的结果是
在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是
下列排序方法中，最坏情况下比较次数最少的是()。
如果字段“成绩”的取值范围为0～100，则下列选项中，错误的有效性规则是()。

随机试题

广义的共产主义社会包含()
A．羊水中混有胎粪B．新生儿心率小于80次／minC．给产妇吸氧D．新生儿全身皮肤青紫色E．产妇右侧卧位新生儿重度窒息
A．柴胡疏肝散加茯苓、白术B．柴胡疏肝散加桃仁、红花C．柴胡疏肝散加青皮、白芥子、郁金D．柴胡疏肝散加旋覆花、代赭石、半夏、生姜E．柴胡疏肝散加金金铃子散，左金丸、丹皮、山桅
血栓闭塞性脉管炎Ⅱ期的典型表现是
张某系中国公民，就职于中国境内甲公司，2017年7月从境内取得如下收入：(1)工资收入3800元，奖金收入600元，岗位津贴300元，交通补贴900元。(2)3年期银行存款利息总收入800元。二级市场股票买卖所得2000元。(3)为乙单位授课收入30
握手时应上身稍微前倾，且低头弯腰。()
简述以学生为中心的教学结构。
①而如今矗立在一片灰旧老宅中的钟鼓楼早已失去了他往日的功效，仅仅成为了老北京的一个怀旧地，一个历史的物证。②在清乾隆以前，钟鼓楼一直都是昼夜向全北京城报时的地方。③当悠长的钟声响起，盘旋在京城上空的是一个恪守传统的民族的回声。④当紧密的鼓点响起，放送
为加强对台湾地区的管辖和统治，元朝与后来的清朝采取的相同措施有()。
要求判断每题给出的条件(1)和(2)能否充分支持题干所陈述的结论．A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断．A.条件(1)充分，但条件(2)不充分；B.条件(2)充分，但条件(1)不充分；C.条件(1)和条件(2)单独

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为

支持子程序调用的数据结构是

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

下列关于索引的叙述中，错误的是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

关系的实体完整性要求关系中不能为空的属性是

在数据表中筛选记录，操作的结果是

在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是

下列排序方法中，最坏情况下比较次数最少的是()。

如果字段“成绩”的取值范围为0～100，则下列选项中，错误的有效性规则是()。

广义的共产主义社会包含()

A．羊水中混有胎粪B．新生儿心率小于80次／minC．给产妇吸氧D．新生儿全身皮肤青紫色E．产妇右侧卧位新生儿重度窒息

A．柴胡疏肝散加茯苓、白术B．柴胡疏肝散加桃仁、红花C．柴胡疏肝散加青皮、白芥子、郁金D．柴胡疏肝散加旋覆花、代赭石、半夏、生姜E．柴胡疏肝散加金金铃子散，左金丸、丹皮、山桅

血栓闭塞性脉管炎Ⅱ期的典型表现是

握手时应上身稍微前倾，且低头弯腰。()

简述以学生为中心的教学结构。

为加强对台湾地区的管辖和统治，元朝与后来的清朝采取的相同措施有()。

要求判断每题给出的条件(1)和(2)能否充分支持题干所陈述的结论．A、B、C、D、E五个选项为判断结果，请选择一项符合试题要求的判断．A.条件(1)充分，但条件(2)不充分；B.条件(2)充分，但条件(1)不充分；C.条件(1)和条件(2)单独