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

admin2020-11-11 46

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥********1********后添加适当的语句。(2)完成
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double
有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int
下列关于函数模板的描述中，错误的是
在下面的类定义中，横线处应填入的内容是　　　　　　　　　　　class　Fred　　　　　　　　　　　{　　　　　　　　　　　public：　　　　　　　　　　　　　　　　　void　print(){cout＜＜data＜＜endl;}　　　　　　　　　　
在C++中，编译系统自动为一个类生成缺省构造函数的条件是(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****
数据库管理系统的基本功能不包括
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

具有励磁电流较小、体积较小、机械强度较高、无接触电刷等特点的固定磁阻电动机是【】
男，34岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，行根管治疗两个半月，轻度叩痛。X线检查到牙根充填达根长2／3，未见明显根尖阴影。到残根的处理是
用破伤风抗毒素治疗破伤风的目的是
施工现场的办公区、生活区应当与作业区分开设置，并保持安全距离。
某住宅楼采用40m×40m的筏形基础，埋深10m。基础底面平均总压力值为300kPa。室外地面以下土层重度γ为20kN／m3，地下水位在室外地面以下4m。根据表3—6数据计算基底下深度7～8m土层的变形值，△s’7—8最接近于下列哪个选项的数值?(
装有继电器的变压器安装，应使其顶盖沿着气体断路器气流方向以()的升高坡度就位。
在面试过程中，考官应当表现出的行为是()。
“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。
某学校为方便学生饮水，在教学楼上安装电热水器一台，刚安装三天后，学生李某到热水器处接水时，不小心触电身亡，经专家鉴定，电热水器存在严重的漏电问题，电热水器漏电与学生死亡存在直接的因果关系。本案中，学校对学生死亡承担民事责任后，可以要求()承担民事责
中国古代哲学家荀子说：“心不在焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥1后添加适当的语句。(2)完成

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int

下列关于函数模板的描述中，错误的是

在下面的类定义中，横线处应填入的内容是　　　　　　　　　　　class　Fred　　　　　　　　　　　{　　　　　　　　　　　public：　　　　　　　　　　　　　　　　　void　print(){cout＜＜data＜＜endl;}

在C++中，编译系统自动为一个类生成缺省构造函数的条件是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

数据库管理系统的基本功能不包括

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

具有励磁电流较小、体积较小、机械强度较高、无接触电刷等特点的固定磁阻电动机是【】

男，34岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，行根管治疗两个半月，轻度叩痛。X线检查到牙根充填达根长2／3，未见明显根尖阴影。到残根的处理是

用破伤风抗毒素治疗破伤风的目的是

施工现场的办公区、生活区应当与作业区分开设置，并保持安全距离。

装有继电器的变压器安装，应使其顶盖沿着气体断路器气流方向以()的升高坡度就位。

在面试过程中，考官应当表现出的行为是()。

“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。

中国古代哲学家荀子说：“心不在焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥********1********后添加适当的语句。(2)完成

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int

下列关于函数模板的描述中，错误的是

在下面的类定义中，横线处应填入的内容是 class Fred { public： void print(){cout＜＜data＜＜endl;}

在C++中，编译系统自动为一个类生成缺省构造函数的条件是( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

数据库管理系统的基本功能不包括

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

具有励磁电流较小、体积较小、机械强度较高、无接触电刷等特点的固定磁阻电动机是【】

男，34岁。牙外伤后3个月，要求固定义齿修复。检查缺失，残根稳固，行根管治疗两个半月，轻度叩痛。X线检查到牙根充填达根长2／3，未见明显根尖阴影。到残根的处理是

用破伤风抗毒素治疗破伤风的目的是

施工现场的办公区、生活区应当与作业区分开设置，并保持安全距离。

装有继电器的变压器安装，应使其顶盖沿着气体断路器气流方向以()的升高坡度就位。

在面试过程中，考官应当表现出的行为是()。

“现代课程理论之父”泰勒论证了教育目标的三个来源，它们是()。

中国古代哲学家荀子说：“心不在焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释∥1后添加适当的语句。(2)完成

在C++中，编译系统自动为一个类生成缺省构造函数的条件是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*