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

admin2009-02-15 45

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

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

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

软考中级

相关试题推荐

如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。
一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

描写利率期限结构的“反向的”收益率曲线意味着()。
在生油层中生成的石油和天然气必须经过()的过程，才能形成有工业价值的油气藏。
正常成人血清钠浓度是
男，40岁。曾患风湿性心内膜炎，近日发热，白细胞增高，皮肤黏膜青出血点，住院治疗，医嘱绝对卧床休息。今晨患者自行起床，突感头痛、左下肢麻木，呕吐，倒地死亡。该患者最可能的死因是
A．木瓜B．秦艽C．桑枝D．络石藤E．臭梧桐性平，既祛风湿，又利水的药是
在甲国登记的法人H，其章程中规定的住所地在乙国，其经常居所地在丙国。依我国《涉外民事关系法律适用法》，关于H公司的民事权利能力应适用何国法律?()
根据《水利水电建设工程验收规程》SL223--2008，在竣工验收前已经建成并能够发挥效益，需要提前投人使用的单位工程，在投入使用前应进行()。
我国豆油期货合约的最后交割日是()。
条形码识别技术可以辅助物品装卸、分类、拣货、库存，使作业程序简单而且准确。（）
普通教育学是研究教育的一般原理和中小学教育规律的一门学科，是师范学校的一门公共必修课程，是_________相结合的学科。

最新回复(0)

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

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

软考中级

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

IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。

一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

描写利率期限结构的“反向的”收益率曲线意味着()。

在生油层中生成的石油和天然气必须经过()的过程，才能形成有工业价值的油气藏。

正常成人血清钠浓度是

男，40岁。曾患风湿性心内膜炎，近日发热，白细胞增高，皮肤黏膜青出血点，住院治疗，医嘱绝对卧床休息。今晨患者自行起床，突感头痛、左下肢麻木，呕吐，倒地死亡。该患者最可能的死因是

A．木瓜B．秦艽C．桑枝D．络石藤E．臭梧桐性平，既祛风湿，又利水的药是

在甲国登记的法人H，其章程中规定的住所地在乙国，其经常居所地在丙国。依我国《涉外民事关系法律适用法》，关于H公司的民事权利能力应适用何国法律?()

根据《水利水电建设工程验收规程》SL223--2008，在竣工验收前已经建成并能够发挥效益，需要提前投人使用的单位工程，在投入使用前应进行()。

我国豆油期货合约的最后交割日是()。

条形码识别技术可以辅助物品装卸、分类、拣货、库存，使作业程序简单而且准确。（）

普通教育学是研究教育的一般原理和中小学教育规律的一门学科，是师范学校的一门公共必修课程，是_________相结合的学科。