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

admin2019-08-15 52

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
北约和华约两个组织对峙近半个世纪，这()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
下列选项中，降低进程优先级的合理时机是____。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

随机试题

前臂断肢再植手术成功后，下述哪种愈合属于完全再生
关于丘脑的结构与功能
生理情况下．牙齿发育完成以后形成的牙本质是
某公司出口商品100万美元，6个月后付款，则该公司面临的汇率风险是()。
()是公民道德建设的核心。
幸福有没有标准?我认为，现实生活离不开比较，但是幸福的比拼，本身就是比较______的事情。幸福耐不住人家打扰，经不起科学研究，当幸福成为指数，成为概念，成为一批标准时，也就变得______了。依次填入画横线部分最恰当的一项是()。
在批评心理学中，人们把批评的内容夹在两个表扬之中从而使受批评者愉快地接受批评的现象，称之为“三明治效应”。根据以上定义，下列做法运用了“三明治效应”的是()。
Whendoesthewomanprobablywantthemantopickherup?
Ihavehadjustaboutenoughofbeingtreatedlikeasecondclasscitizen,simplybecauseIhappentobethatputuponmemberof
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

北约和华约两个组织对峙近半个世纪，这()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

下列选项中，降低进程优先级的合理时机是____。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

前臂断肢再植手术成功后，下述哪种愈合属于完全再生

关于丘脑的结构与功能

生理情况下．牙齿发育完成以后形成的牙本质是

某公司出口商品100万美元，6个月后付款，则该公司面临的汇率风险是()。

()是公民道德建设的核心。

在批评心理学中，人们把批评的内容夹在两个表扬之中从而使受批评者愉快地接受批评的现象，称之为“三明治效应”。根据以上定义，下列做法运用了“三明治效应”的是()。

Whendoesthewomanprobablywantthemantopickherup?

Ihavehadjustaboutenoughofbeingtreatedlikeasecondclasscitizen,simplybecauseIhappentobethatputuponmemberof

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值