更多"若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的"的相关试题:
[填空题]若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
[填空题]若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
[填空题]根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。
[填空题]在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。
[单项选择]链表是一种采用存储结构存储的线性表（）
A. 顺序
B. 链式
C. 星式
D. 网状
[填空题]线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
[填空题]在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。
[单项选择]计算机存储器是由一个个存储单元构成的，每个存储单元的大小就是一个（）。
A. 字节
B. 字
C. 字长
D. 位
[判断题]PC机的主存储器包含大量的存储单元，每个存储单元都可以存放8个Byte。
[简答题]设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。
[单项选择]双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）
A. p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；
B. p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；
C. q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q；
D. q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；
[单项选择]字符串采用结点大小为1的链表作为其存储结构，是指（）
A. 链表的长度为1
B. 链表中只存放1个字符
C. 链表的每个链结点的数据域中不仅只存放了一个字符
D. 链表的每个链结点的数据域中只存放了一个字符
[单项选择]在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
[单项选择]若地址总线为A15（高位）～A0（低位），若用2KB的存储芯片组成8KB存储器，则加在各存储芯片上的地址线是（）。
A. A11～A0
B. A10～A0
C. A9～A0
D. A8～A0
[单项选择]外部存储器的每个存储器组的总线宽度不可设置为（）位。
A. 8
B. 16
C. 32
D. 64
[填空题]在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。
