首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
admin
2017-06-22
62
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
选项
A、90
B、20
C、19
D、190
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)／2。本题中，n=20，所以20*19／2=190。所以选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/2dgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
在报表的设计视图中，区段被表示成带状形式，称为()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs
下列不是分支结构的语句是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
以下有关选项组叙述错误的是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、________和选择排序。
随机试题
简述西方行政发展模式的共同特征。
设随机变量X服从参数为1的指数分布，则P{X≥1}=________
中厚皮片包括
某分项工程实物工程量为25000m3，该分项工程人工产量定额为50m3／工日，计划每天安排2班次、每班次10人完成该分项工程，则其持续时间为()天。
桥梁按其上部结构的行车道位置可划分为()。
上海东方公司是一家亚洲地区的玻璃套装门分销商。套装门在香港生产然后运至上海。管理当局预计年度需求量为10000套。套装门的购进单价为395元(包括运费，单位是人民币，下同)。与订购和储存这些套装门相关的资料如下：(1)去年的订单共22份，总处理成本134
教师用即时处理的方式，以果断、机智的态度判断处理问题属于教学事件应对策略的()。
【阿拉伯国家联盟】
下列关于物权的说法错误的是
•Readthearticlebelowaboutcomputers.•Choosethebestworktofilleachgap,fromA,B,CorD.•Foreachquestion19-33,ma
最新回复
(
0
)
