假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-29 77

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
以下叙述中正确的是
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
冒泡排序在最坏情况下的比较次数是
以下()不属于对象的基本特征。

随机试题

神经系统分为中枢部和周围部，中枢部包括___________和___________，周围部包括___________、___________和___________。
患者恶寒发热，头身疼痛，无汗，鼻塞流涕，脉浮紧。其舌苔应是
A．消痰软坚，利水消肿B．清化热痰，宽胸散结C．清化热痰，散结消肿D．泻肺平喘，利水消肿E．清肺化痰，止咳平喘桑白皮的功效是
某国有独资公司的下列行为，可以不经履行出资人职责的机构同意的是()。
某生物技术公司发明了一种生物打印机，可利用患者自身细胞“打印”出“静脉”等器官，这为解决器官移植面临的供体不足、免疫排斥等问题提供了美好前景。下列相关说法正确的是()。
组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。
某公司招聘员工，按规定每人至多可报考两个职位。结果共42人报名，甲、乙、丙三个职位报名人数分别是22人、16人、25人，其中同时报甲、乙职位的人数为8人，同时报甲、丙职位的人数为6人，那么同时报乙、丙职位的人数为()。
根据以下资料，回答下列小题：某研究调查了5000名“80前”和5000名“80后”“愿意转变为非农户口”的农民工。图1说明的是这些农民工的文化程度情况，如，愿意转变为非农户口的“80前”农民工中有16．1％的人具有小学及以下文化程度。当被问及
UNDERMINE:
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

以下叙述中正确的是

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

冒泡排序在最坏情况下的比较次数是

以下()不属于对象的基本特征。

神经系统分为中枢部和周围部，中枢部包括___________和___________，周围部包括___________、___________和___________。

患者恶寒发热，头身疼痛，无汗，鼻塞流涕，脉浮紧。其舌苔应是

A．消痰软坚，利水消肿B．清化热痰，宽胸散结C．清化热痰，散结消肿D．泻肺平喘，利水消肿E．清肺化痰，止咳平喘桑白皮的功效是

某国有独资公司的下列行为，可以不经履行出资人职责的机构同意的是()。

某生物技术公司发明了一种生物打印机，可利用患者自身细胞“打印”出“静脉”等器官，这为解决器官移植面临的供体不足、免疫排斥等问题提供了美好前景。下列相关说法正确的是()。

组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。

UNDERMINE:

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar

神经系统分为中枢部和周围部，中枢部包括_____和_，周围部包括_、_和_______。