没有搜到到结果?点击这里求解答/求资源。
【单选题】
对不带头结点单向链表,判断是否条件( )(设头指针head)。

A.head==NULL
B.head-next= =NULL
C.head-next= =head
D.head =NULL
【判断题】
设有一个带头结点,头指针head单向链表p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。

正确
错误
【单选题】
向一个栈顶指针hs链栈中插入一个s结点时,应执行( )。

hs->next=s;
s->next=hs; hs=s;
s->next=hs->next;hs->next=s;
s->next=hs; hs=hs->next;
【单选题】
对一个栈顶指针top链栈进行进栈操作,设P指向待进栈结点指针,把e值赋值给该结点数据域,然后使该结点进栈,则执行( )。

A.p-data=e; p=top- top=topànext;
B.p-data=e;p-next=top;top=p;
C.p-data=e;top=p;
D.p-data=e;p-next=top- top =p;
【单选题】
链表中,增加头结点目的( )。

使链表至少有一个结点
标志表中首结点位置
方便运算实现
说明该链表线性表链式存储结构
【判断题】
链表每个结点都恰好包含一个指针域。

正确
错误
【判断题】
链表每个结点中都恰好包含一个指针

正确
错误
【单选题】
设一个有序链表中有n个结点,现要求插入一个新结点后使得链表仍然保持有序,则该操作时间复杂度()。

O(log2n)
O(1)
O(n2)
O(n)
【判断题】
双向链表中,要在p所指结后插入q所指结点(设q所指结点已赋值),其中所用一条语句(p-next)-prior=q; 功能使P所指结点直接前驱指针指向q 。

正确
错误
【单选题】
一个栈顶指针top链栈中,将一个p指针所指结点入栈,应执行( )。

A.top-next=p;
B.p-next=top-top-next=p;
C.p-next=top; top=p;
D.p-next=top- top=top-