题目内容
(请给出正确答案)
[单选题]
在()数据结构中,从根结点到树中任一结点均存在一条惟一的路径。
A.层次
B.网络
C.关系
D.面向对象
答案
查看答案
A.层次
B.网络
C.关系
D.面向对象
第1题
A.正确
B.错误
第4题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插
第8题
A.正确
B.错误
第10题
A.左子树的高度均小于右子树的高度
B.左子树的高度均大于右子树的高度
C.左、右子树高度差的绝对值不超过1
D.左、右子树的高度均相同