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

admin2019-06-04 58

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算
A、 B、 C、 D、 B声明一个函数模板格式是：template其中是由一个或多个组成(如果是多个需要用逗号隔开)。其中，可以换成class，函数的声明部分和一般函数的声明部分类似，只有某些类型
A、 B、 C、 D、 A二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同，for循环结束后，当i>-j表明字符串对称，否则说明不对称。
A、 B、 C、 D、 A线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符$和*的个数分别是()。
C++语言中类的定义的结束声明的符号是
多态性分为两类：编译时的多态性和______。

随机试题

Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereag
“盘存单”需经盘点人员和实物保管人员共同签章方能有效。()
我国税收征收管理法规定，税款征收优先于()。
对于工业企业而言，属于主营业务收入的是（）。
图1为青蛙个体发育过程中体长随时间变化的情况，a点表示受精卵形成，g点时可见该青蛙产卵。有关叙述不正确的是()。
有四个学生恰好一个比一个大一岁，他们的年龄相乘等于93024，问他们中年龄最大的是多少岁?
努仁公司因为业务需要，急需一批电脑，公司董事长张某便将这件事告诉了他的朋友孙某。孙某找到海王电脑公司，在努仁公司不知情的情况下，以努仁公司的名义与海王电脑公司订立了电脑买卖合同，合同金额为80万元，并约定于7月20日交货。合同签订后的第三天，海王电脑公司向
Everylivingthinghasaninnerbiologicalclockthatcontrolsbehavior.Theclockworksallthetime;evenwhentherearenoou
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
At14,thoughnotlaterinlife,HenryRobinsonLucewasagreatsupporterofarevolution,theChineserevolutionof1912.Hew

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算

A、 B、 C、 D、 B声明一个函数模板格式是：template其中是由一个或多个组成(如果是多个需要用逗号隔开)。其中，可以换成class，函数的声明部分和一般函数的声明部分类似，只有某些类型

A、 B、 C、 D、 A二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

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

A、 B、 C、 D、 A线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符$和*的个数分别是()。

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

多态性分为两类：编译时的多态性和______。

Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereag

“盘存单”需经盘点人员和实物保管人员共同签章方能有效。()

我国税收征收管理法规定，税款征收优先于()。

对于工业企业而言，属于主营业务收入的是（）。

图1为青蛙个体发育过程中体长随时间变化的情况，a点表示受精卵形成，g点时可见该青蛙产卵。有关叙述不正确的是()。

有四个学生恰好一个比一个大一岁，他们的年龄相乘等于93024，问他们中年龄最大的是多少岁?

Everylivingthinghasaninnerbiologicalclockthatcontrolsbehavior.Theclockworksallthetime;evenwhentherearenoou

Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi

At14,thoughnotlaterinlife,HenryRobinsonLucewasagreatsupporterofarevolution,theChineserevolutionof1912.Hew

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符$和的个数分别是()。