向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

admin2009-02-15 17

问题向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

选项 A、O(1)
B、O(n)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log₂n)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程，其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由

随机试题

A.容量血管收缩，回心血量增加B.抗利尿激素增多，水重吸收增加C.醛固酮增多，钠水重吸收增加D.组织液回流增多E.动静脉吻合支开放，回心血量增加自身输血作用主要是指
不能通过人工培养基进行分离培养病原体的传染病是
骨髓增生异常综合征患者的体外集落培养常出现骨髓增生异常综合征患者的骨髓增生程度多在
表现为齿龈肿胀的白血病类型为()
作业人员待岗、转岗、换岗前可不必进行安全生产教育培训。（）
关于岩溶和土洞的关系不正确的是(　　)。
甲股份有限公司(以下简称“甲公司”)是一家上市公司。2×16年1月1日，甲公司以定向增发普通股股票的方式，从非关联方处取得了乙股份有限公司(以下简称“乙公司”)80％的股权，能够控制乙公司的生产、经营决策，并于当日通过产权交易所完成了该项股权转让程序，并完
在我国制定法律法规和作出重大决定的活动中贯彻的原则是()。
Theoldradar-and-radiosystemisbecoming______,asnewdigitaltechnologyprovidesairlinepilotswithsatellitesignalstoai
Binoculars(双筒望远镜)arenotonlyusedforwildlifeobservation,butareessentialincertainsports,particularlyinhunting.Ahun

最新回复(0)

向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

软件设计师上午基础知识考试

软考中级

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

IETF定义的多协议标记交换(MPLS)是一种第3层交换技术，MPLS网络由(38)组成，负责为网络流添加删除标记的是(39)。

利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程，其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

A.容量血管收缩，回心血量增加B.抗利尿激素增多，水重吸收增加C.醛固酮增多，钠水重吸收增加D.组织液回流增多E.动静脉吻合支开放，回心血量增加自身输血作用主要是指

不能通过人工培养基进行分离培养病原体的传染病是

骨髓增生异常综合征患者的体外集落培养常出现骨髓增生异常综合征患者的骨髓增生程度多在

表现为齿龈肿胀的白血病类型为()

作业人员待岗、转岗、换岗前可不必进行安全生产教育培训。（）

关于岩溶和土洞的关系不正确的是( )。

在我国制定法律法规和作出重大决定的活动中贯彻的原则是()。

Theoldradar-and-radiosystemisbecoming______,asnewdigitaltechnologyprovidesairlinepilotswithsatellitesignalstoai

Binoculars(双筒望远镜)arenotonlyusedforwildlifeobservation,butareessentialincertainsports,particularlyinhunting.Ahun

关于岩溶和土洞的关系不正确的是(　　)。