数据结构的几道试题选择题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 05:30:15

数据结构的几道试题选择题
数据结构的几道试题选择题
 

数据结构的几道试题选择题
6 、A (至多有2^(k-1)个节点.k为深度)
7、A(简单排一下,就发现父节点就是编号/2)
8、B(队列先进先出)
9、B(
  结点的权:在一些应用中,赋予树中结点的一个 有某种意义的实数.
  结点的带权路径长度:结点到树根之间的路径长度与该结点上权的乘积.
  树的带权路径长度:为树中所有叶结点的带权路径长度之和)
10、B(先访问根节点、再访问左子树,最后右子树)
11、C(首先肯定是线性结构,排除D,其次,队列和栈,顺序存储、链式存储皆可.A、B显然不对)