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

admin2020-11-23 85

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n
编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在e中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。例如，当a=45，b=12时，调用该函数后，c=1524。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
下列选项中不属于结构化程序设计原则的是()。
下列叙述中正确的是()。
下列数据结构中，属于非线性结构的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
数据库设计过程不包括
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．马勃B．大青叶C．板蓝根D．山豆根E．射干功能祛痰利咽的药物是()
下列关于器官移植的叙述，错误的是
下列属于项目管理组织体系服务支持子系统内容的是()。
关于敏感性分析，下列说法正确的有()。
财务管理的主要内容有()。
采用质押担保方式时，以下属于无效质物的是()。
旅行社接受游客的委托，根据游客的需求，单独设计行程、报价并提供服务的专项产品及服务属于()。
结合材料回答问题：材料1“自从一八四。年鸦片战争失败那时起，先进的中国人，经过千辛万苦，向西方国家寻找真理。洪秀全、康有为、严复和孙中山，代表了在中国共产党出世以前向西方寻找真理的一派人物。那时，求进步的中国人，只要是西方的新道理，什么书也看。
原型法的需求定义有许多属性，下列()属性可验证需求。
信息安全就是要保证信息的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

下列叙述中正确的是()。

下列数据结构中，属于非线性结构的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

数据库设计过程不包括

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．马勃B．大青叶C．板蓝根D．山豆根E．射干功能祛痰利咽的药物是()

下列关于器官移植的叙述，错误的是

下列属于项目管理组织体系服务支持子系统内容的是()。

关于敏感性分析，下列说法正确的有()。

财务管理的主要内容有()。

采用质押担保方式时，以下属于无效质物的是()。

旅行社接受游客的委托，根据游客的需求，单独设计行程、报价并提供服务的专项产品及服务属于()。

原型法的需求定义有许多属性，下列()属性可验证需求。

信息安全就是要保证信息的