结点 | 答案网

画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。

(1)【◆题库问题◆】：画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。【◆参考答案◆】： (2)【◆题库问题◆】：若INDEX（S，T）表示求T在S中的位置的...

04月30日发表评论

(1)【◆题库问题◆】：带头结点的单链表first为空的判定条件是（）。A．first==NULLB．first->1ink==NULLC．first->link==firstD．fir...

04月10日发表评论

(1)【◆题库问题◆】： CSMA／CD方法用来解决多结点如何共享公用总线传输介质的问题，刚中（）。A．不存在集中控制的结点B．存在一个集中控制的结点C．存在多个集中控制的结点D．可以有也可以没有集中...

03月31日发表评论

(1)【◆题库问题◆】：设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。【◆参考答案◆】：voidassending（Lnode*heaD.{Lno...

03月11日发表评论

(1)【◆题库问题◆】：结点的度【◆参考答案◆】：树的某个结点的分支（子树）个数叫做该结点的度。 (2)【◆题库问题◆】：若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非...

02月19日发表评论

(1)【◆题库问题◆】：设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。A．单链表B．单循环链表C．带尾指针的单循环链表D．带头结点的双循环链表【◆参考答案◆】：D (2...

01月31日发表评论

(1)【◆题库问题◆】：双向链表可随机访问任一结点A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：一个数组元素a与（）的表示等价。A．*（a+i）B．a+iC．*a+iD．&am...

01月06日发表评论

(1)【◆题库问题◆】：树是结点的集合，它的根结点的数目是（　　）。A．有且只有1个B．1或多于1C．0或1D．至少有2个【◆参考答案◆】：C 【◆答案解析◆】：树具有明显的层次关系，即树是一种层...

12月18日发表评论

(1)【◆题库问题◆】： N个结点的m阶B树至少包含（）个关键字。A．（m-1）*nB．nC．（「m/2」-1）*（n-1）+1D．n*「m/2」-1）【◆参考答案◆】：C (2)【◆题库问题◆】：...

12月11日发表评论

(1)【◆题库问题◆】：二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：从循环队列中删除一个元素时，其操作是先（），后（...

11月01日发表评论