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