首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
admin
2019-01-30
29
问题
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是( )。
选项
A、先序遍历二叉树
B、判断两个指定位置的结点是否在同一层上
C、层次遍历二叉树
D、根据结点的值查找其存储位置
答案
B
解析
选项A、C、D运算的时间复杂度都是O(n),而选项B的运算的时间复杂度为O(1),因为对于指定位置p和q的两个结点,判断是否在同一层上,只需判断两者[log
2
p]=[log
2
q]是否成立。
转载请注明原文地址:https://kaotiyun.com/show/XsCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:本大公前曾允诺:“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民,我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民,若有人欲从该处将农民带至我的亚罗斯拉夫里领地去,则汝等须在尤里日
最早以立法形式巩固大化改新成果的法令是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
高度为7的AVL树最少有()个结点。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
随机试题
舌
______是为了实现国家目标,通过核心技术突破和资源集成,在一定时限内完成的重大战略产品、关键共性技术和重大工程,是我国科技发展的重中之重。
男,56岁,舌缘粘膜红白间杂性病变,边缘不规则,表面有小结节。镜下见上皮全厚的分层结构消失,细胞大小不等,形态不一,核浆比例增加,核分裂较多,上皮一固有层界面尚清楚。病理诊断应为
慢性粒细胞性白血病时,肝内白血病细胞浸润的部位是
某产妇第一胎足月临产,宫颈口尚未开,护士在听取胎心时应注意:
《土地管理法》规定,国家实行占用耕地补偿制度下列关于这一制度的表述不正确的是()
经济和社会发展规划的具体内容包括()。
银行金融创新的根本目的是,直接拓宽业务领域,创造出更多、更好的金融产品,更好地满足金融消费者和投资者日益增长的需求。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
道尔顿制又称为“导生制”,其具体做法是:教师以教年龄大的学生为主,而后由他们中的佼佼者——“导生”去教年幼的或学习差的学生。()
最新回复
(
0
)