网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
参考答案
参考解析
解析：
暂无解析
更多 “填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。” 相关考题
考题
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针
考题
下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构
考题
下列叙述中正确的是()。A.有多个指针域的链表有可能是线性结构。B.有多个指针域的链表一定是非线性结构。C.有两个指针域的链表一定是二叉树的存储结构。D.只有一个根结点的数据结构一定是线性结构。
考题
下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空
考题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。A．B．C．D．
考题
下列叙述中正确的是()。A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
考题
二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
考题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6
B.10
C.12
D.15
考题
某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.8
C.12
D.14
考题
单选题以下说法中不正确的是（）。A
双向循环链表中每个结点需要包含两个指针域B
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题下列叙述中错误的是（ ）。A
在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C
在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构D
在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构
考题
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
热门标签
最新试卷