移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

名词解释题

结点类型

发布日期:2020-12-11

结点类型

试题解析

多粒度封锁协议

多粒度封锁协议允许多粒树中的每个结点被独立加锁。对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁。

层次数据结构

层次数据结构是以记录类型结点的有向“树”或“森林”,树的主要特征之一是除根结点外,任何结点有且仅有一个父结点。父结点表示的总体与子结点的总体必须是一对多的联系,即一个父记录对应多个子记录,而一个子记录只对应一个父记录。

中文名
层次数据结构
定义
以记录类型结点的有向“树”或“森林”,树的主要特征之一是除根结点外,任何结点有且仅有一个父结点

双向链表

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

中文名
双向链表
特点
每个数据结点中都有两个指针
方法
正序查找,逆序查找
类别
链表
应用
孔子

标签: 结点 类型

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~