关于“树”,下列说法正确的是________?A “树”是一种能够表达层次关系的数据结构。B 树中的每一个
关于“树”,下列说法正确的是________?
A “树”是一种能够表达层次关系的数据结构。
B 树中的每一个位置称为一个结点,树根部的结点称为根结点。
C 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。
D 对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
关于“树”,下列说法正确的是________?
A “树”是一种能够表达层次关系的数据结构。
B 树中的每一个位置称为一个结点,树根部的结点称为根结点。
C 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。
D 对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
第1题
关于”最小生成树”,下列说法正确的是________?
A “最小”,即连接网络的总代价最小。
B 用全部顶点和部分边组成的树,生成树代价最小意味着树中无环。
C 解决最小生成树问题的两种算法:Kruskal算法和Prim算法
第3题
第5题
A.存储元数据
B.维护整个文件系统的目录树
C.日志存储到EditLog中
D.维护文件与block、block与datanode的映射关系
第6题
A.Parent经常译为“父母”、“双亲”,因此,树中某个结点的双亲结点可能有2个。
B.结点的度与树的度是同一个概念。
C.父节点是兄弟的那些结点互称为堂兄弟。
D.树是一种非线性结构。
第7题
执行到位,激励机制必须到位。下列关于激励机制说法正确的是()。
A激励机制是执行到位的“助推剂”
B盈利激励促执行
C激励机制要求“重视员工培训”
D树长远眼光,弃鼠目寸光
第8题
生成树协议可以把交换机端口置于五种状态机,下列关于阻塞状态说法正确的是()
A.数据转发被阻塞,进行地址学习
B.数据转发被阻塞,监听BPDU
C.数据转发被阻塞,不监听BPDU
D.进行数据转发,进行地址学习
第9题
关于Prim算法和Kruskal算法,下列说法正确的是________?
A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
B Prim算法在生成树集合扩展时,总是形成单棵树。
C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D 二叉搜索树是一种能满足Prim算法的数据结构。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!