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

admin2023-02-06 53

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

高速列车作为技术高度集成的高端装备，其设计不仅直观体现出一个国家在材料加工、制造工艺、基础研究和现代管理等方面的水平，也反映着本国的审美观念与文化理念。高速列车外观造型设计是在限定空间和尺度下追求最优设计的过程。一方面，设计必须最大程度遵循空气动力学原理；
下列不属于水解反应的是()。
离心泵汽蚀能使泵产生噪音和振动，但不会影响泵的性能。
为总括和监督发行金融债券的资金收入、归还和付息情况，银行需设置()
设总体X～N(μ1，σ12)与总体Y～N(μ2，σ22)相互独立，X1，X2，…，是来自总体X的样本，Y1，Y2，…，是来自总体Y的样本，那么服从________分布．()
出血坏死型胰腺炎最常见的并发症是
男性，55岁。无痛性肉眼血尿3个月，偶伴有面条状血块。尿细胞学检查4次未发现癌细胞，B超可见左肾轻度积水。如检查发现左肾盂及输尿管中段两处充盈缺损，最可能的诊断是（）
某男，38岁。腹胀，纳呆5年，兼见气短，神疲乏力，舌淡苔薄白，脉缓，既往有"慢性肝炎"病史。辨证为
背景资料某施工总承包单位承担一项建筑基坑工程的施工，基坑开挖深度12m，基坑南侧距基坑边6m处有一栋6层既有住宅楼。基坑土质状况从地面向下依次为：(1)杂填土0～2m；(2)粉质土2～5m；(3)砂质土5～10m；(4)黏土10～12m。上层滞
广告：电视

最新回复(0)

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

计算机408

学硕统考专业

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

下列不属于水解反应的是()。

离心泵汽蚀能使泵产生噪音和振动，但不会影响泵的性能。

为总括和监督发行金融债券的资金收入、归还和付息情况，银行需设置()

设总体X～N(μ1，σ12)与总体Y～N(μ2，σ22)相互独立，X1，X2，…，是来自总体X的样本，Y1，Y2，…，是来自总体Y的样本，那么服从________分布．()

出血坏死型胰腺炎最常见的并发症是

男性，55岁。无痛性肉眼血尿3个月，偶伴有面条状血块。尿细胞学检查4次未发现癌细胞，B超可见左肾轻度积水。如检查发现左肾盂及输尿管中段两处充盈缺损，最可能的诊断是（）

某男，38岁。腹胀，纳呆5年，兼见气短，神疲乏力，舌淡苔薄白，脉缓，既往有"慢性肝炎"病史。辨证为

广告：电视