![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储
![“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,](https://img2.soutiyun.com/shangxueba/ask/21054001-21057000/21056784/ee784c6-chaoxing2016-173.jpeg)
A、其它三个选项的说法有不正确的
B、“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
C、“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
D、“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
A、其它三个选项的说法有不正确的
B、“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
C、“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
D、“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
A、仅Ⅰ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅲ
D、仅Ⅳ
B.端口ID和端口编号是一个概念,都是生成树算法的依据
C.生成树算法是根据网桥ID来选择网桥的,值越小越有可能被选为根网桥
D.当选择指定端口时,只需要比较端口ID,最低的即为转发端口
A、堆栈按照先进先出(FIFO, First In First Out)的原理运作
B、堆栈按照后进先出(LIFO, Last In First Out)的原理运作
C、堆栈可以使用顺序存储结构作为存储结构
D、堆栈可以使用链式存储结构作为存储结构
A、15
B、8
C、14
D、13
A、贪心算法确定的路径,是由局部最优(即在
看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,
是与
相连接的城市中与
距离最短的城市,即
是由
确定的,与
连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
A、用于判断某个城市是否是已访问过的城市
B、用于寻找距当前城市距离最近的城市
C、用于完整地产生一个路径
D、其它三个选项都不是
A、没有无错误的流程图
B、流程图(a)无错误
C、流程图(b)无错误
D、流程图(c)无错误
B、O(n)
C、
D、其它三个选项都不对
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!