工学
填空题每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
题目
填空题
每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。
参考答案和解析
正确答案：
根
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
正确答案：对
第2题：
关于循环链表与线性链表，不正确的是( )。
A．每个结点的组成是数据域和指针域
B．循环链表中最后一个结点的指针指向链表的第一个结点
C．循环链表中访问指定结点的直接前驱可直接访问
D．循环链表中的循环条件是判断当前指针是否指向头指针
正确答案：C
解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。
解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。
第3题：
n个结点的二叉链表中,指针总数为()个,其中()个指针为空。
参考答案：2n、n+1
第4题：
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1
第5题：
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。
A.6
B7
C8
D9
B7
C8
D9
答案：C
解析：
结果如图所示，空指针个数分别为结点数加1，与结点数加2。
第6题：
用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）
正确答案：对
第7题：
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。
A.6
B.7
C.8
D.9
B.7
C.8
D.9
答案：D
解析：
结果如图所示，空指针个数分别为结点数加1，与结点数加2。
第8题：
下列叙述中正确的是().
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
正确答案：B
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，D选项错误。
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，D选项错误。
第9题：
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时，其二叉链表节点中必有（59）个空的孩子指针。
A.k-1
B.K
C.k+1
D.2k
B.K
C.k+1
D.2k
答案：C
解析：
第10题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确