首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。
admin
2019-08-15
121
问题
下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/8dCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐时期造船业发达的城市是()
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：甲骨文的发现带有一些偶然性，()最先发现了甲骨文，这也成为了甲骨学史的开端
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
随机试题
在Access2010数据库中，专用于打印的是______________。
违反《中华人民共和国动物防疫法》规定，对饲养的动物不按照动物疫病强制免疫计划进行免疫接种的由动物卫生监督机构责令改正，给予()；拒不改正的，由动物卫生监督机构代作处理，所需处理费用由违法行为人承担，可以处()以下罚款
基础的埋置深度是指房屋室内地坪到基础底面的垂直距离。()
施工招标评标采用综合评估法时，其评审标准与评审因素不包括()。
生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。( )集装箱号/铅封号是“MBLU4459040/771126”。( )
某项目前3年无资金流入，从第3年末开始每年流入500万元，共5年。假设年利率为10％，其终值为()万元。
位于市区的甲大型百货商场为增值税一般纳税人，2017年5月发生的部分业务如下(题中的收入除明确不含税的外，均为零售收入或含税收入)：(1)从国外进口一批高档化妆品，到岸价格为1020万元，其中含境外运费5万元、保险费2万元，缴纳进口环节各项税金取得海关填
柯尔伯格将人的道德发展划分为()。
知觉选择性是指人在知觉过程中把知觉对象从背景中区分出来加以优先清晰反应的特性。其中被清晰知觉到的客体叫对象，未被清晰知觉到的客体叫背景。根据上述定义，下列体现知觉选择性的是()。
WhenhewonhisthirdgoldmedalathisthirdsuccessiveOlympicGames,we______themanasifhewerethegreatestathleteweha
最新回复
(
0
)
