首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-28
80
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
下列链表中,其逻辑结构属于非线性结构的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
大豆中含有较多的________。
在一起放火案中,宏达服装厂仓库被他人放火焚烧,直接经济损失达60万元。事后经查明,放火者是另一个服装厂的厂长。案件经公安机关侦查终结后,移送人民检察院审查起诉,宏达服装厂提出要委托诉讼代理人。人民检察院则说:公诉案件的被害人指的是自然人,不包括单位,因而法
空腹血糖6.2mmol/L,需进一步要做的检查是()。
A.焦虑B.营养失调C.活动无耐力D.自我形象紊乱E.潜在并发症:出血血小板减少引起的护理问题是
某企业为小规模纳税人,销售产品一批,含税价格164800元,增值税征收率3%,该批产品应交增值税为4800元。()
下列图示中,家庭成员共同居住。从家庭内部结构的角度看,此家庭的类型应是()。
明代西安城墙是中国现存最为完整的城垣建筑。()
=_________.
设有定义:intn1=0,n2,*p=n2,*q=n1;,以下赋值语句中与n2=n1;语句等价的是
IfRobinson______(learn)howtoswim,hewouldn’thavebeentrappedonthatisland.
最新回复
(
0
)