首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
82
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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/osCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印加人记载事物使用的方法是()。
宋代至清代我国书籍印刷的主要方式是()
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
武则天时期,为了管理天山以北的广大区域而设立了()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
关于B一树,下列说法中不正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
蛛网膜下腔出血时,预防再次出血的最根本措施是
有机磷中毒患者经抢救后肺湿啰音消失,仍昏迷,瞳孔散大,心率160次份,高热,这时进一步的抢救措施应首选()
由两个相对独立的支托和圆环形卡环臂组成,用于孤立的前磨牙或磨牙上的卡环为
关于房改售房权属登记,下列说法正确的是()。
为做好施工成本管理工作,必须做好()等方面工作。
各项借款、应付和预付款项都是企业的债务。()
三个和尚没水吃三个和尚没水喝,怎么办?三个和尚利用星期天的时间在一起开会,商讨如何解决庙里喝水的问题。最后大家发现其实解决这个问题并不复杂。小和尚说:“我看得发明一种新的挑水的设备才行,有三条扁担那种设备,一桶水由我们三个人一起来挑。’’大家马上对小和尚的
以下有关确定企业所得额扣除项目的表述,不正确的有()。
•Readthearticlebelowaboutplansforanewtelephonebankingcentre,•ChoosethebestwordtofilleachgapfromA,B,Cor
A、Hemighthavebeenspoiled.B、Hewasn’tpromoted.C、Hedidn’thavehisownpicture.D、Hewaslookeddownupon.A男士说他个人觉得勃朗特姐妹的
最新回复
(
0
)