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

admin2020-05-19 51

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入”asdafaaz67”，则输出为”asdafaaz67”。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
在数据库的三级模式中，外模式(用户模式或子模式)有()。
对软件系统总体结构图，下面描述中错误的是()。
下面可以作为软件需求分析工具的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
下面选项中关于“文件指针”概念的叙述正确的是
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF

随机试题

简述劳动关系的一般特征。
下述哪种情况下，可观察到颈静脉搏动
单纯性高热惊厥有以下特点，但除外下列哪项
支气管扩张症患者咳痰较多，下列关于其痰液分层的描述，正确的是
直接影响铸造修复体精度的是模型材料的牙体黏接修复材料，应有较好的
对系统性红斑狼疮的诊断最特异的检查项目是
对不予医师执业注册有异议的可以
水工结构的非预应力混凝土中，不应采用()。
将大班教学、小班研究、个人独立研究三种教学形式结合起来，着力培养学生思考问题、研究问题、解决问题能力的教学组织形式是()。
IrrationalConsumption1．很多大学生有不理性消费的习惯2．不理性消费的弊端3．为了解决这一问题，我认为……

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入”asdafaaz67”，则输出为”asdafaaz67”。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长

在数据库的三级模式中，外模式(用户模式或子模式)有()。

对软件系统总体结构图，下面描述中错误的是()。

下面可以作为软件需求分析工具的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

下面选项中关于“文件指针”概念的叙述正确的是

简述劳动关系的一般特征。

下述哪种情况下，可观察到颈静脉搏动

单纯性高热惊厥有以下特点，但除外下列哪项

支气管扩张症患者咳痰较多，下列关于其痰液分层的描述，正确的是

直接影响铸造修复体精度的是模型材料的牙体黏接修复材料，应有较好的

对系统性红斑狼疮的诊断最特异的检查项目是

对不予医师执业注册有异议的可以

水工结构的非预应力混凝土中，不应采用()。

将大班教学、小班研究、个人独立研究三种教学形式结合起来，着力培养学生思考问题、研究问题、解决问题能力的教学组织形式是()。

IrrationalConsumption1．很多大学生有不理性消费的习惯2．不理性消费的弊端3．为了解决这一问题，我认为……