题目内容

链接存储的存储结构所占存储空间()。

A. 分两部分,一部分存放节点值,另一部分存放表示节点关系的指针
B. 只有一部分,存放节点值
C. 只有一部分,存储表示节点关系的指针
D. 分两部分,一部分呢存放节点值,一部分存放节点所占单元数

查看答案
更多问题

线性表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;

答案查题题库