题目内容

线性表L在()情况下适用于使用链式结构实现。

A. 需经常修改L中的节点值
B. 需不断对L进行删除插入
C. L中含有大量的节点
D. L中节点结构复杂

查看答案
更多问题

以下说法错误的是()。

A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存取要求连续的存储区域,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构

在单链表中,要将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;

在双向链表存储结构中,删除p所指的节点时须修改指针()。

A. p->prior->next=p->next; p->next->prior=p->prior;
B. p->next=p->next->next; p->next->prior=p;
C. p-prior->next=p; p->prior=p->prior->prior;
D. p->prior=p->next->next; p->next=p->prior->prior;

在双向循环链表中,在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;

答案查题题库