首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(60)在其最好情况下的算法时间复杂度为O(n)。
(60)在其最好情况下的算法时间复杂度为O(n)。
admin
2013-05-11
32
问题
(60)在其最好情况下的算法时间复杂度为O(n)。
选项
A、插入排序
B、归并排序
C、快速排序
D、堆排序
答案
A
解析
本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)，在原始序列已经有序(升序或降序)的情况下，快速排序的时间复杂度反而为O(n
2
)。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/joRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下不能在Linux系统核心态下执行的指令是(22)。
如果查询系统服务变量sysServices的命令为：snmputilget192.168.0.110public1.7.0，则采用下列命令：snmputil(45)192.168.0.110public1.7也可达到查询变量sysServic
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。
某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。
随机试题
设F(u，υ)可微，且Fu’≠Fυ’，z(x，y)是由方程F(ax+bz，ay—bz)=0(b≠0)所确定的隐函数，求
A脂蛋白变性B胞质内残留的RNA变性C脂肪变性D核碎裂或溶解后的残余物E异常溶酶体豪焦小体
患者，男性，36岁。反复右上腹痛、寒战、黄疸5年，此次发病后黄疸持续不退。体检示：体温39．5℃，脉搏122次／分钟，血压125／85mmHg。右上腹压痛，肌紧张。实验室检查：WBC15．5×109／L，中性粒细胞0．85。血清总胆红素132μmol／L
某学校附近最近发生系列抢劫学生财物的案件，公安干警经过推理判断，该系列抢劫案应该是由与本学校有一定关系的人所为。最终该系列抢劫案成功告破，果然是由该校的肄业生王某所为。公安干警所用的是哪一种推理?
市级商服中心()。
单位负责人必须重视和加强本单位会计人员的道德建设，在任用会计人员时，应当审查会计人员的()，选择业务素质高、职业道德好、无不良记录的人员从事会计工作。
劳动合同在订立和履行的过程中，双方的地位都是平等的。()
有人说，这是一个“监督与谩骂齐飞的时代”。那些与“坏消息”同步出现的质疑、反对、批评乃至批判的声音，有时确实切中时弊，直指要害；有时却不过是在逞口舌之快或显意气之争，其中不乏语言暴力、恶意中伤甚至不明所以的愤恨。有研究者指出，在“坏消息”舆论场中
一、注意事项1．所有题目一律使用现代汉语作答，用其他语言作答不得分；作答时使用黑色字迹的钢笔或签字笔，铅笔作答不得分。2．请仔细阅读给定资料内容，然后按照后面提出的“申论要求”作答。二、给定资料1．尽管官方并不认可中小企业“倒闭潮”这一说法，但现实
【26】【31】
最新回复
(
0
)
