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

admin2010-01-05 26

问题假设线性表的长度为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://kaotiyun.com/show/ZQwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
下列错误的定义语句是()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
算法的时间复杂度是指()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列定义中p指向的地址可更改，但*p不能够更改的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
负责数据库中查询操作的数据库语言是(　　)。
在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

随机试题

下列核医学工作场所不属于非限制区的是
药物不良反应及药源性疾病的预防方法有（　　）。
世亚行对国际竞争性招标的审查程序不包括()。
在建设工程施工阶段，为了减少或避免工程延期事件的发生，监理工程师应(　　)。
某建筑物基坑开挖深度为7m，建基面下2～10m范围内为承压水层，承压水头8m，该基坑降水宜采用()。
1．背景沿海地区某住宅工程，地下水对钢筋混凝土结构有侵蚀作用。该工程由4栋地上12层，地下1层，结构形式完全相同的单体组成，其中地下室为整体地下室，四个单体及单体间空地均有地下部分。施工单位上报施工组织设计中，所有混凝土均采用预拌商品混凝土，水泥采用普
《企业财务会计报告条例》第36条规定，企业向有关各方提供的财务会计报告，下列哪些编制项目必须一致()。
第一版巴塞尔资本协议规定商业银行资本充足率不得低于()，核心资本充足率不得低于()。
【情境】华夏工程设计有限公司前身是华夏化工集团公司的下属设计院，主要为集团公司提供工程设计服务，2008年改制成为华夏工程设计有限公司(以下简称华夏公司)，由华夏化工集团有限公司全资控股。近年来，华夏公司凭借其深厚的技术基础和完备的专业资质，迅速打开了市
某家长认为，有想象力才能进行创造性劳动，但想象力和知识是天敌，人在获得知识的过程中，想象力会消失，因为知识符合逻辑，而想象力无章可循。换句话说，知识的本质是科学，想象力的特征是荒诞。人的大脑一山不容二虎：学龄前，想象力独占鳌头，脑子被想象力占据，上学后，大

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

下列错误的定义语句是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

算法的时间复杂度是指()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列定义中p指向的地址可更改，但*p不能够更改的是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

负责数据库中查询操作的数据库语言是( )。

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

下列核医学工作场所不属于非限制区的是

药物不良反应及药源性疾病的预防方法有（ ）。

世亚行对国际竞争性招标的审查程序不包括()。

在建设工程施工阶段，为了减少或避免工程延期事件的发生，监理工程师应( )。

某建筑物基坑开挖深度为7m，建基面下2～10m范围内为承压水层，承压水头8m，该基坑降水宜采用()。

《企业财务会计报告条例》第36条规定，企业向有关各方提供的财务会计报告，下列哪些编制项目必须一致()。

第一版巴塞尔资本协议规定商业银行资本充足率不得低于()，核心资本充足率不得低于()。

负责数据库中查询操作的数据库语言是(　　)。

药物不良反应及药源性疾病的预防方法有（　　）。

在建设工程施工阶段，为了减少或避免工程延期事件的发生，监理工程师应(　　)。