首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-05-20
45
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/pFCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述日本大化改新改革的内容及其影响。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
随机试题
背景材料有一位顾客要求美国一家保险公司偿付一笔赔偿费。保险公司先是答应给他一笔慷慨的赔偿费,同时,该公司具体负责清算赔偿的人士也告诉他说,自己下星期就要去度假,要求这位顾客在星期五之前把所有资料送来核查,否则赔偿将无法实施。于是这位顾客加班加点,终于在星
寒湿泄泻的特点是
女,56岁,健康查体发现空腹血糖7.0mmol/L,1个月后重复检查一次7.1mmol/L,尿糖阴性。病人没有任何不适。有糖尿病家族史。假设该病人诊断为糖尿病,最基本的干预措施是
当利用S形曲线进行实际进度与计划进度比较时,如果实际进展点落在计划S形曲线左侧,则表明( )。
城镇道路施工中,有关质量控制说法正确的是()。
下列有关工程结算的说法中,正确的是()。
3,1,9,29,105,()。
在教育研究中,往往会出现多种多样的影响研究结果的无关变量,试论述应如何控制这些无关变量?
简述报纸编辑工作的内容。(厦门大学2016年研;华科2004年研)
设f(x,y)可微,f(1,2)=2,f’x(1,2)=3,f’y(1,2)=4,φ(x)=f[x,f(x,2x)],则φ’(1)=______.
最新回复
(
0
)