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

admin2019-06-04 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/n5A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。
A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。
下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4
在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数
已知类Ben中将二元运算符“/”，重载为友元函数，若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时，与表达式c1/c2等价的表示为______。
下面程序的运行结果是1______和2______。　　#include　　#defineN10　　#defines(x)x*x　　#definef(x)(x*x)　　voidmain()　　{inti1,i2;　　i1
在软件测试设计中，软件测试的主要目的是
C++语言中类的定义的结束声明的符号是

随机试题

设A为n阶实对称可逆矩：f(x1，x2，x3)＝．二次型g(X)＝XTAX是否与f(x1，x2，…，xn)合同?
伴有意明显意识障碍的疾病是()
低渗性缺水时，体液的容量改变为
下列含吲哚美辛成分的中成药有
住所在A市B区的甲公司与住所在A市C区的乙公司签订了一份买卖合同，约定履行地为D县。合同签订后尚未履行，因货款支付方式发生争议，乙公司诉至D县法院。甲公司就争议的付款方式提交了答辩状。经审理，法院判决甲公司败诉。甲公司不服，以一审法院无管辖权为由提起上诉，
属于居住区主要道路的布置形式的是()。
集水明排的降水方法适用的排水类型包括()。
立面铺贴防水卷材时应采用（　　　）。
甲注册会计师负责对A公司(上市的企业集团公司)2×10年度财务报表进行审计。在对固定资产项目进行审计时，甲注册会计师遇到下列事项，请代为做出正确的专业判断。甲注册会计师向A公司生产负责人询问的下列事项中，最有可能获取的审计证据是()。
They______foranearlyendtothefightingwhichhadbroughtaboutagreatlosstothecity.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。

A、 B、 C、 D、 D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)／2。

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

在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数

已知类Ben中将二元运算符“/”，重载为友元函数，若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时，与表达式c1/c2等价的表示为______。

下面程序的运行结果是1______和2______。 #include #defineN10 #defines(x)x*x #definef(x)(x*x) voidmain() {inti1,i2; i1

在软件测试设计中，软件测试的主要目的是

C++语言中类的定义的结束声明的符号是

设A为n阶实对称可逆矩：f(x1，x2，x3)＝．二次型g(X)＝XTAX是否与f(x1，x2，…，xn)合同?

伴有意明显意识障碍的疾病是()

低渗性缺水时，体液的容量改变为

下列含吲哚美辛成分的中成药有

属于居住区主要道路的布置形式的是()。

集水明排的降水方法适用的排水类型包括()。

立面铺贴防水卷材时应采用（ ）。

They______foranearlyendtothefightingwhichhadbroughtaboutagreatlosstothecity.

下面程序的运行结果是1和2。　　#include　　#defineN10　　#defines(x)xx　　#definef(x)(xx)　　voidmain()　　{inti1,i2;　　i1

立面铺贴防水卷材时应采用（　　　）。