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

admin2009-02-15 41

问题向具有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

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

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

软考中级

相关试题推荐

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。
系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。
如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在使用路由器R的TCP/IP网络中，两主机通过一个路由器互联，提供主机A和主机B应用层之间通信的层是(48)，提供机器之间通信的层是(49)，具有IP层和网络接口层的设备(50)，在A与R-R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
下面给出了一些软件编码的原则，其中错误的是(9)。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

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

软考中级

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。

如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

下面给出了一些软件编码的原则，其中错误的是(9)。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

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

软考中级

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

系统是为了达到某种目的而对一群单元做出有规律的安排，使之成为一个(6)。

如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

下面给出了一些软件编码的原则，其中错误的是(9)。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。