A-A+
对于一个线性表既要求能够进行较快的插入和删除 又要求存储结构能够反应数据之间的逻辑关系 则应
问题详情
对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反应数据之间的逻辑关系,则应该用(42)。
A.顺序方式存储
B.链接方式存储
C.散列方式存储
D.以上方式均可请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:在顺序表上做插入删除,将引起大量元素的移动。散列表也不便于删除,只有链接表既便于插入删除(因为只需要修改指针,不需要移动元素),又能(通过指针域)反应元素之间的逻辑关系。