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

admin2019-01-30 70

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

詹天佑自主设计修建了中国第一条铁路是在()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下列关于提督学政的说法不正确的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

啤酒的酿造用水必须是纯净水。
甲将一套房屋转让给乙，乙再转让给丙，相继办理了房屋过户登记。丙翻建房屋时在地下挖出一瓷瓶，经查为甲的祖父埋藏，甲是其祖父唯一继承人。丙将该瓷瓶以市价卖给不知情的丁，双方钱物交割完毕。现甲、乙均向丙和丁主张权利。下列哪一选项是正确的?(2015／3／6)
纳税人在申报办理停业登记时，应如实填写申请停业登记表，说明()，并结清应纳税款、滞纳金、罚款。
某实行出口免抵退税办法的机械厂(增值税一般纳税人)2016年2月末留抵税额3000元，3月份发生下列业务：(1)购入生产用A材料10吨，取得增值税专用发票上注明价税合计金额351000元，支付不含税运费1863．64元，取得一般纳税人开具的增值税专用发票
被称为“近代中国开眼看世界的第一人”的是()。
事业单位工作人员考核被确定为优秀等次的人数，一般掌握在本单位工作人员总人数的10％，最多不超过15％。()
作为法治基本原则的正当程序原则，以下的表述中正确的有()
第一次将“服制”列入律典中，作为定罪量刑原则的是()。
社会主义市场经济体制改革目标的确立，实现了改革开放新的历史性突破，打开了我国经济、政治、文化、社会发展的崭新局面。这一重大理论创新，对推进我国改革开放具有根本性、全局性的意义和影响。我们要建立社会主义市场经济体制，就是要()
计算并填写下表

最新回复(0)

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

计算机408

学硕统考专业

詹天佑自主设计修建了中国第一条铁路是在()。

下列关于提督学政的说法不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

啤酒的酿造用水必须是纯净水。

纳税人在申报办理停业登记时，应如实填写申请停业登记表，说明()，并结清应纳税款、滞纳金、罚款。

被称为“近代中国开眼看世界的第一人”的是()。

事业单位工作人员考核被确定为优秀等次的人数，一般掌握在本单位工作人员总人数的10％，最多不超过15％。()

作为法治基本原则的正当程序原则，以下的表述中正确的有()

第一次将“服制”列入律典中，作为定罪量刑原则的是()。

计算并填写下表