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

admin2013-02-23 26

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

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(
有以下函数charfun(char*p){returnp；}该函数的返回值是
在C程序中，判逻辑值时，用“非0”表示逻辑值“真”，又用“0”表示逻辑值“假”。在求逻辑值时，逻辑真和逻辑假可分别表示为
下列SQL语句中，用于修改表结构的是
下面不属于软件设计原则的是
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
在计算机系统中，一个字长的二进制位数为______。
在下列选项中，没有构成死循环的程序段是_____。
在C语言中，要求运算数必须是整型的运算符是______。

随机试题

“六西格玛管理”理论是关于______的理论()
一只装有动力桨的船，其单靠人工划船顺流而下的速度是水速的3倍。现该船靠人工划动从A地顺流到达B地，原路返回时只开足动力桨行驶，用时比来时少。问：船在静水中开足动力桨行驶的速度是人工划船速度的多少倍?
关于三个方向的梯度场在磁共振空间定位中的作用，错误的是
硫脲类治疗甲状腺功能亢进的机制
A、兴奋β受体B、阻断M受体C、稳定肥大细胞膜D、抑制磷酸二酯酶E、选择性兴奋β2受体异丙阿托品扩张支气管的作用机制是（　　）。
唐长安城较为完整地体现了中国古代城市中最具影响力的典型格局，其特征中不包括()。
某高速公路M合同段，路面采用沥青混凝土，路线长19.2km。该路地处平原地区，路基横断面以填方3～6m高的路堤为主，借方量大，借方的含石量40％～60％。地表层以黏土为主，其中K7+200～K9+800段，地表层土厚7～8m，土的天然含水量为40％～52％
项目经理通过自己的人格、品质以及待人处事的方式给团队成员以影响，来推动工作的能力，这体现了项目经理的________。
公安机关的任务、目标决定了公安队伍必须保持政治坚定，站稳政治立场，把握正确方向。()
“现代”往往意味着对“传统”的突破甚至是反叛。百年中国，以变为主：从农业社会到工商社会、从礼俗社会到法理社会、从静止社会到流动社会、从闭关锁国到改革开放、从计划经济到市场经济等，一言以蔽之曰从传统社会到现代社会。很显然，一些传统的道德规范如愚忠愚孝、三从四

最新回复(0)

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

二级C语言

NCRE全国计算机二级

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

用以下程序把从键盘输入的字符存放到一个文件中，用字符#作为结束符，请按题意要求填空完善程序。#include＜stdio．h＞main(){FILE*fp；charch，fname[10]；printf(

有以下函数charfun(char*p){returnp；}该函数的返回值是

在C程序中，判逻辑值时，用“非0”表示逻辑值“真”，又用“0”表示逻辑值“假”。在求逻辑值时，逻辑真和逻辑假可分别表示为

下列SQL语句中，用于修改表结构的是

下面不属于软件设计原则的是

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()

在计算机系统中，一个字长的二进制位数为______。

在下列选项中，没有构成死循环的程序段是_____。

在C语言中，要求运算数必须是整型的运算符是______。

“六西格玛管理”理论是关于______的理论()

一只装有动力桨的船，其单靠人工划船顺流而下的速度是水速的3倍。现该船靠人工划动从A地顺流到达B地，原路返回时只开足动力桨行驶，用时比来时少。问：船在静水中开足动力桨行驶的速度是人工划船速度的多少倍?

关于三个方向的梯度场在磁共振空间定位中的作用，错误的是

硫脲类治疗甲状腺功能亢进的机制

A、兴奋β受体B、阻断M受体C、稳定肥大细胞膜D、抑制磷酸二酯酶E、选择性兴奋β2受体异丙阿托品扩张支气管的作用机制是（ ）。

唐长安城较为完整地体现了中国古代城市中最具影响力的典型格局，其特征中不包括()。

项目经理通过自己的人格、品质以及待人处事的方式给团队成员以影响，来推动工作的能力，这体现了项目经理的________。

公安机关的任务、目标决定了公安队伍必须保持政治坚定，站稳政治立场，把握正确方向。()

A、兴奋β受体B、阻断M受体C、稳定肥大细胞膜D、抑制磷酸二酯酶E、选择性兴奋β2受体异丙阿托品扩张支气管的作用机制是（　　）。