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

admin2019-08-15 41

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

选项 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

学硕统考专业

相关试题推荐

在“神圣同盟”中处于领导地位的是（）。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
系统阐明社会主义初级阶段理论是在()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
真值0在原码、反码和补码机器数形式下()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争

随机试题

PowerPoint提供了两种模板：设计模板和内容模板。()
病人干咳，咳声短促，痰中有时带血，如丝如点，色鲜红，午后手足心热，肌肤干灼，或有少量盗汗，口干咽燥，胸部隐隐闷痛，苔薄，边尖质红，脉细或兼数。治疗宜选
气的生成与津液的输布与哪两个脏器关系密切
不得在市场上销售或者变相销售的是药品管理法规定实行品种保护的是
张三、李四、王五成立天问投资咨询有限公司，张三、李四各以现金50万元出资，王五以价值20万元的办公设备出资。张三任公司董事长，李四任公司总经理。公司成立后，股东的下列哪些行为可构成股东抽逃出资的行为?(2011年卷三第70题)
利用经纬仪和钢尺，以曲线起点或终点为直角坐标原点，计算出欲放点(x，y)坐标，进行放样的方法称为(　　)。　　　　　
背景某矿井采用立井开拓方式，风井位于井田东部边界，主井装载系统位于副井运输水平上方，主、副井井筒深度基本相同，副井井底车场主要巷道及硐室布置如图1所示。矿井施工组织安排主井先于副井3个月开工，箕斗装载硐室与主井井筒同时施工，主、副井同时到底；短路贯通后，
2015年1月1日，甲公司自证券市场购入面值总额为2000万元的债券。购入时实际支付价款2078．98万元，另支付交易费用10万元。该债券发行日为2015年1月1日，系分期付息、到期还本债券，期限为5年，票面年利率为5％，实际年利率为4％，每年12月31日
在道路货物分类中，按运输条件可将货物分为（）。
【B1】【B4】

最新回复(0)

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

计算机408

学硕统考专业

在“神圣同盟”中处于领导地位的是（）。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

系统阐明社会主义初级阶段理论是在()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

真值0在原码、反码和补码机器数形式下()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

PowerPoint提供了两种模板：设计模板和内容模板。()

病人干咳，咳声短促，痰中有时带血，如丝如点，色鲜红，午后手足心热，肌肤干灼，或有少量盗汗，口干咽燥，胸部隐隐闷痛，苔薄，边尖质红，脉细或兼数。治疗宜选

气的生成与津液的输布与哪两个脏器关系密切

不得在市场上销售或者变相销售的是药品管理法规定实行品种保护的是

利用经纬仪和钢尺，以曲线起点或终点为直角坐标原点，计算出欲放点(x，y)坐标，进行放样的方法称为( )。

在道路货物分类中，按运输条件可将货物分为（）。

【B1】【B4】

在一个双链表中，在p结点之前插入q结点的操作是()。

利用经纬仪和钢尺，以曲线起点或终点为直角坐标原点，计算出欲放点(x，y)坐标，进行放样的方法称为(　　)。　　　　　