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

admin2019-02-24 32

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
论述公元前6世纪至公元1世纪佛教的形成与传播。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

（　　　）有助于同级部门或同级领导之间的沟通了解。
内环境稳态是指()
吴某，女，59岁。心绞痛史2年。现胸闷刺痈，痛有定处，恶心呕吐，口中粘腻，头晕目眩，心悸气短。舌质紫暗，苔白润，脉弦滑。心电图检查示ST-T改变。治宜
某企业职工金某完成一项单位交给的工程设计图纸的任务。根据《著作权法》规定，()。
结构实体保护层厚度验收时，当全部钢筋保护层厚度检验的合格点率为（）％及以上时，检验结果应判为合格。
关于对建设工程项目的节能管理，下列表述中正确的有()。
根据《村民委员会组织法》，召开村民会议至少应当有本村()参加。
从系统结构来看，至今为止绝大多数计算机仍是()式计算机。
IndealingwithstrangerstheruleforBritishsocietyisthatyoumustavoidstaringatthematthesametimeavoidignoringth
SavingNature,ButOnlyManEnvironmentalNecessitiesandEnvironmentalLuxuriesA)Environmentalsensitivityisnowasrequired

最新回复(0)

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

计算机408

学硕统考专业

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

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

论述公元前6世纪至公元1世纪佛教的形成与传播。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

（ ）有助于同级部门或同级领导之间的沟通了解。

内环境稳态是指()

吴某，女，59岁。心绞痛史2年。现胸闷刺痈，痛有定处，恶心呕吐，口中粘腻，头晕目眩，心悸气短。舌质紫暗，苔白润，脉弦滑。心电图检查示ST-T改变。治宜

某企业职工金某完成一项单位交给的工程设计图纸的任务。根据《著作权法》规定，()。

结构实体保护层厚度验收时，当全部钢筋保护层厚度检验的合格点率为（）％及以上时，检验结果应判为合格。

关于对建设工程项目的节能管理，下列表述中正确的有()。

根据《村民委员会组织法》，召开村民会议至少应当有本村()参加。

从系统结构来看，至今为止绝大多数计算机仍是()式计算机。

IndealingwithstrangerstheruleforBritishsocietyisthatyoumustavoidstaringatthematthesametimeavoidignoringth

SavingNature,ButOnlyManEnvironmentalNecessitiesandEnvironmentalLuxuriesA)Environmentalsensitivityisnowasrequired

（　　　）有助于同级部门或同级领导之间的沟通了解。