下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

admin2019-01-30 39

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

选项 A、堆排序
B、冒泡排序
C、直接选择排序
D、快速排序

答案A

解析由这些排序方法的特点可知本题答案为A。

转载请注明原文地址:https://jikaoti.com/ti/VUfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述社会主义改造运动。
第二次工业革命引起的生产关系方面最突出的变化是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF

随机试题

2018年，农户李山家有关情况如下：家庭人口6人，其中，父亲59岁，母亲54岁，均能顶劳动力经常参加劳动；李山本人38岁，身体健康，常年参加劳动；妻子36岁，长期患病卧床不起；儿子15岁，身体健康，在县中学读书；女儿9岁，在村小学读书。2018年家庭经营总
潮汐能：生物质能：可再生
以下关于经验概括的说法正确的是()
以下除哪项外均是急惊风四证（　　）。
“常在河边走，就是不湿鞋”这句话体现的会计职业道德是()。
个人申请保荐代表人资格应具备的条件包括()。I．具备3年以上保荐相关业务经历Ⅱ．最近3年内在境内证券发行项目中担任过项目协办人Ⅲ．参加中国证监会认可的保荐代表人胜任能力考试且成绩合格有效Ⅳ．未负有数额较大到期未清偿的债务
读某大洲(局部)图，回答问题。最能反映乙山脉形成的是下列哪幅图?()
文中的加黑点的词可以替换为()。下列各项陈述，不符合第三段文意的一项是()。
根据以下资料回答下列问题。2008年末固定电话用户为34081万户。其中，城市电话用户为23200万户，农村电话用户为10881万户。新增移动电话用户9392万户，年末达到64123万户。年末全国固定及移动电话用户总数达到98204万户，比上年末增加69
(93年)设随机变量X和Y同分布，X的概率密度为(1)已知事件A＝{X＞a}和B＝{Y＞a}独立，且P{A∪B)＝，求常数a；(2)求的数学期望．

最新回复(0)

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是( )。

计算机408

学硕统考专业

论述社会主义改造运动。

第二次工业革命引起的生产关系方面最突出的变化是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

潮汐能：生物质能：可再生

以下关于经验概括的说法正确的是()

以下除哪项外均是急惊风四证（ ）。

“常在河边走，就是不湿鞋”这句话体现的会计职业道德是()。

读某大洲(局部)图，回答问题。最能反映乙山脉形成的是下列哪幅图?()

文中的加黑点的词可以替换为()。下列各项陈述，不符合第三段文意的一项是()。

(93年)设随机变量X和Y同分布，X的概率密度为(1)已知事件A＝{X＞a}和B＝{Y＞a}独立，且P{A∪B)＝，求常数a；(2)求的数学期望．

以下除哪项外均是急惊风四证（　　）。