首页 > 工商管理> 管理学
题目内容 (请给出正确答案)
[单选题]

在()数据结构中,从根结点到树中任一结点均存在一条惟一的路径。

A.层次

B.网络

C.关系

D.面向对象

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在()数据结构中,从根结点到树中任一结点均存在一条惟一的路径…”相关的问题
第1题
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

A.正确

B.错误

点击查看答案
第2题
自下而上分析器按从根结点到叶结点的次序来建立分析树。()
自下而上分析器按从根结点到叶结点的次序来建立分析树。()

T、对

F、错

点击查看答案
第3题
自下而上分析器按从根结点到叶结点的次序来建立分析树。()
自下而上分析器按从根结点到叶结点的次序来建立分析树。()

A.正确

B.错误

点击查看答案
第4题
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不

数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案
第5题
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序?()

A.堆

B.哈夫曼树

C.二叉排序树

D.AVL树

点击查看答案
第6题
在数据结构中,有关数据树型结构的描述,正确的是()。

A.每一个记录可有若干个指针指向它

B.树中可以有多个头结点

C.描述了数据之间的层次关系

D.描述了数据之间的任意关系

点击查看答案
第7题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案
第8题
对于树中的任一结点,如果其各棵子树的相对次序被用来表示数据之间的关系,即交换子树位置会改变树所表示的内容,则称该树为有序树;否则称为无序树。()
对于树中的任一结点,如果其各棵子树的相对次序被用来表示数据之间的关系,即交换子树位置会改变树所表示的内容,则称该树为有序树;否则称为无序树。()

A.正确

B.错误

点击查看答案
第9题
关键路径是事件结点网络中()。
关键路径是事件结点网络中()。

A.最短的回路

B.最长的回路

C.从开始结点到完成结点的最长路径

D.从开始结点到完成结点的最短路径

点击查看答案
第10题
ALV树是一种平衡的二叉排序树,树中任一结点的

A.左子树的高度均小于右子树的高度

B.左子树的高度均大于右子树的高度

C.左、右子树高度差的绝对值不超过1

D.左、右子树的高度均相同

点击查看答案
第11题
关键路径是事件结点网络中()。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长的回路

D.最短的回路

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改