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

admin2022-06-07 54

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

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

答案A

解析只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。
已知一个整数序列A=(a0，a1，…，an+1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n／2(0≤pk＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，
下列有关RAM和ROM的叙述中，正确的是_______。Ⅰ．RAM是易失性存储器，ROM是非易失性存储器Ⅱ．RAM和ROM都采用随机存取方式进行信息访问Ⅲ．RAM和ROM都可用作CaCheⅣ．RAMM和ROM都需要进行刷新
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

随机试题

乳腺癌最先转移的淋巴结为
某公路扩建段在城乡结合部，沿线穿越多条在用公路，道路两侧紧邻居民小区和工厂。路段全长1．22km，为双向六车道，机非分行。路面结构为：4cm厚SBS改性沥青混凝土面层+5cm厚沥青混凝土中面层+6cm厚沥青混凝土底面层+20cm厚石灰稳定土底基层
根据商业银行业务特点和风险特性的不同，商业银行的客户可以划分为()。
某歌厅当月收取门票收入3万元，台位费5万元，点歌费8万元，烟酒和饮料费7万元，其他收费4万元，请计算该歌厅当月应纳营业税?(当地政府规定的娱乐业营业税率为20%)
评价和反思过程虽是一个独立的成分，但它始终贯穿在整个学习和教学过程中。
王维《送刘司直赴安西》诗中写道：“绝域阳关道，胡沙与塞尘。”诗人的朋友要经过“阳关道”去的地方属于()。
阅读这部《世界文学史》的更重要的一份愉悦，是它本身就是一篇文学作品，书中出现的_______的文学事件，大大小小的作家文人，每一个话题都仿佛_______、脱口而出。填入划横线部分最恰当的一项是：
推恩令
设f(x)是非负随机变量的概率密度，求Y=的概率密度．
下列关于域名的说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i

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

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

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

已知一个整数序列A=(a0，a1，…，an+1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n／2(0≤pk＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，

下列有关RAM和ROM的叙述中，正确的是_______。Ⅰ．RAM是易失性存储器，ROM是非易失性存储器Ⅱ．RAM和ROM都采用随机存取方式进行信息访问Ⅲ．RAM和ROM都可用作CaCheⅣ．RAMM和ROM都需要进行刷新

一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

乳腺癌最先转移的淋巴结为

根据商业银行业务特点和风险特性的不同，商业银行的客户可以划分为()。

某歌厅当月收取门票收入3万元，台位费5万元，点歌费8万元，烟酒和饮料费7万元，其他收费4万元，请计算该歌厅当月应纳营业税?(当地政府规定的娱乐业营业税率为20%)

评价和反思过程虽是一个独立的成分，但它始终贯穿在整个学习和教学过程中。

王维《送刘司直赴安西》诗中写道：“绝域阳关道，胡沙与塞尘。”诗人的朋友要经过“阳关道”去的地方属于()。

阅读这部《世界文学史》的更重要的一份愉悦，是它本身就是一篇文学作品，书中出现的_______的文学事件，大大小小的作家文人，每一个话题都仿佛_______、脱口而出。填入划横线部分最恰当的一项是：

推恩令

设f(x)是非负随机变量的概率密度，求Y=的概率密度．

下列关于域名的说法正确的是()。

阅读这部《世界文学史》的更重要的一份愉悦，是它本身就是一篇文学作品，书中出现的_的文学事件，大大小小的作家文人，每一个话题都仿佛_、脱口而出。填入划横线部分最恰当的一项是：