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

admin2019-06-04 43

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
下列工具中，不属于结构化分析的常用工具的是()。A)PAD图B)数据字典C)判定树D)数据流图
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
数据流的类型有______和事务型。
A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{
有下列二叉树，对此二叉树中序遍历的结果为()。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

随机试题

学生不良的性格特征会阻碍其能力的发展。（）
在简易法测算能量代谢时，常用的数据包括
关于室内防水工程卷材铺设操作的说法，错误的是（　　　）。
()即操作者自身以外的人和事给予的反馈，有时也称结果知识。
Foryears,priceshaveriseninChinaformanyreasons.However,inflation(通货膨胀)hasnotbadlyaffectedpeople’slivesbecausel
以下属于赫尔巴特的著作的是（）。
截至2011年年底，全国共有社会服务业机构129.8万个，比上年增长2.3％，职工总数1129.8万人，固定资产总值为6989.8亿元，比上年增加6.1％。社会服务业增加值2459.8亿元，比上年增长22.1％，占第三产业比重的1.2％。截至2011年年底
已知变量X和Y之间的相关系数是0．81，据此可知变量X和Y之间的共同异变量为()(保留小数点后面一位)。
EvenbeforehistorianJosephEllisbecameabest-sellingauthor,hewasfamousforhisvividlectures.Inhispopularcoursesat
A、40dollars.B、50dollars.C、80dollars.D、100dollars.C在谈论房租时。最终两人确定房租为每周40美元，之后女士提出她要先收取两个星期的房租。因此。男士入住前需要支付80美元。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

下列工具中，不属于结构化分析的常用工具的是()。A)PAD图B)数据字典C)判定树D)数据流图

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

数据流的类型有______和事务型。

A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{

有下列二叉树，对此二叉树中序遍历的结果为()。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

学生不良的性格特征会阻碍其能力的发展。（）

在简易法测算能量代谢时，常用的数据包括

关于室内防水工程卷材铺设操作的说法，错误的是（ ）。

()即操作者自身以外的人和事给予的反馈，有时也称结果知识。

Foryears,priceshaveriseninChinaformanyreasons.However,inflation(通货膨胀)hasnotbadlyaffectedpeople’slivesbecausel

以下属于赫尔巴特的著作的是（）。

截至2011年年底，全国共有社会服务业机构129.8万个，比上年增长2.3％，职工总数1129.8万人，固定资产总值为6989.8亿元，比上年增加6.1％。社会服务业增加值2459.8亿元，比上年增长22.1％，占第三产业比重的1.2％。截至2011年年底

已知变量X和Y之间的相关系数是0．81，据此可知变量X和Y之间的共同异变量为()(保留小数点后面一位)。

EvenbeforehistorianJosephEllisbecameabest-sellingauthor,hewasfamousforhisvividlectures.Inhispopularcoursesat

A、40dollars.B、50dollars.C、80dollars.D、100dollars.C在谈论房租时。最终两人确定房租为每周40美元，之后女士提出她要先收取两个星期的房租。因此。男士入住前需要支付80美元。

关于室内防水工程卷材铺设操作的说法，错误的是（　　　）。