首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是(43)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是(43)。
admin
2009-02-15
68
问题
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对于冒泡排序算法的复杂性是(43)。
选项
A、O(n
2
)
B、O(nlog
2
n)
C、O(log
2
n)
2
D、O(n
2
log
2
n)
答案
A
解析
冒泡排序的过程是先将第1个数与第2个数相比较，若为逆序则交换两数，然后比较每两个数与第三个数，依此类推，直到第n-1个数与第n个数进行过比较为止。上述过程称为一趟冒泡排序，结果是最大的数被排在了最后。然后进行第二趟排序，对前面n-1个数进行冒泡排序，结果是次大的数被排到了n-1的位置上。一般来说，第i趟冒泡排序是从第一个数到第n-i+1的位置上，整个排序过程需进行A(1≤k≤n)趟。分析冒泡排序的效率，若初始序列为正序，则只进行一次排序。在排序过程中只进行n-1次比较，不交换数据。若为逆序，则需进行n-1趟排序，需进行n(n-1)/2次比较，交换数据的数量组也相同。因此，冒泡排序的复杂性是O(n
2
)。快速排序是对冒泡排序的一种改进，其基本思想是通过一趟排序将待排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对这两部分分别进行快速排序，最后达到整个序列有序。因此，快速排序的复杂是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/vJjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下关于校园网组建的技术说明，根据要求回答问题1～问题7。【说明】某学校欲构建校园网，根据实际情况，计划在校园总部采用有线网络和无线网络相结合的接入方式，校园分部通过Internet采用VPN技术与校园总部互联，该校园网采用了分层设计结构，其
为了将公司内所有的计算机连接起来。图1-1中的A处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
认真阅读以下技术说明，结合该商务网页显示的效果图，根据要求回答问题1～问题5。【说明】某公司用ASP语言开发了一个电子商务网站系统，该系统提供商品查询、订单管理、在线支付、用户管理等功能．其商品查询界面如图3-17所示。
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
什么是网络安全?网络安全要实现的目标有哪些?
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。图1-3表明，在默认情况下该数据包请求的服务为(8)。
阅读以下说明，回答问题1～问题3，把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
随机试题
可以在不同系统之间传送文件的程序是_______。
阅读艾青《我爱这土地》，然后回答以下小题。假如我是一只鸟，我也应该用嘶哑的喉咙歌唱：这被暴风雨所打击着的土地，这永远汹涌着我们的悲愤的河流，这无止息地吹刮着的激怒的风，和那来自林间的无比温柔的黎明
左心室流人道的入口是()
甲作为乙的行纪人与丙订立买卖合同，由于丙未按约定履行合同致使乙的利益受到损害，对此应承担责任的是()。
甲曾任乙装修公司经理，2018年3月辞职。5月8日，为获得更优折扣，甲使用其留有的盖有乙公司公章的空白合同书。以乙公司名义与丙公司订立合同，购买总价15万元的地板。合同约定：6月7日丙公司将地板送至指定地点；乙公司于收到地板后3日内验货；地板经验收合格后，
所有被删除的文件都可以从回收站中恢复。()
(98年)设有两条抛物线y＝nχ2＋和y＝(n＋1)χ2＋，记它们交点的横坐标的绝对值为an(1)求两条抛物线所围成的平面图形的面积Sn；(2)求级数的和．
Ifweacceptthatwecannotpreventscienceandtechnologyfromchangingourworld,wecanatleasttryto【C1】______thatthecha
Whenwasthebuildingbeingvisitedconstructed?
在中国，如果不了解“面子”的含义，则很难理解许多行为言辞。面子通常可理解为社会对一个人名誉和声望(prestige)的看法。因此，中国人向来很重视面子问题。丢面子会导致一个人在人际交往中失去权威。中国人通常不会公开指出令人尴尬的事实，从而避免让另一个人丢面
最新回复
(
0
)
