首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(60)在其最好情况下的算法时间复杂度为O(n)。
(60)在其最好情况下的算法时间复杂度为O(n)。
admin
2013-05-11
61
问题
(60)在其最好情况下的算法时间复杂度为O(n)。
选项
A、插入排序
B、归并排序
C、快速排序
D、堆排序
答案
A
解析
本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)，在原始序列已经有序(升序或降序)的情况下，快速排序的时间复杂度反而为O(n
2
)。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/joRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出(27)报文。
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）
某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。
随机试题
下列不属于文献调查法的特点的是【】
右旋糖酐的适应证错误的是
男，36岁，心悸气短10余年，劳累后加重，今同他人争吵后突然四肢抽搐，意识丧失，5分钟后症状缓解，但家人发现右侧肢体活动障碍，失语。幼年患风湿性关节炎。查体：血压21/14kPa，神清，完全性运动性失语，右侧向舌瘫，右侧肢体偏瘫，上肢肌力Ⅰ级，下肢肌力Ⅲ级
以下合同变更的说法,错误的是()。
设备的()是表示设备修理复杂程度的计量单位。
初始保证金率若为50%，券商需要融资( )元。在上题相同的前提下，足额保证金交易的回报率只有( )，保证金交易的引入提高了证券交易的风险。
下列关于OSI参考模型分层的选项中，分层相邻且顺序从低到高的有()。
下列关于牵连犯的说法中，正确的是（）。
下述有关历史创造者的观点中，属于唯物史观的有
Lookattheformbelow.Youwillhearawomanaskingforcancellationofanappointment.TelephoneMessageforMr.WhiteMes
最新回复
(
0
)
