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

admin2019-08-15 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

《轮台罪己诏》
最早以立法形式巩固大化改新成果的法令是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

安装操作系统时，只能通过光盘驱动器读取光盘中的安装程序来实现。
患者高热烦渴，脉细数而疾，汗出如流油，热而黏手，常见于
男，26岁，无症状。查体：心界正常，心率80次/分，期前收缩1～3次/分，心音正常，无杂音。心电图示室性期前收缩，处理措施是
关于填石路基填筑要求的说法正确的是()。
在市场经济国家，公路、地铁、无线电视大都是由国家而不是由私人来投资的，其合理的经济学解释是，上述部门()。
某公司将拥有的一项非专利技术出售，取得收入1600000元，应交的营业税为80000元。该非专利技术的账面余额为1400000元，累计摊销额为700000元，已计提的减值准备为400000元。则该公司下列账务处理中正确的有()。
由于存款业务量巨大，故存款合同一般采用()。
钱谬墓为浙江省唯一保存完好的王陵，位于浙江省()。
信息系统软件运维的原则不包括：________________。
有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1T05s=s+aModka=a

最新回复(0)

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

计算机408

学硕统考专业

《轮台罪己诏》

最早以立法形式巩固大化改新成果的法令是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

安装操作系统时，只能通过光盘驱动器读取光盘中的安装程序来实现。

患者高热烦渴，脉细数而疾，汗出如流油，热而黏手，常见于

男，26岁，无症状。查体：心界正常，心率80次/分，期前收缩1～3次/分，心音正常，无杂音。心电图示室性期前收缩，处理措施是

关于填石路基填筑要求的说法正确的是()。

在市场经济国家，公路、地铁、无线电视大都是由国家而不是由私人来投资的，其合理的经济学解释是，上述部门()。

某公司将拥有的一项非专利技术出售，取得收入1600000元，应交的营业税为80000元。该非专利技术的账面余额为1400000元，累计摊销额为700000元，已计提的减值准备为400000元。则该公司下列账务处理中正确的有()。

由于存款业务量巨大，故存款合同一般采用()。

钱谬墓为浙江省唯一保存完好的王陵，位于浙江省()。

信息系统软件运维的原则不包括：________________。

有下面程序代码：PrivateSubCommand1_Click()a=3s=0Fork=1T05s=s+aModka=a