首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
50
问题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/XsCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三世界所共有的特征及崛起的标志是什么?
汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
高度为7的AVL树最少有()个结点。
虚拟存储器技术是基于程序的()特性。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机
随机试题
小学生由于在某门学科的学习过程中几次受到表扬，就表现出喜欢上这门课。反之，由于某门学科成绩总是很差，就可能不喜欢这门课。这种学习动机属于()。
下列关于甲状腺CT灌注扫描技术的描述，错误的是
患者，中年女性，行静脉胆道造影检查。下列不是造影前的准备工作的是
从热力学性质方面讲，下列关于制冷工质的选用原则说法正确的是()。
作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。
金融市场是国民经济的“气象台”是因为金融市场具有()。
下列关于协方差和相关系数的说法中，正确的有()。
黄金圆环(如下图)是设计用来说明激励性的领袖与普通人在思考、行动和交流沟通方式上的区别。普通人是由外向内的，而激励性的领袖却是用从内到外的方式来思考、行动和交流。根据上述定义。以下选项中属于激励性领袖交流方式的是：
属于投射测验的人格测验有
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
最新回复
(
0
)
