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

admin2013-09-17 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/o1Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
______是数据库应用的核心。
要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。
结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。
数据结构分为逻辑结构与存储结构，线性链表属于______。
数据库模式设计是数据库系统设计过程中______阶段完成的。
将E-R图转换为关系模式时，实体和联系都可以表示为______。
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

随机试题

TNM分期中的N是指
各种蛋白质的含氮量很接近，平均为
下列关于一般伤口缝合的描述，不正确的是
患儿，女，2岁。高热3天，口腔溃疡2天。啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭黏膜可见密集的针头大小透明水疱，部分已破溃为浅表溃疡，周围黏膜充血、水肿广泛。不适宜本病例治疗的措施是
男患儿，4岁，症见形体略较消瘦，面色萎黄少华，毛发稍稀，食欲不振，精神欠佳，易发脾气，大便溏，舌苔薄微黄。治疗首选方是
某热力发电厂主要生产工艺单元有：储煤场、煤粉制备和输煤系统、燃烧系统、冷凝水系统、循环水系统、除渣及除尘系统、脱硫系统、汽水系统、配电与送电系统。主要设备有：锅炉、汽轮机、发电机、磨煤机械装置、水处理装置、疏水装置。发电厂用燃煤由主煤场滚轴筛将煤送入
根据资源税法律制度的规定，下列各项中，应缴纳资源税的有()。
艾宾浩斯以自己为被试，采用机械重复记忆的方法，对遗忘规律进行定量研究，据此回答下列问题：测量记忆保持量的指标是什么?
Stonewall团体公布其民调结果，称年轻人结婚的年龄平均降低了20岁。这个调查的对象为社交网站上已经结婚的1536名男女，询问他们结婚的年龄：60岁以上人士平均为37岁，30岁者为21岁，18至24岁者则为17岁。下列哪项最能质疑上述结论?
法律是一种复杂的社会历史现象。只有透过各种法律现象，把握其本质，才能深刻揭示法律的一般含义。下列关于法律含义的表述中，正确的是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

______是数据库应用的核心。

要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据库模式设计是数据库系统设计过程中______阶段完成的。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

TNM分期中的N是指

各种蛋白质的含氮量很接近，平均为

下列关于一般伤口缝合的描述，不正确的是

患儿，女，2岁。高热3天，口腔溃疡2天。啼哭，流涎，拒食。体检发现患儿全口牙龈红肿，上腭黏膜可见密集的针头大小透明水疱，部分已破溃为浅表溃疡，周围黏膜充血、水肿广泛。不适宜本病例治疗的措施是

男患儿，4岁，症见形体略较消瘦，面色萎黄少华，毛发稍稀，食欲不振，精神欠佳，易发脾气，大便溏，舌苔薄微黄。治疗首选方是

根据资源税法律制度的规定，下列各项中，应缴纳资源税的有()。

艾宾浩斯以自己为被试，采用机械重复记忆的方法，对遗忘规律进行定量研究，据此回答下列问题：测量记忆保持量的指标是什么?

法律是一种复杂的社会历史现象。只有透过各种法律现象，把握其本质，才能深刻揭示法律的一般含义。下列关于法律含义的表述中，正确的是()