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

admin2020-07-28 65

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不能用作C程序合法常量的是()。
以下选项中能表示合法常量的是()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
将自然数集设为整数类I，则下面属于类1实例的是()。
设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。
以下叙述中错误的是()。
以下选项中关于C语言常量的叙述错误的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在数据库中，数据模型包括数据结构、数据操作和()。

随机试题

Theshopassistantfindsitveryhardtosatisfythegirl,forsheistoo________aboutclothes.
晶体管振荡器从产生振荡到稳定输出，晶体管的工作状态从非线性区过渡到线性区。()
A．茵陈蒿汤B．茵陈术附汤C．大柴胡汤D．茵陈五苓散热重于湿之阳黄，治疗宜选
男性，25岁，发现股骨下段包块就诊，查体局部轻度压痛，关节无明显活动受限，X线检查股骨下段内侧呈溶骨性破坏，轻度向内侧膨胀，软组织内无包块。病灶边缘清晰，无骨膜反应。关于该病，下列哪一项叙述正确
与其它出资方式相比，吸收工业产权等无形资产出资的风险较大。()
关于企业集团内涉及不同企业的股份支付交易的会计处理，下列说法中正确的有()。
已知直线l：=3—z，过点A(3，5，—2)与该直线平行的直线方程是_________．
(2017·山西)“形式教育论”认为，教育应发展人的能力，这个“能力"是指解决实际问题的能力。()
西汉初年，经济凋敝，农民大量流亡，城市物价高涨，商人投机囤货。新建立的西汉政权国库空虚，财政困难。汉高祖刘邦为应对这一危机，所采取的措施是()。(1)士兵罢归家乡，并分配土地(2)均分田地，打压贵族(3)严
邓小平在1988年提出了“两个大局”的战略思想，新世纪初以来我国实施西部大开发战略，促进了中西部地区的发展。中共十六届五中全会在此基础又提出了实施区域发展总体战略，党的十七大进一步提出推动区域协调发展，优化国土开发格局。请回答：(1)提出区域发展总体战

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是()。

以下选项中能表示合法常量的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

将自然数集设为整数类I，则下面属于类1实例的是()。

设有定义语句：d(mblex=123．456：则语句printf("％6．2f，％3．0f＼n"，x，x)；的输出结果是()。

以下叙述中错误的是()。

以下选项中关于C语言常量的叙述错误的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在数据库中，数据模型包括数据结构、数据操作和()。

Theshopassistantfindsitveryhardtosatisfythegirl,forsheistoo________aboutclothes.

晶体管振荡器从产生振荡到稳定输出，晶体管的工作状态从非线性区过渡到线性区。()

A．茵陈蒿汤B．茵陈术附汤C．大柴胡汤D．茵陈五苓散热重于湿之阳黄，治疗宜选

男性，25岁，发现股骨下段包块就诊，查体局部轻度压痛，关节无明显活动受限，X线检查股骨下段内侧呈溶骨性破坏，轻度向内侧膨胀，软组织内无包块。病灶边缘清晰，无骨膜反应。关于该病，下列哪一项叙述正确

与其它出资方式相比，吸收工业产权等无形资产出资的风险较大。()

关于企业集团内涉及不同企业的股份支付交易的会计处理，下列说法中正确的有()。

已知直线l：=3—z，过点A(3，5，—2)与该直线平行的直线方程是_________．

(2017·山西)“形式教育论”认为，教育应发展人的能力，这个“能力"是指解决实际问题的能力。()

西汉初年，经济凋敝，农民大量流亡，城市物价高涨，商人投机囤货。新建立的西汉政权国库空虚，财政困难。汉高祖刘邦为应对这一危机，所采取的措施是()。(1)士兵罢归家乡，并分配土地(2)均分田地，打压贵族(3)严