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

admin2019-06-12 52

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面的程序输出结果是()。#includeusingnamespacestd；voidadd(){staticintx；x++；cout
下面关于C++的特点中描述不正确的是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于__________。
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。
下列关于this指针的叙述中，正确的是()。
下列关于函数模板的定义中，合法的是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
软件工程研究的内容主要包括：软件工程管理和【】技术。
在C++语言中，数据封装要解决的问题是

随机试题

给定程序MODI1．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行，也
X2010型龙门铣床的主要特点是什么?
患者，女，32岁。右颞下颌关节无痛性弹响3个月。检查：开口度50mm，两侧关节开口末弹响，关节区无压痛。对于该患者，首选的治疗方法是
肝硬化腹水患者氯化钠的每日摄入量应控制在
拟建某城市轨道交通项目，建设内容是地下段8km，车站7座。车站采用明挖法施工，区间主要采用盾构法施工，小部分采用矿山法和明挖法施工。其中一座车站用地的一部分是原农药厂的厂区，经场地环境评价，确定表层土壤中六六六含量略超过土壤环境质量标准，深层没有发现超标。
循环经济作为一种发展观，其特点在于体现了()。
施工现场常见的火灾成因主要有()。
下列关于房产税纳税人的说法中，正确的是()。
甲酒厂生产的“太岁康”高粱酒，在本省市场上颇有名气。此后．乙酒厂推出“状元乐”高粱酒，其酒瓶形状和瓶贴标签的图样、色彩与“太岁康”几近一致，但使用的注册商标、商品名称以及厂名厂址均不同。对此，下列表述哪一个是正确的?
下面属于系统软件的是

最新回复(0)

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

二级C

NCRE全国计算机二级

下面的程序输出结果是()。#includeusingnamespacestd；voidadd(){staticintx；x++；cout

下面关于C++的特点中描述不正确的是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于__________。

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

下列关于this指针的叙述中，正确的是()。

下列关于函数模板的定义中，合法的是()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

软件工程研究的内容主要包括：软件工程管理和【】技术。

在C++语言中，数据封装要解决的问题是

X2010型龙门铣床的主要特点是什么?

患者，女，32岁。右颞下颌关节无痛性弹响3个月。检查：开口度50mm，两侧关节开口末弹响，关节区无压痛。对于该患者，首选的治疗方法是

肝硬化腹水患者氯化钠的每日摄入量应控制在

循环经济作为一种发展观，其特点在于体现了()。

施工现场常见的火灾成因主要有()。

下列关于房产税纳税人的说法中，正确的是()。

下面属于系统软件的是