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

admin2019-05-10 65

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

中世纪德意志历史的特点是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
阅读以下史料，并回答问题：乾称父，坤称母；予兹藐焉，乃混然中处。故天地之塞，吾其体；天地之帅，吾其性。民，吾同胞；物，吾与也。大君者，吾父母宗子；其大臣，宗子之家相也。尊高年，所以长其长；慈孤弱，所以幼其幼；圣，其合德；贤，其秀也。凡天下疲癃、残疾、惸
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
北约和华约两个组织对峙近半个世纪，这()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
著名的网络OSI七层模型是由()组织提出来的。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在

随机试题

男性，47岁。近半年来每日晨起服用安乃近1片，今晨觉上腹部烧灼样疼痛，伴有反酸、胃灼热，恶心，呕吐咖啡样物约500ml。首选的检查是
灭菌好的空安瓿存放柜应有净化空气保护，安瓿存放时间不应超过48小时。()
乳剂由W/O转化成O/W的现象称为
下列肺结核中哪些病情最为轻微
预应力的施加方法中，后张法中因施工工艺的不同，又分为()等。
属于等产量曲线的特征的有()。
下列关于行政主体的表述中正确的有()。
根据《基金会管理条例》，下列选项中，须2／3以上出席理事表决才能通过的事项是()。
我国海域广阔，有四大海域，从南到北排列依次为：
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

最新回复(0)

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

计算机408

学硕统考专业

中世纪德意志历史的特点是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

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

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

著名的网络OSI七层模型是由()组织提出来的。

男性，47岁。近半年来每日晨起服用安乃近1片，今晨觉上腹部烧灼样疼痛，伴有反酸、胃灼热，恶心，呕吐咖啡样物约500ml。首选的检查是

灭菌好的空安瓿存放柜应有净化空气保护，安瓿存放时间不应超过48小时。()

乳剂由W/O转化成O/W的现象称为

下列肺结核中哪些病情最为轻微

预应力的施加方法中，后张法中因施工工艺的不同，又分为()等。

属于等产量曲线的特征的有()。

下列关于行政主体的表述中正确的有()。

根据《基金会管理条例》，下列选项中，须2／3以上出席理事表决才能通过的事项是()。

我国海域广阔，有四大海域，从南到北排列依次为：

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand