首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-08-15
54
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/AsGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列国家或地区,曾沦为西班牙殖民地的是()。
下列哪部戏剧不是曹禺的作品()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
以下说法中错误的是()。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
企业选择复用包装决策的目的是
男,50岁胃大部切除患者,出现贫血,其主要原因是
某妇,35岁,月经过多2年,自己发现下腹部包块3个月,贫血貌,妇检:宫颈光滑,子宫增大如男拳大小,活动,双侧附件区(-)。B超提示子宫巨大肌瘤。在当地医院行子宫切除术,术后48小时拔尿管后,尿液自阴道流出半年。损伤性尿瘘行修补的时间是()
纬度38°地区的多层住宅建筑的平屋面防水、保温构造,下列哪一种构造层次正确?[2001—085]
被控对象的时间常数反映了对象在阶跃作用下被控变量变化的快慢速度,为对象惯性大小的常数,时间常数(),()大,被控变量变化速度慢,控制较平稳。
下列关于公积金个人住房贷款的特点表述错误的是()。
下列有关医学的知识,说法正确的是()。
下列句子中,有歧义的一句是()。
剪刀:理发师:头发
在全国人大闭会期间,全国人大常委会根据国务院总理的提名,有权决定的人选不包括( )。
最新回复
(
0
)