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

admin2019-02-24 33

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/PTGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

唐代最高监察机关，负责中央和地方监察工作的机构是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
下列选项中，控制了西域政权的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
中国第一条自行设计修建的铁路是在（）。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

随机试题

以下各句中的“过”字，含义与其他选项不同的是()
患者女性，65岁，皮肤、巩膜黄染30天，伴皮肤瘙痒、厌食、乏力、消瘦、小便黄、大便发白等；既往史无特殊。体检：皮肤、巩膜黄染，腹部无压痛反跳痛，肝区无叩击痛，可及肿大的胆囊，腹水征阴性。实验室检查：TBIL：25mg／dl、DBIL：20mg／dl、CA1
下列哪种贫血属于小细胞、低色素性贫血（）。
脂类是机体内的一类重要的生物分子，包括脂肪和类脂。脂肪由甘油的三个羟基与三个脂肪酸缩合而成，又称甘油三酯，是重要的能量贮存物质。类脂对于动物同样十分重要，下列描述不是类脂在体内的主要生理学功能的选项是
乳牙与恒牙的鉴别中，错误的是
患者，女性，15岁。诊断为弥漫性单纯性甲状腺肿，甲状腺肿较明显，为其采取的主要治疗措施是
甲企业研制出一种含锌矿泉粉材料，研制过程中共消耗物料及其他费用50万元，人员开支20万元。评估人员通过分析测算，确定科研人员创造性劳动倍加系数为1.5，科研平均风险系数为0.2，该无形资产投资报酬率为30%，采用倍加系数法估算其重置成本为()万元。
决定股票市场价格的是股票的()。
澳门回归祖国后,成为中华人民共和国的一个特别行政区。有人认为,澳门特别行政区同广东省一样,都是中华人民共和国地方行政区域单位,没有任何区别。请你运用《宪法》和《澳门基本法》的有关知识,对此进行分析。
Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec

最新回复(0)

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

计算机408

学硕统考专业

唐代最高监察机关，负责中央和地方监察工作的机构是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

中华人民共和国恢复在联合国合法席位的时间是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

下列选项中，控制了西域政权的是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

中国第一条自行设计修建的铁路是在（）。

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

以下各句中的“过”字，含义与其他选项不同的是()

下列哪种贫血属于小细胞、低色素性贫血（）。

乳牙与恒牙的鉴别中，错误的是

患者，女性，15岁。诊断为弥漫性单纯性甲状腺肿，甲状腺肿较明显，为其采取的主要治疗措施是

决定股票市场价格的是股票的()。

澳门回归祖国后,成为中华人民共和国的一个特别行政区。有人认为,澳门特别行政区同广东省一样,都是中华人民共和国地方行政区域单位,没有任何区别。请你运用《宪法》和《澳门基本法》的有关知识,对此进行分析。

Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec