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

admin2019-08-15 46

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

选项 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

学硕统考专业

相关试题推荐

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：河姆渡文化最具特色的是()
《中国国民党改组宣言》发表的时间是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
在AOE网络中关键路径叙述正确的是()。
进程从运行状态转换为就绪状态的可能原因是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

随机试题

以下说法完全正确的是()。
患者以“晨起无明显诱因突然右耳听力下降5天伴眩晕感”收入院。患者纯音测听示右耳感音神经性听力损失，左耳听力正常。本病最可能诊断是
患者女，33岁。闭经40天，尿妊娠试验(+)，1天来腹痛，阴道有出血来院就诊。酶联免疫吸附试验检测尿hCG时，包被在反应板上的是
“壮水之主，以制阳光”的治法，最适于治疗
既能清肺化痰，又能软坚散结的药物是
背景某机电工程公司承接了有两条同样的工艺生产线的中成药制药厂建设项目，其合同约定设备由建设单位自行采购，在安装过程中发现6台萃取罐中作为备用的1台因途中运输不慎，内衬玻璃涂层破损，现场检验后将其退回制造厂重做。但由于其制造工艺复杂，要在计划完工日
证券公司为多个客户办理集合资产管理业务，下列说法错误的是()。
试述现行人民币汇率制度的基本特征。
系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成(16)时最适于称为里程碑。
Fightunhealthyfood,notfatpeopleA)It’shardlybreakingnewsthatjunkfoodisbadforus.Butjusthowbad—andjusthowmu

最新回复(0)

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

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：河姆渡文化最具特色的是()

《中国国民党改组宣言》发表的时间是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

在AOE网络中关键路径叙述正确的是()。

进程从运行状态转换为就绪状态的可能原因是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

以下说法完全正确的是()。

患者以“晨起无明显诱因突然右耳听力下降5天伴眩晕感”收入院。患者纯音测听示右耳感音神经性听力损失，左耳听力正常。本病最可能诊断是

患者女，33岁。闭经40天，尿妊娠试验(+)，1天来腹痛，阴道有出血来院就诊。酶联免疫吸附试验检测尿hCG时，包被在反应板上的是

“壮水之主，以制阳光”的治法，最适于治疗

既能清肺化痰，又能软坚散结的药物是

证券公司为多个客户办理集合资产管理业务，下列说法错误的是()。

试述现行人民币汇率制度的基本特征。

系统开发过程通常被分为若干个阶段，每个阶段的开始和结束都有明确的规定。人们常将开发过程中完成某项关键工作的时刻称为里程碑。完成(16)时最适于称为里程碑。

Fightunhealthyfood,notfatpeopleA)It’shardlybreakingnewsthatjunkfoodisbadforus.Butjusthowbad—andjusthowmu