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

admin2015-09-15 58

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

选项 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/0qBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
数据字典（DD)所定义的对象都包含于
在E－R图中，用来表示实体联系的图形是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
下列工具中，不属于结构化分析的常用工具的是()。

随机试题

A．活髓切断术B．塑化治疗C．根管治疗D．直接盖髓术E．间接盖髓术
哪项不是激素与受体结合的共同特征
以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。
某建设工程于2014年9月15日竣工验收合格并投入使用，按照《建设工程质量管理条例》的规定，建设单位应当在()前，将建设工程竣工验收报告和其他文件报建设行政主管部门进行竣工验收备案。
随着我国对外贸易和远洋运输的发展，特别是为了更好地适应开展第三国之间的国际航线货物运输的需要，中国远洋运输总公司在1990年3月开始使用的运价表中，对各航线不同等级货物的费率、附加费及有关费用改用以美元标价，并系净价。()
下列关于组织理论的说法正确的是()。
学习是通过______，在主体头脑内部积累经验，______以积极适应环境的过程。
这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常____________的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的____________。依次填入横线部分最恰当的一项是()。
后现代艺术不再追求_______，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_______和神秘主义的快感。填入画横线部分最恰当的一项是：
简述中国民族电影艺术如何适应市场进而走向世界。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

数据字典（DD)所定义的对象都包含于

在E－R图中，用来表示实体联系的图形是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下列工具中，不属于结构化分析的常用工具的是()。

A．活髓切断术B．塑化治疗C．根管治疗D．直接盖髓术E．间接盖髓术

哪项不是激素与受体结合的共同特征

以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。

某建设工程于2014年9月15日竣工验收合格并投入使用，按照《建设工程质量管理条例》的规定，建设单位应当在()前，将建设工程竣工验收报告和其他文件报建设行政主管部门进行竣工验收备案。

下列关于组织理论的说法正确的是()。

学习是通过，在主体头脑内部积累经验，以积极适应环境的过程。

这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的。依次填入横线部分最恰当的一项是()。

后现代艺术不再追求_，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_和神秘主义的快感。填入画横线部分最恰当的一项是：

简述中国民族电影艺术如何适应市场进而走向世界。

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

数据字典（DD)所定义的对象都包含于

在E－R图中，用来表示实体联系的图形是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下列工具中，不属于结构化分析的常用工具的是()。

A．活髓切断术B．塑化治疗C．根管治疗D．直接盖髓术E．间接盖髓术

哪项不是激素与受体结合的共同特征

以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。

某建设工程于2014年9月15日竣工验收合格并投入使用，按照《建设工程质量管理条例》的规定，建设单位应当在()前，将建设工程竣工验收报告和其他文件报建设行政主管部门进行竣工验收备案。

下列关于组织理论的说法正确的是()。

学习是通过______，在主体头脑内部积累经验，______以积极适应环境的过程。

这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常____________的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的____________。依次填入横线部分最恰当的一项是()。

后现代艺术不再追求_______，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_______和神秘主义的快感。填入画横线部分最恰当的一项是：

简述中国民族电影艺术如何适应市场进而走向世界。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

学习是通过，在主体头脑内部积累经验，以积极适应环境的过程。

这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的。依次填入横线部分最恰当的一项是()。

后现代艺术不再追求_，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_和神秘主义的快感。填入画横线部分最恰当的一项是：