设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2021-06-10 64

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n一1)／2。本题中n=20，20×(20—1)／2=190。故本题答案为A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/nSfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

模板对类型的参数化提供了很好的支持，因此()。
以下数据结构中，属于非线性数据结构的是()。
有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。
有如下程序：#includeusingnamespacestd；classSample{public：Sample(){}～Sample(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下列方法中，属于白盒法设计测试用例的方法的是()。
若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
下列叙述中，不属于软件需求规格说明书的作用的是()。

随机试题

某小轿车生产企业为增值税一般纳税人，20l1年6月相关经营情况如下：(1)进口汽车发动机一批，关税完税价格300万元，进口关税税率假设为35％，海关已代征进口环节税金，企业从口岸运输到企业，支付运输企业运输费1万元(有符合规定的货物运输发票)，货已入库，
女，35岁，体重50kg，汽油火焰Ⅱ°烧伤面积73％，第一个24小时补液总量为
感染过程的五种表现在不同传染病中各有侧重，一般最常见的是
男性，32岁，胸部外伤后30分钟，自觉胸疼痛。查体：脉搏80次/分，血压120/80mmHg，呼吸16次/分，气管居中，左右胸均有压痛，胸廓挤压试验阳性，两肺呼吸音存在。其处理原则是
(1)大钟公司20X3年3月以每台不含税售价4000元销售冰箱100台，采用以旧换新方式销售冰箱50台，每台实收3500元，企业按照575000元计人该月销售额。(2)民得利超市是一般纳税人，20X3年3月，开具专用发票销售商品，取得不含税销售额为
刺激泛化和刺激分化是互补过程。()
某市西区治安联防队行使该区公安分局委托的治安管理权。某日联防队员李某抓获有盗窃嫌疑的王某，因王某拒不说出自己真实姓名，李某用木棍将其殴打致伤。王某向法院请求国家赔偿，应由()承担国家赔偿义务。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料
下面关于客户机／服务器模式，错误的是（）。
Readthearticlebelowaboutcheapfrillsinflying.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C

NCRE全国计算机二级

模板对类型的参数化提供了很好的支持，因此()。

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

有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。

有如下程序：#includeusingnamespacestd；classSample{public：Sample(){}～Sample(){cout

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下列方法中，属于白盒法设计测试用例的方法的是()。

若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

女，35岁，体重50kg，汽油火焰Ⅱ°烧伤面积73％，第一个24小时补液总量为

感染过程的五种表现在不同传染病中各有侧重，一般最常见的是

男性，32岁，胸部外伤后30分钟，自觉胸疼痛。查体：脉搏80次/分，血压120/80mmHg，呼吸16次/分，气管居中，左右胸均有压痛，胸廓挤压试验阳性，两肺呼吸音存在。其处理原则是

刺激泛化和刺激分化是互补过程。()

某市西区治安联防队行使该区公安分局委托的治安管理权。某日联防队员李某抓获有盗窃嫌疑的王某，因王某拒不说出自己真实姓名，李某用木棍将其殴打致伤。王某向法院请求国家赔偿，应由()承担国家赔偿义务。

下面关于客户机／服务器模式，错误的是（）。

Readthearticlebelowaboutcheapfrillsinflying.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion