对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。
A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟
第1题:
A.头指针
B.头结点的指针域的指针
C.前驱结点的指针域的指针
第2题:
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是( )。
A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟
第3题:
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
第4题:
在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
结点的直接后继;结点的直接前驱
略
第5题:
第6题:
在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向上【 】。
第7题:
下列关于线性链表的描述中,正确的是( )。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件l
Ⅲ、结点由两部分组成:数据域和指针域。
A)仅Ⅰ、Ⅱ
B)仅Ⅰ、Ⅲ
C)仅Ⅱ、Ⅲ
D)全部
第8题:
A.每个结点占用一片连续的存储区域
B.所有结点占用一片连续的存储区域
C.结点的最后一个数据域是指针类型
D.每个结点有多少个后继就设多少个指针域
第9题:
第10题:
若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?