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

admin2019-08-15 76

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
不需要抢占的进程调度算法是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

以下叙述中正确的是
二级支气管以下部位感受器受刺激而导致咳嗽反射的有效刺激是
男性，40岁，15年前开始在社交应酬中饮酒，开始饮约合白酒100～150g/次。12年前饮酒量明显加大，饮50度白酒>300g才能喝醉011年前出现渴望喝酒，常寻找饮酒机会，不喝酒则感心慌。9年前减少或停止饮酒除感心慌外，还出现全身不适，疼痛，双手发抖，饮
溃疡病穿孔的X线检查所见中，有诊断意义的是
　　女性，32岁，停经43天，因突发右下腹撕裂样疼痛1小时就诊，伴里急后重感及心慌。查体：血压80／50mmHg，脉搏115次／分，下腹压痛、反跳痛明显，移动性浊音(+)。妇科检查：宫颈举痛，后穹隆饱满，子宫如孕40天大小，附件区触诊不满意。B超显
败血症和脓血症的描述哪项正确
对行政法规设定的有关经济事务的行政许可，下列哪个机关有权依照法定程序和法定条件在本行政区域内停止实施该行政许可?()
政府对施工质量监督的主要内容之一，是对()的工程实体质量进行监督。
作为商品的移动电话，其价值的物质承担者是(　)。
设A=，若存在秩大于1的3阶矩阵B，使得AB=0，则An=________．

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

不需要抢占的进程调度算法是()。

以下叙述中正确的是

二级支气管以下部位感受器受刺激而导致咳嗽反射的有效刺激是

溃疡病穿孔的X线检查所见中，有诊断意义的是

败血症和脓血症的描述哪项正确

对行政法规设定的有关经济事务的行政许可，下列哪个机关有权依照法定程序和法定条件在本行政区域内停止实施该行政许可?()

政府对施工质量监督的主要内容之一，是对()的工程实体质量进行监督。

作为商品的移动电话，其价值的物质承担者是( )。

设A=，若存在秩大于1的3阶矩阵B，使得AB=0，则An=________．

作为商品的移动电话，其价值的物质承担者是(　)。