在单链表中，头结点就是首结点。 A.正确B.错误正确答案：错误

在链式存储中存取数据元素时，不一定要按顺序访问。 A.正确B.错误正确答案：错误

链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。 A.正确B.错误正确答案：错误

链式存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。 A.正确B.错误正确答案：正确

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

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

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。 A.O(1)B.O(m)C.O(n)D.O(m+n)正确答案：O(m)

在单链表中，增加一个头结点的目的是为了（）。 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;

单链表的存储密度（）。 A.大于1B.等于1C.小于1D.不能确定正确答案：小于1

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