对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反映数据之间的逻辑关系,则应用______。
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. 没有共同点
在稀疏矩阵的十字链接存储中,每个列单链表中的结点都具有相同的_____。
A. 行号
B. 列号
C. 元素值
D. 地址