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

admin2017-04-26 49

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

选项 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://www.kaotiyun.com/show/jE6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
下列叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
下列二叉树描述中，正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

随机试题

若一组数据中最小测定值为可疑时，用Q检验法的公式为()。
女性，35岁，腹痛、腹泻6个月，粪便呈糊状，不含粘液脓血。查体：消瘦、体温37.5℃，心肺无异常，右下腹轻压痛。实验室检查：血沉快。最可能的诊断是
患者3天前开始发热，现症见：发热，体温38．8℃，微恶风寒，咳嗽，咳痰黄稠，呼吸气粗，鼻塞流浊涕，大便干，舌红苔薄黄，脉浮数。其证候是
甲首饰店为增值税一般纳税人。2014年11月采取“以旧换新”方式销售一批金项链。该批金项链含增值税价款为140400元，换回的旧项链作价128700元，甲首饰店实际收取差价款11700元。已知增值税税率为17％。甲首饰店当月该笔业务增值税销项税额的下
在某社区，社会工作者邓林积极吸引社区居民参与社区活动，但是效果不明显。他通过走访居民和深入调查，发现居民中有这样的几种倾向，有的人觉得自己参与了也没有用。有的人说家里人不支持，还有的人说参与社区活动要花时间和金钱，同时也不了解社区内部组织结构和关系等。邓林
发展中国特色社会主义文化，必须大力加强社会主义核心价值体系建设。社会主义核心价值体系的基础是()。
以下几种记忆中，储存信息量最大的是()。
编制一个好的程序，首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。
Ironically,theintellectualtoolscurrentlybeingusedbythepoliticalrighttosuchharmfuleffectoriginatedontheacademic
Modern______perhapscausesmoreproblemsthanitsolves.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

下列叙述中正确的是( )。

下列叙述中正确的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列叙述中正确的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

下列二叉树描述中，正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

若一组数据中最小测定值为可疑时，用Q检验法的公式为()。

女性，35岁，腹痛、腹泻6个月，粪便呈糊状，不含粘液脓血。查体：消瘦、体温37.5℃，心肺无异常，右下腹轻压痛。实验室检查：血沉快。最可能的诊断是

患者3天前开始发热，现症见：发热，体温38．8℃，微恶风寒，咳嗽，咳痰黄稠，呼吸气粗，鼻塞流浊涕，大便干，舌红苔薄黄，脉浮数。其证候是

发展中国特色社会主义文化，必须大力加强社会主义核心价值体系建设。社会主义核心价值体系的基础是()。

以下几种记忆中，储存信息量最大的是()。

编制一个好的程序，首先要确保它的正确性和可靠性，还应强调良好的编程风格。在选择标识符的名字时应考虑()。

Ironically,theintellectualtoolscurrentlybeingusedbythepoliticalrighttosuchharmfuleffectoriginatedontheacademic

Modern______perhapscausesmoreproblemsthanitsolves.

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。