在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

【单选题】

在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。

① A.x=top;top=top

② -B.x=top

③ -C.top=top-x=top

④ -D.x=top- top=top-

查看答案解析

【判断题】

从一个栈顶指针为top的链栈中删除一个结点时，用d保存被删结点的值，可执行d=top-top=top-。(结点的指针域为next,数据域为data)

① 正确

② 错误

查看答案解析

【判断题】

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为rear-next=p; p = rear;

① 正确

② 错误

查看答案解析

【单选题】

从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列（）命令。

① x=top;top=top-next

② top=top-x=top-data

③ x=top-data

④ x=top-top=top-

查看答案解析

【单选题】

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看答案解析

【单选题】

在一个无权图的邻接表表示中，每个边结点至少包含（）域。

① 1

② 2

③ 3

④ 4

查看答案解析

【单选题】

在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一个结点并把结点的值保存在变量x中的运算为（）。

① A．x=r?data；r=r?next;

② B．r=r?next; x=r?data

③ C．x=f?data；f=f?next;

④ D．f=f?next; x=f?data

查看答案解析

【单选题】

假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（）。

① p=f-next

② f=p-next

③ f=p

④ f-next=p

查看答案解析

【单选题】

假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p->next=f和（）。

① p=f->next

② f=p->next

③ f=p

④ f->next=p

查看答案解析

【单选题】

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

① A．p=q-next

② B．p-next=q

③ C．p-next=q-next

④ D．q-next=NULL

查看答案解析