在数据结构中,表征某一数据结构特点以及连接方式的基本单位称为这个结构的结点。一个结点通常有几个域,用来存贮这一结点与其它结点的连接信息的域称为地址域或链环域,其所存贮的地址则称为( )。
A: 链
B: 指针
C: 信息域
D: 链头
A: 链
B: 指针
C: 信息域
D: 链头
B
举一反三
- 一个结点通常有几个域,用来存放与结点有关的信息。存放结点本身信息的域称为(),存放结点与其他结点关系信息的域,称为(),其中存放的与结点有关的结点的地址称为()。若干带指针的结点组成的集合,称为()。通常把指针指向的下一结点叫做(),与本结点邻接的前一结点称为()
- 一个结点通常有几个域,用来存放与结点有关的信息。存放结点本身信息的域称为(),存放结点与其他结点关系信息的域,称为(),其中存放的与结点有关的结点的地址称为()。若干带指针的结点组成的集合,称为()。通常把指针指向的下一结点叫做(),与本结点邻接的前一结点称为()。
- 一个结点通常有几个域,用来存放与结点有关的信息。存放结点本身信息的域称为(),存...叫做(),与本结点邻接的前一结点称为()
- 线性表的链式存储结构的每一个结点用来存放元素的数据信息的部分称为结点的________。 A: 指针域 B: 数据域 C: 结点域 D: 以上答案都不对
- 【单选题】在带头结点的非空单链表中,头结点的存储位置由()指示,首元素结点的存储位置由()指示,除首元素结点外,其它任一元素结点的存储位置由()指示。 A. 头结点指针域、头指针、前驱结点指针域 B. 头指针、前驱结点指针域、头结点指针域 C. 头指针、头结点指针域、前驱结点指针域 D. 以上都不对
内容
- 0
二叉树的链式存储结构中,每个结点至少包括三个域,指的是()。 A: 数据域 B: 左孩子域 C: 右孩子域 D: 父结点域
- 1
下列有关链表的说法不正确的是( ) A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点,没有后续结点连接,其指针域赋值NULL D: 存放第一个结点地址的指针是头指针
- 2
具有n个结点的二叉树中,一共有________个指针域,其中只有________个用来指向结点的左右孩子,其余的________个指针域为NULL。
- 3
设单链表中结点的数据域为data,指针域为next,指针p为表中某一结点的地址,请写出在p结点之前插入一个s结点的C语言描述语句。
- 4
双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。