首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-11-28
53
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/F3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#include<iostream>usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
下面程序的结果是()。#include"iostream.h"voidmain(){char*str;Str="test!";cout<<str[5];}
类模板的使用实际上是将类模板实例化成一个具体的()。
在算法执行过程中所需要的基本运算次数称为算法的【 】复杂度。
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
对建立良好的程序设计风格,下面描述正确的是
已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1、2、3、4时,则移动后a中元素为2、3、4、4。请将语句补充完整:for(inti=0;i<n-1;i++)
有下列二叉树,对此二叉树前序遍历的结果为()。
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
随机试题
以下有关止咳、祛痰、平喘药哪项是错误的
HowtoReduceYourWeight?Youfeelsad;"Iskipmybreakfastandsupper.Iruneverymorningandevening.WhatelsecanId
药品与保健品处方药与非处方药
患者,男,45岁。不慎高坠致全身复合伤、头面部创伤若判断是否合并颅脑损伤,最重要的病史或体征是
痉挛型脑瘫最主要的康复治疗原则是
在()模式下,政府部门发起项目,由私人企业负责进行项目的建设和运营,并按事先的规定提供所需的服务。
下列可以成为“本年利润”账户对应账户的有()。
损失鉴定是对外商投资财产因( )而鉴定。
2014年全年国内生产总值636463亿元,比上年增长7.4%。其中,第一产业增加值58332亿元,增长4.1%;第二产业增加值271392亿元,增长7.3%;第三产业增加值306739亿元,增长8.1%。2013年第一产业增加值占全年国内生产总值的比
Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.
最新回复
(
0
)