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

admin2022-06-07 79

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图5—2所示。此
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
为实现快速排序算法，待排序序列宜采用的存储方式是____。
关于DMA方式和通道方式，下列说法中错误的是()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
对于无连接服务，说法错误的是()。

随机试题

在西方国家，对信贷资金分配方向和数量调控的运用往往通过______进行。()
患者王某，10mm在硬膜外麻醉下行胆囊切除术，12am安返病房。患者一般情况好，血压平稳，7pm患者主诉伤口疼痛难忍，医嘱：哌替啶50mgimq6hpm。对于患者安返病房后，护士对患者术后医嘱处理正确的是
14岁女性，中学生，外出旅游，夜间出室外解便时突感恐惧紧张，跑步回室途中，不慎跌倒，双手着地。站立起来时，发现双目失明。最可能的诊断是()
在接案过程中，个案工作的工作重点包括()。
教育科研的起始环节是()
根据材料，回答126-130问题。注：上年同期指的是上年同月及前两个月的平均数据。2008年4月份全国居民消费价格指数(CPI)同比上涨()
给定下图，()不是它的深度优先遍历。
清末在诉讼程序上实行()
设L：，过原点O作L的切线OP，设OP、L及x轴围成的区域为D．(1)求切线方程；(2)求区域D的面积；(3)求区域D绕x轴旋转一周而成的旋转体的体积．
(中国科学院2013年10月试题)"Pain,"asAlbertSchweitzeroncesaid,"isamoreterriblelordofmankindthanevendeathitself."Prolo

最新回复(0)

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

计算机408

学硕统考专业

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

为实现快速排序算法，待排序序列宜采用的存储方式是____。

关于DMA方式和通道方式，下列说法中错误的是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

对于无连接服务，说法错误的是()。

在西方国家，对信贷资金分配方向和数量调控的运用往往通过______进行。()

患者王某，10mm在硬膜外麻醉下行胆囊切除术，12am安返病房。患者一般情况好，血压平稳，7pm患者主诉伤口疼痛难忍，医嘱：哌替啶50mgimq6hpm。对于患者安返病房后，护士对患者术后医嘱处理正确的是

14岁女性，中学生，外出旅游，夜间出室外解便时突感恐惧紧张，跑步回室途中，不慎跌倒，双手着地。站立起来时，发现双目失明。最可能的诊断是()

在接案过程中，个案工作的工作重点包括()。

教育科研的起始环节是()

根据材料，回答126-130问题。注：上年同期指的是上年同月及前两个月的平均数据。2008年4月份全国居民消费价格指数(CPI)同比上涨()

给定下图，()不是它的深度优先遍历。

清末在诉讼程序上实行()

设L：，过原点O作L的切线OP，设OP、L及x轴围成的区域为D．(1)求切线方程；(2)求区域D的面积；(3)求区域D绕x轴旋转一周而成的旋转体的体积．

(中国科学院2013年10月试题)"Pain,"asAlbertSchweitzeroncesaid,"isamoreterriblelordofmankindthanevendeathitself."Prolo