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

admin2013-09-17 18

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______。
______是数据库应用的核心。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
在VisualBasic的环境中，窗体等大小的默认计量单位是______。
软件的需求分析阶段的工作，可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。
若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.0001，设计这组测试用例的方法是【】。
在树中，一个结点的直接子结点的个数称为该结点的【】。
在名为Form1窗体上建立一个二级菜单，第一级含2个菜单项，标题分别为“编辑”和“帮助”，名称分别为VbEdit和VbHelp。其中“编辑”菜单含有子菜单，共有3个菜单项，其标题依次为“剪切”、“复制”和“粘贴”，名称分别为VbCut、VbCopy和vbP
设有下列二叉树：对此二叉树前序遍历的结果为【】

随机试题

患者，男，15岁。左下颌后牙自发痛、夜间痛1天。口腔检查：左下第二前磨牙牙冠完整，无明显龋损，面可见黑色圆点，温度刺激试验无反应，叩痛(++)，牙周无明显异常。X线片检查可能的结果为
A．活血化瘀，行气止痛B．活血化瘀，疏肝通络C．破血下瘀，疏肝通络D．补气活血通络E．活血祛瘀，散结止痛补阳还五汤的功效是
肾气不固的主要表现是
在无初沉池的活性污泥法中，咖啡生产废水与生活污水合并处理。混合废水中咖啡废水占40%，生活污水占60%。咖啡废水的BOD5为840mg/L，总氮为6mg/L，生活污水BOD5为200mg/L，总氮为35mg/L，总磷为5mg/L。如果采用传统活性污泥法进行
企业筹建期间用现金购买办公用品600元。企业从某公司购入的原材料验收入库，该批原材料实际成本55000元，计划成本58000元。(作入库并结转材料成本差异的会计分录。)
未在银行开立存款账户的个人持票人，可以向选择的任何一家银行机构提示付款。()
采用信用证支付方式,受益人向客户收取货款的凭据是()
被称为我国第三纪植物“避难所”的是()。
茄子的“神话”前一段时间被号称“中国食疗第一人”的“养生大师”“炒”火的，除了绿豆，还有茄子。据他称，生吃长条茄子能减肥、降血脂。他的理论是：茄子特别能吸油，因此炒茄子时就需要加很多的油。生吃茄子后，茄子进入体内，就能在胃肠里把大量的油脂吸走，所
()在双生子及其家庭方面的研究显示，强迫症具有一定的遗传基础。

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______。

______是数据库应用的核心。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

在VisualBasic的环境中，窗体等大小的默认计量单位是______。

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

若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.0001，设计这组测试用例的方法是【】。

在树中，一个结点的直接子结点的个数称为该结点的【】。

设有下列二叉树：对此二叉树前序遍历的结果为【】

患者，男，15岁。左下颌后牙自发痛、夜间痛1天。口腔检查：左下第二前磨牙牙冠完整，无明显龋损，面可见黑色圆点，温度刺激试验无反应，叩痛(++)，牙周无明显异常。X线片检查可能的结果为

A．活血化瘀，行气止痛B．活血化瘀，疏肝通络C．破血下瘀，疏肝通络D．补气活血通络E．活血祛瘀，散结止痛补阳还五汤的功效是

肾气不固的主要表现是

在无初沉池的活性污泥法中，咖啡生产废水与生活污水合并处理。混合废水中咖啡废水占40%，生活污水占60%。咖啡废水的BOD5为840mg/L，总氮为6mg/L，生活污水BOD5为200mg/L，总氮为35mg/L，总磷为5mg/L。如果采用传统活性污泥法进行

企业筹建期间用现金购买办公用品600元。企业从某公司购入的原材料验收入库，该批原材料实际成本55000元，计划成本58000元。(作入库并结转材料成本差异的会计分录。)

未在银行开立存款账户的个人持票人，可以向选择的任何一家银行机构提示付款。()

采用信用证支付方式,受益人向客户收取货款的凭据是()

被称为我国第三纪植物“避难所”的是()。

()在双生子及其家庭方面的研究显示，强迫症具有一定的遗传基础。