下面对非空线性表特点的论述,正确的是______。
A. 所有结点有且只有一个直接前驱
B. 所有结点有且只有一个直接后继
C. 每个结点至多只有一个直接前驱,至多只有一个直接后继
D. 结点间是按照1对多的邻接关系来维系其逻辑关系的
查看答案
一般不带头结点的单链表h为空的判定条件是______。
A. h== NULL
B. h->Next == NULL
C. h->Next == h
D. h!= NULL
带表头结点的单链表h为空的判定条件是______。
A. h== NULL
B. h->Next == NULL
C. h->Next == h
D. h != NULL
在一个单链表中,已知qtr所指结点是ptr所指结点的直接前驱。现要在qtr所指结点和ptr所指结点之间插入一个rtr所指的结点,要执行的操作应该是______。
A. rtr->Next = ptr->Next; ptr->Next = rtr;
B. ptr->Next = rtr->Next;
C. qtr->Next = rtr; rtr->Next = ptr;
D. ptr->Next = rtr; rtr->Next = qtr->Next;
在一个单链表中,若现在要删除ptr指针所指结点的直接后继结点,则需要执行的操作是______。
A. ptr->Next = ptr->Next->Next ;
B. ptr = ptr->Next; ptr->Next = ptr->Next->Next ;
C. ptr = ptr->Next->Next ;
D. ptr->Next ptr ;