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

admin2019-04-10 44

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中不符合良好程序设计风格的是
在软件设计中不使用的工具是
在E-R图中，用来表示实体的图形是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：1．将文档中的西文空格全部删除。
用高级程序设计语言编写的程序
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
下面不属于软件测试实施步骤的是
下面关于对象概念的描述中正确的是()。
下列不能用作存储容量单位的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文

随机试题

下列哪些选项是1991年颁布实行的《民事诉讼法》（2007年修正）未作规定的制度？
配制pH=9的缓冲溶液，应选下列何种弱酸(或弱碱)和它们的共轭碱(或共轭酸)来配制()。
C市有一化工园区，其中规模最大的企业是甲石化厂，该化工园区内，与甲石化厂相邻的有乙、丙、丁三家化工厂，针对该化工园区的火灾、爆炸、中毒和环境污染风险，该市编制了《C市危险化学品重大事故应急救援预案》。在应急救援预案颁布后，该市在甲石化厂进行了事故应急救援演
下列关于会计职业道德和会计法律制度二者关系的观点中，错误的有()。
恒利发展是在上海证券交易所挂牌的上市公司，股本总额10亿元，主营业务为医疗器械研发与生产。维义高科是从事互联网医疗业务的有限责任公司，甲公司和乙公司分别持有维义高科90％，和10％的股权。为谋求业务转型，2015年6月3日，恒利发展与维义高科、甲公司、乙公
在某一时段内通过河流上指定断面的径流总量除以该断面以上的流域面积所得的值，相当于该时段内平均分布于该面积上的水深。下图为我国某河流下游某断面的月径流深的变化示意图。结合材料与示意图，完成题。结合材料分析，以下河流中，从中游到下游径流深呈现明显减少的是
《中共安徽省委关于贯彻落实党的十八届四中全会精神、全面推进依法治省的意见》中，提出了“坚持‘三个法治’一体建设”的目标任务，这“三个法治”是()。
一件工作，已知甲、乙合作需4小时完成；乙、丙合作需要5小时完成；如甲、丙先合作做2小时，则余下工作乙需6小时完成。设三人的彼此合作均不影响对方的工作效率，则乙单独完成这件工作要多少小时?
设计一个网络时，拟采用B类地址，共有80个子网，每个子网约有300台计算机，则子网掩码应设为(13)。如果采用CIDR地址格式，则最可能的分配模式是(14)。（14）
Cheatingisnothingnew.Buttoday,educatorsandadministratorsarefindingthatinstancesofacademic【C1】______onthepartof

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是

在软件设计中不使用的工具是

在E-R图中，用来表示实体的图形是

用高级程序设计语言编写的程序

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来

下面不属于软件测试实施步骤的是

下面关于对象概念的描述中正确的是()。

下列不能用作存储容量单位的是()。

下列哪些选项是1991年颁布实行的《民事诉讼法》（2007年修正）未作规定的制度？

配制pH=9的缓冲溶液，应选下列何种弱酸(或弱碱)和它们的共轭碱(或共轭酸)来配制()。

下列关于会计职业道德和会计法律制度二者关系的观点中，错误的有()。

《中共安徽省委关于贯彻落实党的十八届四中全会精神、全面推进依法治省的意见》中，提出了“坚持‘三个法治’一体建设”的目标任务，这“三个法治”是()。

一件工作，已知甲、乙合作需4小时完成；乙、丙合作需要5小时完成；如甲、丙先合作做2小时，则余下工作乙需6小时完成。设三人的彼此合作均不影响对方的工作效率，则乙单独完成这件工作要多少小时?

设计一个网络时，拟采用B类地址，共有80个子网，每个子网约有300台计算机，则子网掩码应设为(13)。如果采用CIDR地址格式，则最可能的分配模式是(14)。（14）

Cheatingisnothingnew.Buttoday,educatorsandadministratorsarefindingthatinstancesofacademic【C1】______onthepartof