在什么情况下,应使用链式结构存储线性表L?_______
A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. 需要经常查询L中的结点值
D. L中结点结构复杂
查看答案
对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反映数据之间的逻辑关系,则应用______。
A. 顺序方式存储
B. 散列方式存储
C. 链接方式存储
D. 以上方式均可
下面关于线性表的叙述中,错误的是_______。
A. 线性表采用顺序存储,必须占用一批连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除的操作
C. 线性表采用链接存储,不必占用一片连续的存储单元
D. 线性表采用链接存储,便于插入和删除操作
在双向链表存储结构中,删除p所指的结点时须修改指针______。
A. ((p->next)->next)->prior=p;p->next=(p-next)->next ;
B. (p->prior)->next=p->next; (p-next)->prior=p->prior;
C. p-> prior =(p->prior)-> prior ;( (p->prior)-> prior)->next=p;
D. ( (p->prior)-> prior)->next=p; p-> prior =(p->prior)-> prior ;
栈和队列的共同点_______
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点