首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度为O(nlogn)且与用额外空间最少的是( )。
下列排序算法中,时间复杂度为O(nlogn)且与用额外空间最少的是( )。
admin
2019-12-10
36
问题
下列排序算法中,时间复杂度为O(nlogn)且与用额外空间最少的是( )。
选项
A、堆排序
B、起泡排序
C、快速排序
D、希尔排序
答案
A
解析
本题主要考查各种排序方法的性能分析。
转载请注明原文地址:https://jikaoti.com/ti/ZJDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
某机器有一个标志寄存器,其中有进位/借位标志CF、零标志ZF、符号标志sF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
下列各类存储器中,不采用随机存取方式的是____。
下列选项中,描述浮点数操作速度指标的是____。
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
下面对计算机网络体系结构中协议所做的描述,错误的是()。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
随机试题
输油泵应用机械密封技术时,将输油泵的自冲洗改为叶轮循环冲洗,可以节省能耗与冷却水量。
通过影响下属达到实现组织和集体目标的行为过程,其目的是使下属心甘情愿地为组织目标而努力。指的是
患者男性,36岁,腹部不适,扪及搏动性肿块。超声诊断为腹主动脉瘤。腹主动脉夹层动脉瘤的超声图像特点有
A.脆性X综合征B.Kilinefelter综合征C.Turner综合征D.Down综合征E.呆小症外貌如女性,卵巢缺如,无生育力,第二性征发育不良
将未减去现金折扣前的金额作为应收账款的入账价值的方法称为()。
银行承兑汇票既可以由付款人签发,也可由收款人签发,但商业承兑汇票只能由付款人签发。()
吉林省的()与云南省的西双版纳、四川省的峨眉山并称为中国“三大天然药库”。
为了平衡调节淡季需求和旺季需求的储存,创造的价值为()。
一、注意事项 1.申论考试,是对分析驾驭材料的能力、解决问题能力、语言文字表达能力的测试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料(1)据
设X~U(0,1)且X与Y独立同分布,求的分布函数(U(0,1)表示区间(0,1)上的均匀分布)F(u).
最新回复
(
0
)