在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表第一个元素前插入一个新结点D.在单链表最后一个元素后插入一个新结点正确答案：删除单链表中的尾结点

已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对正确答案：找最小值结点的算法的时间复杂度为O(1)

在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点B.方便运算的实现C.标识链表中重要结点的位置D.说明单链表是线性表的链式存储结构正确答案：方便运算的实现

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。 A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;D.q->prior=p;q->next=p->next;p->next=q;p->next->prior=q;正确答案：q->prior=p;q-> … 阅读详情>> "在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。"

在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1;p->next=s;B.(*p).next=s;(*s).next=(*p).next;C.s->next=p->next;p->next=s->next;D.s->next=p->next;p->next=s;正确答案：s->next=p->next;p->next=s;

线性表L在（）情况下适用于使用链式结构实现。 A.需经常修改L中的结点值B.需不断对L进行删除插入C.L中含有大量的结点D.L中结点结构复杂正确答案：需不断对L进行删除插入

单链表的结点所占存储空间（）。 A.分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针B.只有一部分，存放结点值C.只有一部分，存储逻辑关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案：分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针

在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点 A.IB.II,IIIC.I,IID.I,II,III正确答案：I,II

一个单向简单链表存储的栈，其栈顶指针为top。执行操作（）可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。 A.x=top;top=top->next;B.x=top->data;C.top=top->next;x=top->data;D.x=top->data;top=top->next;正确答案：x=top->data;top=top->next;

已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。 A.hs->next=s;B.s->next=hs;hs=s;C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;正确答案：s->next=hs;hs=s;

在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。 A.O(n)和O(1)B.O(n)和O(logn)C.O(n)和O(n)D.O(logn)和O(n)正确答案：O(n)和O(n)

双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。 A.p->Rlink=s;s->Llink=p;(p->Rlink)->Llink=s;s->Rlink=p->Rlink;B.s->Llink=p;s->Rlink=p->Rlink;p->Rlink=s;p->Rlink->Llink=s;C.p->Rlink=s;p->Rlink->Llink=s;s->Llink=p;s->Rlink=p->Rlink;D.s->Llink=p;s->Rlink=p->Rlink;p->Rlink->Llink=s;p->Rlink=s;正确答 … 阅读详情>> "双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是（）。"