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

admin2013-09-17 34

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

选项 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全国计算机二级

相关试题推荐

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。
软件的需求分析阶段的工作，可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。
请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。
数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。
在名为Form1的窗体上绘制一个名为HS1的水平滚动条，其刻度值范围为1～200：绘制一个命令按钮，名为Cmd1，标题为“移动滚动条”。请编写适当的事件过程，使得在运行时，每单击命令按钮一次(假定单击次数少于10次)，滚动框向右移动20个刻度。运行时的窗体
在名为Form1的窗体上建立一个名为Cmd1、标题为“显示”的命令按钮。编写适当的事件过程，使程序运行后，若单击“显示”命令按钮，则在窗体上显示“计算机等级考试VisualBask课程”。程序运行情况如下图所示。注意：不要使用任何变量，
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

随机试题

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?
女性，35岁，因“心慌、乏力伴怕热、多汗2个月”就诊。身体评估：体温37.5℃，心率100次/分，血压140/90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软，随吞咽上下移动，伴震颤，并可闻及血管杂音。根据病人的症状和体征，首先应考虑诊断是（
某化工厂男性管工，用气焊切割内壁附有大量水银的冷凝管2次，每次工作1时左右。工作后，地面、头发、防护镜、两臂均见散布的水银，同时感到头昏、咽干、发热、无力、食欲减退、牙龈肿痛。查体：神志清，口腔黏膜充血，牙龈红肿、出血，颜面和两臂皮肤红色丘疹。体温38．4
过去经历过的事物再度出现时仍能认识，称为
女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的
石菖蒲、远志的共同作用是
依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。
能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。
按照行政层级划分出的我国政府机构的类型是()。
()驰名中外()品质优良()花色繁多()保证质量

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。

软件的需求分析阶段的工作，可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致?

过去经历过的事物再度出现时仍能认识，称为

女，26岁，演员，因右侧乳腺癌行右侧乳房全切和周围淋巴结廓清术。术中经检查证实，病人左侧乳房有腺瘤，伴有腺体增生活跃，在未征求病人及家属意见的情况下，医生又切除了病人的左侧乳房。医生违背了病人的

石菖蒲、远志的共同作用是

依据《特种设备安全监察条例》的规定，特种设备使用单位对在用特种设备应当至少()进行一次自行检查，并针对校验、检修等情况制作记录。

能根据学生新的特别是意外情况，迅速而准确地做出判断，采取恰当有效的教育措施解决问题的能力是()。

按照行政层级划分出的我国政府机构的类型是()。

()驰名中外()品质优良()花色繁多()保证质量