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

admin2019-06-04 34

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4
已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型
请在横线处填写派生类Derived的继承方式，使得程序的输出结果为Base。#include＜iostream＞usingnamespacestd;classBase{public:voidprint(){c
若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
数据的逻辑结构在计算机存储空间中的存放形式称为数据的___________。
下列叙述中，正确的选项是()。

随机试题

彩色电视机中行，场消隐信号的功能是为了保证（）
拼装的机动车只要认为安全就可以上路行驶。
弥漫增殖型LN患者最适宜的药物治疗方案是急进性肾炎型LN患者最适宜的药物治疗方案是
读书作为一种生活习惯，绝不是随便什么人都可以享有的。它是无条件的，完全是自我选择的结果。曾国藩有言：“苟能发奋读书，则家塾可读书，旷野之地、热闹之地亦可读书；负薪牧豚，均无不可读书。苟不能发愤自立，则家塾不能读书，即清净之乡、神仙之境皆不能读书。何必择地?
下列选项中，属于措施费的有(　　)。
我国某以股份有限公司形式设立的银行由于资本充足率严重低下，不良资产大量增加，拆入资金比例大大超过了规定标准，存款人大量挤提银行存款，财务状况严重恶化，自身求助能力有限，终于走向倒闭。请根据我国银行监管的规定，分析并回答以下问题：
甲股份有限公司为境内上市公司(以下简称“甲公司”)，20×1年度财务会计报告于20×2年3月31日批准对外报出，所得税采用递延法核算，适用的所得税税率为33%(假定公司发生的应纳税时间性差异预计在未来3年内能够转回，公司计提的各项资产减值准备均作为时间性差
考生：考试：准考证：成绩
Youaregoingtoreadatextaboutbeingabetterfriend,followedbyalistofimportantways.Choosethebestwayfromthelis
ItwasTony’sdreamtovisitAustralia.Tonydreamedof______Australia.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4

已知n是一个int型变量，下列语句中错误的是A)long*p=newlong[n]；B)longp[n]；C)long*p=newlong(n)；D)longp[10]；

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

请在横线处填写派生类Derived的继承方式，使得程序的输出结果为Base。#include＜iostream＞usingnamespacestd;classBase{public:voidprint(){c

若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。

下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明

数据的逻辑结构在计算机存储空间中的存放形式称为数据的___________。

下列叙述中，正确的选项是()。

彩色电视机中行，场消隐信号的功能是为了保证（）

拼装的机动车只要认为安全就可以上路行驶。

弥漫增殖型LN患者最适宜的药物治疗方案是急进性肾炎型LN患者最适宜的药物治疗方案是

下列选项中，属于措施费的有( )。

考生：考试：准考证：成绩

Youaregoingtoreadatextaboutbeingabetterfriend,followedbyalistofimportantways.Choosethebestwayfromthelis

ItwasTony’sdreamtovisitAustralia.Tonydreamedof______Australia.

已知n是一个int型变量，下列语句中错误的是A)longp=newlong[n]；B)longp[n]；C)longp=newlong(n)；D)longp[10]；

下列选项中，属于措施费的有(　　)。