二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是( )。

admin2019-02-24 38

问题二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是( )。

选项 A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置

答案B

解析选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[10g₂p]＝[log₂q]是否成立。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
印加人记载事物使用的方法是()。
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
明确提出“地图”的概念是在()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
中国近代第一所外语学校、同时也是新式学堂的是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

I’msonytosay______ofyouranswersarecorrect.
面速系指通过滤材面积的气流速度(m／s或cm／s)，也反映滤材通过气体能力。()
A．肺泡毛细血管急性损伤B．支气管肺感染和阻塞C．肺弥散功能障碍D．肺动脉高压E．肺性脑病肺心病发病的主要机制是
社会舆论是
自然人与公民
甲与A公司就双方试用期及试用期工资产生了争议，下列说法正确的是哪项?()针对2007年甲某与A公司订立的培训合同，下列观点正确的是哪项?()
《中华人民共和国担保法》规定的担保方式不包括()。
在Word中，如果不用文件的[打开]对话框就能直接打开最近使用过的Word文件的方法是()。
随着京津冀一体化上升为国家战略，北京、天津、河北三地协同发展步伐有所加快。然而，一体化进程不会一蹴而就。2013年北京和天津的人均GDP是河北的两倍多，全国211大学北京占26所，河北只有1所；去年北京人均发明专利40个，这一数字是天津的近5倍，
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba

最新回复(0)

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是( )。

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

明确提出“地图”的概念是在()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

中国近代第一所外语学校、同时也是新式学堂的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

I’msonytosay______ofyouranswersarecorrect.

面速系指通过滤材面积的气流速度(m／s或cm／s)，也反映滤材通过气体能力。()

A．肺泡毛细血管急性损伤B．支气管肺感染和阻塞C．肺弥散功能障碍D．肺动脉高压E．肺性脑病肺心病发病的主要机制是

社会舆论是

自然人与公民

甲与A公司就双方试用期及试用期工资产生了争议，下列说法正确的是哪项?()针对2007年甲某与A公司订立的培训合同，下列观点正确的是哪项?()

《中华人民共和国担保法》规定的担保方式不包括()。

在Word中，如果不用文件的[打开]对话框就能直接打开最近使用过的Word文件的方法是()。

DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba