【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①
A.rear?next=s;s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①
A.rear?next= s; s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;
【判断题】
链表所具备的特点是可以随机访问任一结点。
【单选题】
利用二叉链表存储树,则根结点的右指针是()。
【判断题】
在双向链表中,要删除p所指的结点,其中所用的一条语句(p-prior)-next=p-next;的功能是:使P所指结点的直接前驱的右指针指向P所指结点的直接后继。