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

admin2019-06-04 75

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名
下列运算符中，不能被重载的是A)&&B)!=C)．D)++
下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4
前后件关系在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的.
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略
在公有派生时，派生类中定义的成员函数只能访问原基类的()。A)私有成员、保护成员和公有成员B)保护成员和私有成员C)公有成员和保护成员D)公有成员和私有成员
有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

随机试题

在马克思主义发展史上，第一次把解放生产力、发展生产力作为社会主义本质规定的是()
当颈部发现原发病灶不明的转移癌时，应首先仔细检查
彩色多普勒技术和超声负荷试验并用可以()。
检测限与定量限的区别在于
商业银行应与借款人在借款合同中约定，出现()情形的，借款人应承担的违约责任和贷款人可采取的措施。
在海上货物运输保险中，保险人承保的风险主要分为()。
根据专家推断，2006年内人民币将升值3%左右，按4月5日外汇市场美元兑人民币汇率的中间价推算，人民币对美元的汇率到2006年年底将跌至多少?(　　)4月5日人民币对美元汇率的收盘价是(　　)，创汇改以来的新高。
AprovenmethodforeffectivetextbookreadingistheSQ3RmethoddevelopedbyFrancisRobinson.Thefirststepistosurvey(th
网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。
WhatdoyouknowabouttheRiverNile?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

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

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

在公有派生时，派生类中定义的成员函数只能访问原基类的()。A)私有成员、保护成员和公有成员B)保护成员和私有成员C)公有成员和保护成员D)公有成员和私有成员

有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

在马克思主义发展史上，第一次把解放生产力、发展生产力作为社会主义本质规定的是()

当颈部发现原发病灶不明的转移癌时，应首先仔细检查

彩色多普勒技术和超声负荷试验并用可以()。

检测限与定量限的区别在于

商业银行应与借款人在借款合同中约定，出现()情形的，借款人应承担的违约责任和贷款人可采取的措施。

在海上货物运输保险中，保险人承保的风险主要分为()。

根据专家推断，2006年内人民币将升值3%左右，按4月5日外汇市场美元兑人民币汇率的中间价推算，人民币对美元的汇率到2006年年底将跌至多少?( )4月5日人民币对美元汇率的收盘价是( )，创汇改以来的新高。

AprovenmethodforeffectivetextbookreadingistheSQ3RmethoddevelopedbyFrancisRobinson.Thefirststepistosurvey(th

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show ip route，下面4条显示信息中正确的是(52)。

WhatdoyouknowabouttheRiverNile?

根据专家推断，2006年内人民币将升值3%左右，按4月5日外汇市场美元兑人民币汇率的中间价推算，人民币对美元的汇率到2006年年底将跌至多少?(　　)4月5日人民币对美元汇率的收盘价是(　　)，创汇改以来的新高。

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。