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

admin2019-08-15 42

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

旭烈兀
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
决定世界格局变化的主要原因是()
近代中国第一所外语学校同时也是最早的新式学堂是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现

随机试题

下列情况可引起框移突变的是DNA链中
lubricants
A．平肝B．柔肝C．养肝D．清肝E．泻肝治疗脾虚痰聚型多发性抽动症除健脾化痰熄风外．还宜
根据五行学说，金的特性为()。
根据《集会游行示威法》，举行集会、游行、示威，应当遵守下列哪些规定?（）
(2013年)甲公司2011年实现净利润500万元，年末资产总额为8000万元，净资产为3200万元。若该公司2012年的资产规模和净利润水平与上年一致，而净资产利润率比上一年度提高两个百分点，则甲公司2012年年末的权益乘数是()。
下列关于危难与困难的表述，正确的是()。
学校物质文化有两种表达方式：______，______。
Thecomprehensionpassagesonthiscoursearedesignedtohelpyouincreaseyourspeed.Ahigherreadingrate,withnolossofc
Sheansweredwithan______"No"totherequestthatsheattendthepublichearing.

最新回复(0)

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

计算机408

学硕统考专业

旭烈兀

决定世界格局变化的主要原因是()

近代中国第一所外语学校同时也是最早的新式学堂是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

下列情况可引起框移突变的是DNA链中

lubricants

A．平肝B．柔肝C．养肝D．清肝E．泻肝治疗脾虚痰聚型多发性抽动症除健脾化痰熄风外．还宜

根据五行学说，金的特性为()。

根据《集会游行示威法》，举行集会、游行、示威，应当遵守下列哪些规定?（）

(2013年)甲公司2011年实现净利润500万元，年末资产总额为8000万元，净资产为3200万元。若该公司2012年的资产规模和净利润水平与上年一致，而净资产利润率比上一年度提高两个百分点，则甲公司2012年年末的权益乘数是()。

下列关于危难与困难的表述，正确的是()。

学校物质文化有两种表达方式：______，______。

Thecomprehensionpassagesonthiscoursearedesignedtohelpyouincreaseyourspeed.Ahigherreadingrate,withnolossofc

Sheansweredwithan______"No"totherequestthatsheattendthepublichearing.

学校物质文化有两种表达方式：，。