对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

admin2019-06-12 41

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于友元的说法中错误的是()。
实现算法所需要的存储单元的多少称为()。
下列程序的输出结果为：Objectid=0Objectid=1请将程序补充完整。#includeusingnamespacestd；classPoint{public
下面for语句的循环次数为()。for(inti=0，n=0；!n&&i
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是
在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。
下列关于队列的叙述中，正确的是()。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
下列关于栈和队列的描述中，正确的是()。

随机试题

如果目标市场所在国或地区的政府实行对外开放政策，鼓励发展进出口贸易，开放市场，降低关税，撤除贸易壁垒，则企业可选择这些国家或地区作为目标市场，实施()
A．全身麻木，四肢抽搐B．吐血、咯血、便血、尿血C．头昏、眩晕、肌肉疼痛、脱发D．口腔黏膜充血、牙龈肿胀E．恶心呕吐、腹痛、腹泻乌头中毒
某日，某市(属于国务院批准的较大的市)的出租车司机王某收了乘客李某相当于应付车费两倍的车费，李某第二天向该市交通管理局举报。交通管理局发现在出租车客运管理方面并无相应法律、行政法规、地方性法规，于是依据《某市出租车客运管理办法》对李某给予责令停业整顿20天
港口与航道工程的图纸会审，参加单位应包括()。
据上海证券交易所的相关规定，单个会员管理的多个集合资产管理计划由同一托管机构托管，必须使用不同的席位。(　　)
按（）划分，结构化金融衍生产品分为利率联结型产品、股权联结型产品(其收益与单只股票，股票组合或股票价格指数相联系)、汇率联结型产品、商品联结型产品。
应纳房产税的某栋房产原值20万元，依照房产余值计算缴纳房产税，并且当地规定房产税扣除比例为30%.，则该栋房产应当缴纳房产税()
什么是教学目标?教学目标在教学过程中的作用有哪些?
Thepremisewithwhichthemulticulturalistsbeginisunexceptional:thatitisimportanttorecognizeandtocelebratethewide
独生子女

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

下面关于友元的说法中错误的是()。

实现算法所需要的存储单元的多少称为()。

下列程序的输出结果为：Objectid=0Objectid=1请将程序补充完整。#includeusingnamespacestd；classPoint{public

下面for语句的循环次数为()。for(inti=0，n=0；!n&&i

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

有如下的运算符重载函数定义： double operator +(int i，int k){return double(i+k)；} 但定义有错误，对这个错误最准确的描述是

在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。

下列关于队列的叙述中，正确的是()。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

下列关于栈和队列的描述中，正确的是()。

如果目标市场所在国或地区的政府实行对外开放政策，鼓励发展进出口贸易，开放市场，降低关税，撤除贸易壁垒，则企业可选择这些国家或地区作为目标市场，实施()

A．全身麻木，四肢抽搐B．吐血、咯血、便血、尿血C．头昏、眩晕、肌肉疼痛、脱发D．口腔黏膜充血、牙龈肿胀E．恶心呕吐、腹痛、腹泻乌头中毒

港口与航道工程的图纸会审，参加单位应包括()。

据上海证券交易所的相关规定，单个会员管理的多个集合资产管理计划由同一托管机构托管，必须使用不同的席位。( )

按（）划分，结构化金融衍生产品分为利率联结型产品、股权联结型产品(其收益与单只股票，股票组合或股票价格指数相联系)、汇率联结型产品、商品联结型产品。

应纳房产税的某栋房产原值20万元，依照房产余值计算缴纳房产税，并且当地规定房产税扣除比例为30%.，则该栋房产应当缴纳房产税()

什么是教学目标?教学目标在教学过程中的作用有哪些?

Thepremisewithwhichthemulticulturalistsbeginisunexceptional:thatitisimportanttorecognizeandtocelebratethewide

独生子女

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

据上海证券交易所的相关规定，单个会员管理的多个集合资产管理计划由同一托管机构托管，必须使用不同的席位。(　　)