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

admin2019-02-24 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

“一战”期间，中国民族资本主义出现了短暂的春天，其中发展最快的产业是()。
希腊化时代控制希腊半岛的是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
系统总线中地址线的功能是用于选择()。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

正常成人安静时，心率约为每分钟60～100次。()
玉米与大豆或花生间作是利用了它们之间原始合作的共生关系。[]
案情：甲有限责任公司在2006年为了提高工人的积极性，发行了公司内部职工股。2011年，公司决定让部分职工退股，并将其本金连同当年利息一并返还。在甲公司经营过程中，因业务开展顺利，董事会决定，即日起正式实施以下方案：①以甲公司名义投资1
A上市公司2×17年有关经济业务发生如下：(1)1月5日，委托证券公司从股票交易所购入B上市公司股票100000股，每股购买价款为5．5元(其中包含已宣告但尚未发放的现金股利0．2元／股)。另支付相关交易费用30000元，取得的增值税专用发票上注明的
资料一：企业向甲银行借款5000万元，年利率8％，每半年计息一次，期限5年，自2018年1月1日起至2023年1月1日止，企业选择等额本息还款方式偿还贷款本息，还款日在每年的7月1日和1月1日。资料二：2019年12月末企业出于降杠杆需要，准备于
地陪在接团后赶赴饭店途中的初次讲解中，首先应当()。
材料：蓝天幼儿园是某市的一家幼儿园，该幼儿园的李老师为了给幼儿们一个不一样的寒假，给幼儿布置了独具特色的寒假作业—环保作业：让家长带领幼儿到公园街头捡拾垃圾；民俗作业：让幼儿真正认识传统佳节；体育作业：长跑、跳绳天天练，告别肥胖、近视眼等。这种“变了脸”
有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是
A、Thelossofinterestinstudy.B、Thegapbetweenlearningandpractice.C、Thehightuitionforschooling.D、Thelimitednumber
Thinkoflavendertodayandupcomeimagesofold-worldcottagegardensthickwithnoddinghollyhocksandpinkrosesroundthed

最新回复(0)

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

计算机408

学硕统考专业

“一战”期间，中国民族资本主义出现了短暂的春天，其中发展最快的产业是()。

希腊化时代控制希腊半岛的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

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

系统总线中地址线的功能是用于选择()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

正常成人安静时，心率约为每分钟60～100次。()

玉米与大豆或花生间作是利用了它们之间原始合作的共生关系。[]

地陪在接团后赶赴饭店途中的初次讲解中，首先应当()。

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},*p=.&a[3],*q=p+2;printf("%d\n",*p+*q);程序运行后输出结查是

A、Thelossofinterestinstudy.B、Thegapbetweenlearningandpractice.C、Thehightuitionforschooling.D、Thelimitednumber

Thinkoflavendertodayandupcomeimagesofold-worldcottagegardensthickwithnoddinghollyhocksandpinkrosesroundthed

有以下程序main()inta[10]={1,2,3,4,5,6,7,8,9,10},p=.&a[3],q=p+2;printf("%d\n",p+q);程序运行后输出结查是