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

admin2020-11-11 60

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
以下描述中，不是线性表顺序存储结构特征的是()。
派生类的成员函数不能访问基类的
有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC
有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a
有如下类定义：classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*****error******的下面，修改该语句即可。#include／
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
使用地址作为实参传给形参，下列说法正确的是()。

随机试题

转让注册商标的，必须由受让人向商标局提出申请。()
凯尔森关于“规范”的论述，下列说法正确的有
慢性肾炎病情迁延，病变缓慢进展，最终将发展为
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
“上行下效，耳濡目染”是班杜拉所强调的观察学习的具体体现。()
班主任在全面了解学生的基础上，对掌握的材料进行分析处理，并将整理结果分类存放起来。这项工作是()。
某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定，得票数比其他两人都多的候选人才能当选。那么甲要确保当选，最少要再得票()。
目前已进入信息社会、知识经济时代。为适应时代要求，社会各界的学习欲望普遍高涨，企业也在极力地想将自己改造成为学习型组织。_位学者在北方某城市开展的大样本问卷调查结果却显示出这样的结论：企业总经理的受教育程度与企业的经营绩效之间呈现显著的负相关关系。有人尝试
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
ThereislittlereasontobelievethattheUnitedStateswill______fromitsstatedgoalofregimechangeinIraq.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

以下描述中，不是线性表顺序存储结构特征的是()。

派生类的成员函数不能访问基类的

有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC

有如下程序： #include＜iostream＞ void fun(int&x，int y){int t=x;x=y;y=t;} int main() { int a[2]={23,42}; fun(a

有如下类定义：classSample{public;Sample(intx):ref(x){}//①private:Sample():ref(0){)//②staticintval=5;

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*****error******的下面，修改该语句即可。#include／

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

使用地址作为实参传给形参，下列说法正确的是()。

转让注册商标的，必须由受让人向商标局提出申请。()

凯尔森关于“规范”的论述，下列说法正确的有

慢性肾炎病情迁延，病变缓慢进展，最终将发展为

Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb

“上行下效，耳濡目染”是班杜拉所强调的观察学习的具体体现。()

班主任在全面了解学生的基础上，对掌握的材料进行分析处理，并将整理结果分类存放起来。这项工作是()。

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定，得票数比其他两人都多的候选人才能当选。那么甲要确保当选，最少要再得票()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

ThereislittlereasontobelievethattheUnitedStateswill______fromitsstatedgoalofregimechangeinIraq.

有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*error**的下面，修改该语句即可。#include／