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

admin2019-04-10 67

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

选项 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图中，用来表示实体的图形是
计算机软件系统包括
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
在计算机的硬件技术中，构成存储器的最小单位是
下列数据结构中，属于非线性结构的是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

随机试题

NaturallanguageinterfacesenabletheusertocommunicatewiththecomputerinFrench.English,German,orahumanlanguage.So
链栈与顺序栈相比，有一个比较明显的优点即()
A．烟酸B．尼古丁C．苯并芘D．烟焦油E．一氧化碳在烟草中，使人体成瘾的物质是()
针对治疗抗肿瘤药引起的恶心、呕吐等不良反应，可选用的止吐药物是()。
若有一投资项目70％的概率在一年内让自己的投资基金额翻倍，30％的概率让自己的投资金额减半。则该项投资的期望收益率是()。
朝阳公司为一家生产、销售钢材的企业，2012年6月1日库存钢材1万吨，生产成本为每吨4000元，市场销售价格为每吨5000元。朝阳公司预计该批钢材可在10月份销售出去。为了规避钢材价格波动风险，朝阳公司于6月1日在期货市场上卖出了10月份交割的钢材期货1万
中国东方公司为增值税一般纳税人，适用的增值税税率为17%。2006年10月10日，中国东方公司与美国西方租赁公司签订了一份设备租赁合同，合同主要条款如下：(1)租赁标的物：A生产设备(以下简称A设备)。(2)起租日：2006年12月31日。
小宝在南湖餐厅就餐时．丢失手表一块。餐厅工作人员拾得后即交给公安部门。小宝未能在期限内前去认领．公安部门即依有关规定将手表交寄卖商店出售。罗伟从寄卖商店买得手表后。将其送给女朋友小娟。小娟在外出购物中，该手表被一小偷偷去，小偷将这块表以低价格卖给老乡赵二，
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriva
下列程序运行后的输出结果是()。#include＜iostream.h＞voidfun(int,int,int*);voidmain(){intx,y,z;fun(5,6,&x);

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于软件工程的描述中正确的是

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

计算机软件系统包括

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在计算机的硬件技术中，构成存储器的最小单位是

下列数据结构中，属于非线性结构的是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

NaturallanguageinterfacesenabletheusertocommunicatewiththecomputerinFrench.English,German,orahumanlanguage.So

链栈与顺序栈相比，有一个比较明显的优点即()

A．烟酸B．尼古丁C．苯并芘D．烟焦油E．一氧化碳在烟草中，使人体成瘾的物质是()

针对治疗抗肿瘤药引起的恶心、呕吐等不良反应，可选用的止吐药物是()。

若有一投资项目70％的概率在一年内让自己的投资基金额翻倍，30％的概率让自己的投资金额减半。则该项投资的期望收益率是()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriva

下列程序运行后的输出结果是()。#include＜iostream.h＞voidfun(int,int,int*);voidmain(){intx,y,z;fun(5,6,&x);