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

admin2015-09-18 25

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

选项 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://jikaoti.com/ti/1jX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下面属于黑盒测试方法的是
运算结果不是2015的表达式是
下面不属于软件需求分析阶段主要工作的是
在数据库表上的字段有效性规则是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
软件需求规格说明书的作用不包括

随机试题

常用于淋巴细胞转化率试验，以了解细胞免疫功能情况的有丝分裂原是
不属于旋转阳极控制电路特点的是
新起畏寒，脘腹冷痛，肠鸣腹泻，苔白脉紧，证属()
A．井穴B．荥穴C．合穴D．经穴E．输穴太溪在五输穴中，属
关于证券投资顾问服务和发布证券研究报告的区别的说法，正确的是()。I．证券投资顾问服务强调针对客户类型提供适当的服务Ⅱ．证券研究报告强调公平对待证券研究报告接收人Ⅲ．证券投资顾问通常不会显著影响证券定价Ⅳ．证
某公司2010年1月1日投资建设一条生产线，建设期3年，经营期8年，建成后每年净现金流量均为500万元。该生产线净现金流量的年金形式是（）。
甲有限责任公司(以下简称“甲公司”)成立于2008年1月1日，因不能清偿到期债务，被债权人乙公司申请破产，2009年7月1日，人民法院裁定受理该破产案件，并指定丙会计师事务所担任破产管理人。经查：　　(1)丙会计师事务所曾于2005年担任乙公司的财务顾问
JTT，又称准时制生产，其基本原理是以需求决定供应，即供给方根据需方的要求，按照需方需求的()等要求，将物品配送到指定的地点。
阅读以下文字，完成问题。生肖中的龙，还有作为节庆表演节目的舞龙，仍旧保留在全世界的华人生活圈当中，它是华人传统民俗的一部分，而民俗又是十分顽强的文化现象。从动物学的角度来看，世上根本就不存在龙这种动物。远古的恐龙，跟华人崇敬的龙，舞龙舞狮的龙，外
结合材料，回答问题：材料1近来，在如何认识和对待中国问题上西方客观、理性、务实的声音在增强，同时也出现一些新的错误论调，如“中国搭便车论”“中国战略意图不定论”“中国示强论”等。“中国搭便车论”指责中国在热点问题上坐收渔利，却

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下面属于黑盒测试方法的是

运算结果不是2015的表达式是

下面不属于软件需求分析阶段主要工作的是

在数据库表上的字段有效性规则是( )。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码( )。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是( )。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

软件需求规格说明书的作用不包括

常用于淋巴细胞转化率试验，以了解细胞免疫功能情况的有丝分裂原是

不属于旋转阳极控制电路特点的是

新起畏寒，脘腹冷痛，肠鸣腹泻，苔白脉紧，证属()

A．井穴B．荥穴C．合穴D．经穴E．输穴太溪在五输穴中，属

某公司2010年1月1日投资建设一条生产线，建设期3年，经营期8年，建成后每年净现金流量均为500万元。该生产线净现金流量的年金形式是（）。

JTT，又称准时制生产，其基本原理是以需求决定供应，即供给方根据需方的要求，按照需方需求的()等要求，将物品配送到指定的地点。

在数据库表上的字段有效性规则是(　　)。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为"修改"，可以使用代码(　　)。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。