首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。
在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。
admin
2010-01-23
22
问题
在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n
2
)。
选项
A、堆排序
B、插入排序
C、快速排序
D、归并排序
答案
C
解析
无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n
2
)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/nYxZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
《计算机软件产品开发编制指南》(GB8567-1988)是(10)标准。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
某企业有独立工作的3台服务器，分别运行Web、E-mail、电子商务等业务，由1名网络工程师独立看管，1000小时内它们出故障的概率分别是0.1、0.2及0.15。那么这段时间出现机器故障不能得到及时维修的时间是(60)小时。
下列叙述中正确的是(23)。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
随机试题
阅读下列短文，完成下列问题。说秦王书十上而说不行，黑貂之裘弊，黄金百斤尽，资用乏绝，去秦而归。赢滕(téng绑腿)履靥(jué草鞋)，负书担橐，形容枯槁，面目犁黑，状有归色。归至家，妻不下紝(rèn纺织)，嫂不为炊，父母不与言。苏秦喟然叹曰：“妻
在windows中，要移动已打开的窗口，可以将鼠标指针指向该窗口的_______将窗口拖动到新位置。
手术后，小腿肌肉静脉丛血栓形成，相关的正确描述是
某女，26岁，停经54d，主诉右下腹剧烈持续性疼痛，阴道有少量出血，面色苍白，贫血貌，血压80／50mmHg，脉搏110次／分，查腹部压痛明显。需要立即采取的护理措施不包括
下列哪项不是磷酸戊糖途径的主要生理意义
在分析长期销售增长引起的借款需求时，银行应关注的内容有()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
学习迁移的形式训练说认为()。
Wherewouldmodernsocietybewithoutadvertising?Individualadvertisersmightthinktheyarejusttryingtosella【B1】______
用于打开查询的宏命令是
最新回复
(
0
)
