首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
admin
2021-06-10
50
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n一1)／2。本题中n=20，20×(20—1)／2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/nSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
有如下程序：＃include＜iostream＞usingnamespacestd；classPair{intm；intn；public：Pair(inti，intj)：m(i)，n(j){}booloperator＞(Pa
下列关于this指针的叙述中，正确的是()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列是重载乘法运算符的函数原型声明，其中错误的是()。
下列数据结构中，属于非线性结构的是()。
分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){
下列有关运算符重载的叙述中，正确的是()。
下列关于this指针的叙述中，正确的是()。
随机试题
慢性肾衰竭的中医根本病机是
患儿，6个月。泄泻10多天，经用抗生素治疗，泄泻已止，但口舌出现散在白屑，红晕不著，口干不渴，手足心热，舌红苔少。治疗应首选（ ）。
劳神过度，临床多见症状是()
在引起索赔事件发生后的28天内承包人未发出索赔意向通知书的，()。
上市公司并购重组财务顾问业务提供的专业服务不包括( )。
甲公司乙部门只生产一种产品，投资额25000万元，2019年销售500万件。该产品单价25元，单位变动成本资料如下表所示。该产品目前盈亏临界点作业率20％，现有产能已满负荷运转。因产品供不应求，为提高销量，甲公司经可行性研究，2020年拟增加50000
依据《普通高中生物课程标准(实验)》，人教版高中生物必修三《稳态与环境》第一章第2节“内环境稳态的重要性”的具体内容标准是：说明稳态的生理意义。案例1与案例2分别是两位教师的主要教学过程。【案例1】【案例2】请从课程基本理念的角度，写出案例1与
体谅模式的特色是什么?对我国的学校德育改革有什么启示?
下列情形，国家不承担赔偿责任的是()。
下列对作品的解说，正确的一项是：
最新回复
(
0
)
