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

admin2009-02-15 31

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
在ISO/OSI参考模型的数据链路层中，对链路进行加密采用的措施是(33)。
某工程计划如图8-2所示，弧上的标记为作业编码及其需要的完成时间(天)。经评审后发现，作业B可以缩短2天，则作业E最迟需在第(13)天开始。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁，如果图3-2左边所示为信息流动的正常情况，那么图中右边所示则为信息流动受到危害的情况，该危害属于(33)。
在软件的生命周期中，下列说法错误的是(37)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为(6)。一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为(7)。上述结果表明，(8)。根据奈奎斯特第一定理，为了保证传输质量，为达到3Kbit/s的数据
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。
阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

随机试题

学历证书
A．速发型超敏反应B．迟发型超敏反应C．抗体刺激型超敏反应D．细胞毒型超敏反应E．免疫复合物型超敏反应Ⅳ型超敏反应又称
总配电箱(或配电室)内的漏电保护器的额定漏电动作电流与额定漏电动作时间的乘积最高应限制在()mA·s以内。
甲建筑公司与建设单位签订了一份合同，合同中约定的合同价为950万元人民币。后来，建设单位的负责人找到了甲建筑公司的负责人，要求另行签订一个合同，合同价为800万元人民币。则()。
D公司为投资中心．下设甲、乙两个利润中心，相关财务资料如下：资料一：甲利润中心营业收入为38000元，变动成本总额为14000元，利润中心负责人可控的固定成本为4000元，利润中心负责人不可控但应由该中心负担的固定成本为7000元。资料二：乙利润中心负
下列合同中，属于《合同法》调整范围的有(　　　)。
某被试在MMPI测验中，其测试结果剖析图呈12/21组合，其可能的诊断有()。A．被试常有躯体不适，并伴有抑郁情绪B．可诊断为疑病症或抑郁性神经症C．若其Pt(量表7)也为高分，可诊断为焦虑性神经症D．该组合可做出典型转换性癔症的诊断
公安民警在处理上下级关系时，以警衔优先，行政职务辅之。()
罗马：恺撒
BytheendoftheMiddleAgesthetechnologicalsystemscalledcitieshadlongsincebecomeacentralfeatureofWesternlife.I

最新回复(0)

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

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

软考中级

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

在ISO/OSI参考模型的数据链路层中，对链路进行加密采用的措施是(33)。

某工程计划如图8-2所示，弧上的标记为作业编码及其需要的完成时间(天)。经评审后发现，作业B可以缩短2天，则作业E最迟需在第(13)天开始。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁，如果图3-2左边所示为信息流动的正常情况，那么图中右边所示则为信息流动受到危害的情况，该危害属于(33)。

在软件的生命周期中，下列说法错误的是(37)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

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

学历证书

A．速发型超敏反应B．迟发型超敏反应C．抗体刺激型超敏反应D．细胞毒型超敏反应E．免疫复合物型超敏反应Ⅳ型超敏反应又称

总配电箱(或配电室)内的漏电保护器的额定漏电动作电流与额定漏电动作时间的乘积最高应限制在()mA·s以内。

甲建筑公司与建设单位签订了一份合同，合同中约定的合同价为950万元人民币。后来，建设单位的负责人找到了甲建筑公司的负责人，要求另行签订一个合同，合同价为800万元人民币。则()。

下列合同中，属于《合同法》调整范围的有( )。

公安民警在处理上下级关系时，以警衔优先，行政职务辅之。()

罗马：恺撒

BytheendoftheMiddleAgesthetechnologicalsystemscalledcitieshadlongsincebecomeacentralfeatureofWesternlife.I

下列合同中，属于《合同法》调整范围的有(　　　)。