【单选题】
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①
s->next=p->next; p->next=s
③
p->next=s->next; s->next=p
【判断题】
树结构中的每个结点最多只有一个直接前驱。
【单选题】
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
【判断题】
在双向链表中,要删除p所指的结点,其中所用的一条语句(p-prior)-next=p-next;的功能是:使P所指结点的直接前驱的右指针指向P所指结点的直接后继。
【单选题】
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①
s-next=p-next;p-next=-s
【单选题】
在完全二叉树中,若一个结点是叶结点,则它没( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【判断题】
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【判断题】
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。