首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
admin
2017-03-31
13
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
选项
A、90
B、20
C、19
D、190
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n一1)／2。本题中，n=20，所以20*19／2=190。所以选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/wvgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对数据表进行筛选操作，结果是()。
设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。
设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框
深度为5的满二叉树有()个叶子结点。
如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。
在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
通配符“#”的含义是()。
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。
定义字段默认值的含义是()。
随机试题
【背景资料】某小区内拟建一座6层普通砖混结构住宅楼，外墙厚370mm，内墙厚240mm，抗震设防烈度7度。某施工单位于2011年5月与建设单位签订了该工程总承包合同。合同工程量清单报价中写明：瓷砖墙面积为1000m2，综合单价为110元／m
对控股企业的股权投资，应按以下哪种方法来确定评估值()
常用腧穴中天枢的位置是()
荆芥的气味广藿香的气味
为保证工程建筑物在施工、使用和运营中的安全，必须进行变形观测。建筑工程的变形观测包括裂缝观测和( )。
背景某消防工程，建筑面积24700mm2，地下一层，地上十五层。现浇钢筋混凝土框架结构，建设单位依法进行招标，投标报价执行《建设工程工程量清单计价规范》(GB50500一2008)。现有甲、乙、丙等8家单位参加了工程投标，经过公开开标、评标，最
错账更正时，划线更正法的适用范围是()。
试述弗里德曼的货币需求理论。(东北财经大学2013真题；东北财经大学2014真题)
[*]
"Lead(metal)"and"lead(dog’shead)"arespeltinthesameway,butpronounceddifferently.Thiskindofsenserelationiscall
最新回复
(
0
)
