首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog2n)的是( )。
admin
2019-01-30
53
问题
下列排序方法中,时间复杂性不受数据初始状态影响,恒为O(nlog
2
n)的是( )。
选项
A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序
答案
A
解析
由这些排序方法的特点可知本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/YpRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述按照恩格斯的划分方法人类的起源与进化。
第三次科技革命对社会经济结构的影响是()。
以下不属于国民党控制金融的“四行”是()。
在两次世界大战结束初期,推动西欧国家经济恢复的一个相似因素是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在AOE网络中关键路径叙述正确的是()。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:pushx指令的执行过程:将SP(堆栈寄存器)减4,然后存储x的值。试
8086的堆栈采取向下生长的方式,在压入时的操作是()。
随机试题
脊休克产生的原因是()
尿的浓缩过程主要发生在()
Forthispart,youaregiven25minutestowriteacompositiononthetopicTheWaytoSuccess.Youshouldwritenolessthan12
伴有粒层增厚且透明角质颗粒异常明显的是
决定血浆PH(值)最重要的缓冲对是
热平衡法是通过热平衡测定湿蒸汽的(),与同温度下的干饱和蒸汽比较,以确定蒸汽的(),从而计算出蒸汽的()。
【背景资料】某机械设备安装工程项目,该工程的分包商在施工过程中,由于操作人员未按操作规程操作机械设备,发生了意外伤亡事故。伤亡事故发生后,项目承包商立即启动了‘‘安全生产事故应急救援预案”,总包和分包单位根据预案的组织分工立即开始了工作。【问题】伤
某公司2004年销售产品10万件,单价100元,单位变动成本为40元,固定成本总额为500万元,公司负债100万元,年利息率12%,并需每年支付优先股股利10万元,所得税率33%。要求:(1)计算2004年边际贡献;(2)计算2004年税息
有关生态系统中信息传递作用的说法,正确的是()
设.已知线性方程组Ax=b存在两个不同的解.求:(1)λ,a;(2)方程组Ax=b的通解.
最新回复
(
0
)