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

admin2016-09-19 54

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列哪一条不属于数据库设计的任务?()
在窗体上有一个名称为List1的列表框和一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubForm_Load()List1．Addltem“Item1”：List1．Addltem“Item2”
在窗体上有一个名为Commandl的命令按钮，并有如下事件过程：PrivateSubCommandl_Click()a$=“SwallowsModGenulled”b$=Right(a$，8):c$=Mid(a
对关系s和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=1Toi
下列关于完全二叉树的叙述中，错误的是（）。
冒泡排序算法在最好的情况下的元素交换次数为___________;
算法的空间复杂度是指（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

随机试题

下列哪一条约禁止人民参加反帝运动，同时也是清政府完全成为帝国主义统治中国工具的标志?()
请编写一个函数intCalcDigital(char*str)，该函数可返回字符串str中数字字符(即0～9这10个数字)的个数，如字符串“olympic2008”中数字字符的个数为4。请用if条件判断语句与for循环语句来实现该函数。注意:部
大学生全面发展、健康成长的重要条件包括()　
患者女性，56岁，左颈部包块一月。查体：左颈部锁骨上可及一3．2cm×3．0cm包块，无压痛，余查体未见异常。血常规无异常。TB-Ab及T-SPOT均阴性。肿瘤标志物蛋白芯片C12均在正常水平。正、侧位胸片未见异常异常。临床经详尽的体格检查、头颈部及肺
心室舒张时，防止血液逆流的装置有
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只占第17位，这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家所
《建设工程监理范围和规模标准规定》中要求建筑面积在(　　)m2以上的住宅建设工程必须实行监理。
影响股票贝塔系数的因素包括()。
以下各项中，哪年的该省净增人口数量最少()。2001年—2005年期间，福建总人口约增长了()。
Wecancertainlyovercomethesedifficultiessolongaswearecloselyunited.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列哪一条不属于数据库设计的任务?()

在窗体上有一个名称为List1的列表框和一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubForm_Load()List1．Addltem“Item1”：List1．Addltem“Item2”

在窗体上有一个名为Commandl的命令按钮，并有如下事件过程：PrivateSubCommandl_Click()a$=“SwallowsModGenulled”b$=Right(a$，8):c$=Mid(a

对关系s和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=1Toi

下列关于完全二叉树的叙述中，错误的是（）。

冒泡排序算法在最好的情况下的元素交换次数为___________;

算法的空间复杂度是指（）。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

下列哪一条约禁止人民参加反帝运动，同时也是清政府完全成为帝国主义统治中国工具的标志?()

请编写一个函数intCalcDigital(char*str)，该函数可返回字符串str中数字字符(即0～9这10个数字)的个数，如字符串“olympic2008”中数字字符的个数为4。请用if条件判断语句与for循环语句来实现该函数。注意:部

大学生全面发展、健康成长的重要条件包括()

心室舒张时，防止血液逆流的装置有

《建设工程监理范围和规模标准规定》中要求建筑面积在( )m2以上的住宅建设工程必须实行监理。

影响股票贝塔系数的因素包括()。

以下各项中，哪年的该省净增人口数量最少()。2001年—2005年期间，福建总人口约增长了()。

Wecancertainlyovercomethesedifficultiessolongaswearecloselyunited.

大学生全面发展、健康成长的重要条件包括()　

《建设工程监理范围和规模标准规定》中要求建筑面积在(　　)m2以上的住宅建设工程必须实行监理。