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

admin2019-01-30 41

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

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

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
关于垄断组织的积极作用，不正确的说法是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
关于以太网交换机，下面的论述中不正确的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

随机试题

计算机的算法具有_________、有穷性、确定性和输入／输出等性质。
"抬举样"心尖搏动见于
治疗急性肝衰竭，下列措施中不合理的是
根据《房屋建筑和市政基础设施工程施工图设计文件审查管理办法》，施工图审查机构应对施工图涉及()的内容进行审查。
A市的甲工厂与B市的乙银行订立了一份融资租赁合同。合同约定由乙银行向C国的丙公司购入一套设备供甲工厂使用，在合同履行过程中，甲工厂要求乙银行承担设备的日常维修，乙银行拒绝。应承担该套设备维修义务的是()。
将以下5个句子重新排列组合，语序正确的是()。①因此，中央选择在这一关键时期全面实施两孩政策可谓切准了我国经济社会发展的“脉搏”。②随着我国经济社会发展迈向中高端水平，我国人口总量增势明显减弱，群众生育观念发生重大转变。③更长远地说，
不同的碱具有相似的化学性质，原因是()。
文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　
Inthefigureabove,if,whatisthevalueofr?r=______
ReadthetextbelowandanswerQuestions1-6.AHELP-snackbarservingpersonBright,friendly,experiencenotessentialEnerg

最新回复(0)

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

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

关于垄断组织的积极作用，不正确的说法是()。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

关于以太网交换机，下面的论述中不正确的是()。

有两个并发执行的进程P1和P2，共享初值为1的变量x。p1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作loadR1，x／／取x到寄存器R1中loadR2，xincR1decR2storex，R1／／将R1的内容存入

计算机的算法具有_________、有穷性、确定性和输入／输出等性质。

"抬举样"心尖搏动见于

治疗急性肝衰竭，下列措施中不合理的是

根据《房屋建筑和市政基础设施工程施工图设计文件审查管理办法》，施工图审查机构应对施工图涉及()的内容进行审查。

A市的甲工厂与B市的乙银行订立了一份融资租赁合同。合同约定由乙银行向C国的丙公司购入一套设备供甲工厂使用，在合同履行过程中，甲工厂要求乙银行承担设备的日常维修，乙银行拒绝。应承担该套设备维修义务的是()。

不同的碱具有相似的化学性质，原因是()。

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(

Inthefigureabove,if,whatisthevalueofr?r=______

ReadthetextbelowandanswerQuestions1-6.AHELP-snackbarservingpersonBright,friendly,experiencenotessentialEnerg

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　