首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
admin
2018-08-12
39
问题
二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和g的两个结点，判断是否在同一层上，只需判断两者[*43]是否成立。
转载请注明原文地址:https://jikaoti.com/ti/dwfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
洋务派创办军事工业的方式是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
到19世纪蒸汽时代资本主义取得了具有决定意义的胜利，意思是说()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
下列关于1929～1933年经济危机的描述，错误的有()。
民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
编写判定给定的二叉树是否是二叉排序树的函数。
若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。
随机试题
男性，65岁。慢性阻塞性肺病7年。10天前受凉后发热，咳嗽加重，痰黏难咳，2天来神志欠清，发绀、躁动，入院查体双肺呼吸音低，有干、湿性啰音，白细胞计数及分类增高。为提供有效治疗，首要检查手段是下列哪项
对剧咳而痰中带血者，应忌用下列哪种镇咳药
根据《建设工程设计合同(示范文本)》的规定，下列关于违约责任的表述中，正确的有()。
根据《建筑安装工程费用项目组成》(建标[2003]206号)文件的规定，大型机械设备进出场及安拆费中的辅助设施费用应计入()
定期保管的会计档案，其保管期限为从该项经济业务或者事项发生后的第一天算起。()
构成渠道的各种机构由许多不同种类的流程贯穿联系,其中主要的有()。
在下列中国名侨中，集桥、亭、廊于一体的是()。
试述高等学校教师队伍的结构以及如何促进我国高校教师队伍结构的优化调整。
依照法律规定冻结存款、汇款的，作出决定的行政机关应当在()日内向当事人交付冻结决定书。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
最新回复
(
0
)
