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

admin2019-05-20 60

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/pFCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列不是唐玄宗组织编撰的是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

Signs:theMostUsefulThingWePayNoAttentionto[A]Signage—thekindweseeoncitystreets,inairports,onhighways,i
X6132型铣床的垂直导轨是__________导轨。
A．MMB．GNC．PD水D．LBE．SPS检验沙门菌用
某股份有限公司的股本总数为20万股，其中李甲为最大的股东，持有11万股，其次赵乙持有5万股，张丙持有1万股。现该公司股东大会要选举两个董事，有三个董事候选人A、B、C，该公司章程规定，选举时应采用累积投票制，则下列说法中，正确的有()。
=______.
王国维提及商周时期的政治变革时说：“自其表言之，不过一姓一家之兴亡与都邑之移转；自其里言之，则旧制度废而新制度兴。”该材料反映了()。
“人兰芝之室，久而不闻其香；人鲍鱼之肆，久而不闻其臭。”这种现象在心理学上属于()。
后视镜是重要的，坐在驾驶室里，不时瞥一下后视镜，可以看清已走过的路，可以看看后面有无危险。没有了后视镜的驾驶过程让人心慌。但若只看后视镜，不看前方，更让人心慌，因为来自前面的冲撞，比来自后面的冲撞更猛烈，也更常见，何况前面的路正长。下列各项与这段文字想要说
设总体X服从正态分布N(0，σ2)，X1，X2，X3，…，Xn是取自总体X的简单随机样本，S2分别是该样本的均值和方差，若统计量F～F(1，n一1)，则()
(1)ConsideringhowjazzistranscribedinChinese(jueshi),youmaybemisledintoassumingthatitisanaristocraticcultural

最新回复(0)

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

计算机408

学硕统考专业

下列不是唐玄宗组织编撰的是()。

具体组织和发动武昌起义的资产阶级革命机构是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

Signs:theMostUsefulThingWePayNoAttentionto[A]Signage—thekindweseeoncitystreets,inairports,onhighways,i

X6132型铣床的垂直导轨是__________导轨。

A．MMB．GNC．PD水D．LBE．SPS检验沙门菌用

=______.

王国维提及商周时期的政治变革时说：“自其表言之，不过一姓一家之兴亡与都邑之移转；自其里言之，则旧制度废而新制度兴。”该材料反映了()。

“人兰芝之室，久而不闻其香；人鲍鱼之肆，久而不闻其臭。”这种现象在心理学上属于()。

设总体X服从正态分布N(0，σ2)，X1，X2，X3，…，Xn是取自总体X的简单随机样本，S2分别是该样本的均值和方差，若统计量F～F(1，n一1)，则()

(1)ConsideringhowjazzistranscribedinChinese(jueshi),youmaybemisledintoassumingthatitisanaristocraticcultural