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

admin2009-02-15 28

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

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

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

软考中级

相关试题推荐

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。
下面关于以太网交换机部署方式的描述中，说法错误的是(59)。
一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
原型化方法是—种______　型的设计过程。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

教育制度
下列选项中，不符合病毒性心肌炎特点的是
满足患病率＝发病率X病程的条件是
以下不属于环境规划编制原则的是()。
某施工企业向银行借款100万元，年利率8％，半年复利计息一次，第三年末还本付息，则到期时企业需偿还银行()万元。
王某自丈夫去世后，一直与公婆居住在一起，尽了主要赡养义务。王某有一子黄某。王某的公公去世后()。
铁路部门对行李托运有这样的规定：持半票或免票的儿童可免费托运重量为20千克的行李。()
Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark
Teacher:WhereisMikethismorning?Student:He’sgotacold.Teacher:______
Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating

最新回复(0)

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

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

软考中级

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。

下面关于以太网交换机部署方式的描述中，说法错误的是(59)。

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

原型化方法是—种______ 型的设计过程。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

教育制度

下列选项中，不符合病毒性心肌炎特点的是

满足患病率＝发病率X病程的条件是

以下不属于环境规划编制原则的是()。

某施工企业向银行借款100万元，年利率8％，半年复利计息一次，第三年末还本付息，则到期时企业需偿还银行()万元。

王某自丈夫去世后，一直与公婆居住在一起，尽了主要赡养义务。王某有一子黄某。王某的公公去世后()。

铁路部门对行李托运有这样的规定：持半票或免票的儿童可免费托运重量为20千克的行李。()

Readthetextbelowaboutanaccountant.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33mark

Teacher:WhereisMikethismorning?Student:He’sgotacold.Teacher:______

Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating

原型化方法是—种______　型的设计过程。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(