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

admin2010-04-27 78

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是(　　)。
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下面不能作为结构化方法软件需求分析工具的是
以下关于关系的说法正确的是
下列关于软件工程的描述中正确的是

随机试题

A．容量感受器反射B．压力感受性反射C．化学感受性反射D．轴突反射在血压过低时，为保证心、脑血供而重新分配血量的心血管反射是
在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为(　　)天。
某综合楼，地下2层，地上52层，建筑高度169．2m，总建筑面积为93616m2。地下部分为汽车库和设备用房，首层至地上五层为商场、餐厅和娱乐等多功能用房，地上六层及以上的主要使用功能为写字楼。消防用水分别从两路市政管网各引一路DN250的给水铸铁管，并
报关程序按时间先后分为三个阶段；前期阶段、进出境阶段、后续阶段。其中对进出口货物的收发货人而言，在进出境阶段包括()等环节。
朱某有房屋一套，以100万元的价格卖给齐某。双方合同约定：合同订立后3日内齐某搬入居住，产权变更登记自签约起3个月内由朱某负责协助办妥。但是，签约1个月后，朱某又与不知情的周某签订合同，将该房卖给周某，价格130万元，并为周某办理了产权过户登记。现周某要求
2×16年12月31日，甲公司以2000万元(与公允价值相等)购入乙公司债券，该债券还剩五年到期，债券面值为2500万元，票面年利率为4．72％，购入时实际年利率为10％，每年12月31日收到利息，甲公司将该债券分类为以公允价值计量且其变动计入其他综合收益
经济学上说的稀缺性是指()。
战争期间，我国某企业为敌人提供武器装备、军用物资。该企业构成何种犯罪?()
2016年，中英文化界举行了一系列纪念英国剧作家莎士比亚和中国明代剧作家()逝世400周年的活动。
Ifyou’reoneofthosepeoplewhotendstoputonweightaroundyourmiddle,whatdoctorscallan"appleshape"—whattherestof

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是( )。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下面不能作为结构化方法软件需求分析工具的是

以下关于关系的说法正确的是

下列关于软件工程的描述中正确的是

A．容量感受器反射B．压力感受性反射C．化学感受性反射D．轴突反射在血压过低时，为保证心、脑血供而重新分配血量的心血管反射是

在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为( )天。

报关程序按时间先后分为三个阶段；前期阶段、进出境阶段、后续阶段。其中对进出口货物的收发货人而言，在进出境阶段包括()等环节。

经济学上说的稀缺性是指()。

战争期间，我国某企业为敌人提供武器装备、军用物资。该企业构成何种犯罪?()

2016年，中英文化界举行了一系列纪念英国剧作家莎士比亚和中国明代剧作家()逝世400周年的活动。

Ifyou’reoneofthosepeoplewhotendstoputonweightaroundyourmiddle,whatdoctorscallan"appleshape"—whattherestof

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为(　　)天。