首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是( )。
下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是( )。
admin
2019-12-10
28
问题
下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、希尔排序
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/ogDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
采用段式存储管理时,一个程序分段的时机是()。
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
随机试题
春且住!见说道、天涯芳草无归路。见说:
函数F(x)=∫0xt2(t-1)dt的极小值点x为________.
动脉血H+浓度升高主要通过外周化学感受器兴奋呼吸,其主要原因是
女,30岁。5年前右颈部触及花生米大小的肿块,随吞咽活动,无不适,近半年来增大明显且有声嘶。检查:甲状腺右叶有一直径2cm的肿块,无压痛,质硬,左叶不大。B超示右甲状腺单结节、边界欠清、血流丰富、内有强光点,右颈淋巴结肿大。测血T3、T4、TSH值正常,T
急性感染性多发性神经炎病人的治疗及护理哪项是错的
以下说法正确的是()。
下列关于甲股份有限公司成立、增发股份、合并的说法中,符合《公司法》规定的是()。(2014年)
一般模块的内聚性分为7种类型,其中内聚性最强的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Howmenfirstlearnedtoinventwordsis(31);inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthatm
最新回复
(
0
)