首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2023-02-06
32
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
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/FbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在实际教学过程中,张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
关于教师和学生关系的两个对立观点是()。
根据皮亚杰的认知发展阶段论可知,儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
气象研究团队开发出一种基于人工智能的计算模型,用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动,并利用计算机视觉和机器学习技术,“教会”计算机自动识别和检测卫星图像中的逗点状云系,以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
易侵犯人体上部和肌腠的外邪是
个人商业住房贷款是指银行向借款人发放的购置新建自营性商业用房和自用办公用房的贷款,贷款期限原则上最长不得超过()年。
政府在纵向上的分类不包括()。
等质量的两份锌粉a和b,分别加入过量的稀硫酸中,a中同时加入少量CuSO4,下列图中表示其产生H2总体积(V)与时间(t)的关系正确的是()。
1997年以来,黄河每年都有断流现象。据有关部门的调查分析,黄河断流和供水不足给黄河下游造成了巨大的工业经济损失。这说明的哲学道理是()。
,()。
正文中,“今年年初”这一时间概念正确的表达应该是()。
某班男生比女生人数多80%,一次考试后,全班平均成绩为75分,而女生的平均分比男生的平均分高20%,则此班女生的平均分是()。
简述知觉的基本特征。(暨南大学2015)
Traditionally,theBritishRoyalFamilydoesnotget【B1】______inpolitics.Itsroleisseenas【B2】______anditsmembersareexpe
最新回复
(
0
)