设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2017-06-20 52

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))／2=780。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

不允许出现重复字段值的索引是(　　)。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。

在VisualFoxPro中，以下关于查询的描述正确的是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

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

软件测试的目的是()。

构成比重要特点是各组成部分的百分比总和为

患者，女，38岁。洗衣时突发右侧肢体活动不利。查体：意识清，失语，听诊二尖瓣听诊区可闻及双期杂音，心律绝对不齐，右侧偏瘫，上肢重于下肢，右侧偏身感觉减退。最可能的诊断是

A．龙胆泻肝汤B．菟丝子散C．缩泉丸D．八正散E．补中益气汤合缩泉丸

促进疾病向恶化或死亡等不良结局转化是由于

城市土地的经济评价是根据城市土地的()两方面属性做出的。

在软土、沼泽地区，地基湿软，地下水位较高的情况下，用()处理会收到较好的效果。

本月允许抵扣的增值税进项税额为(　　)元。本月销项税额为(　　)元。

WindowsXP提供了一个基于图形的多任务、多窗口的环境。()

简述生产物流计划的任务

【B1】【B10】

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

不允许出现重复字段值的索引是( )。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是( )。

在VisualFoxPro中，以下关于查询的描述正确的是( )。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

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

软件测试的目的是()。

构成比重要特点是各组成部分的百分比总和为

患者，女，38岁。洗衣时突发右侧肢体活动不利。查体：意识清，失语，听诊二尖瓣听诊区可闻及双期杂音，心律绝对不齐，右侧偏瘫，上肢重于下肢，右侧偏身感觉减退。最可能的诊断是

A．龙胆泻肝汤B．菟丝子散C．缩泉丸D．八正散E．补中益气汤合缩泉丸

促进疾病向恶化或死亡等不良结局转化是由于

城市土地的经济评价是根据城市土地的()两方面属性做出的。

在软土、沼泽地区，地基湿软，地下水位较高的情况下，用()处理会收到较好的效果。

本月允许抵扣的增值税进项税额为( )元。本月销项税额为( )元。

WindowsXP提供了一个基于图形的多任务、多窗口的环境。()

简述生产物流计划的任务

【B1】【B10】

不允许出现重复字段值的索引是(　　)。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。

在VisualFoxPro中，以下关于查询的描述正确的是(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

本月允许抵扣的增值税进项税额为(　　)元。本月销项税额为(　　)元。