问题 单项选择题

对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反应数据之间的逻辑关系,则应该用()。

A.顺序方式存储

B.链接方式存储

C.散列方式存储

D.以上方式均可

答案

参考答案:B

解析:

在顺序表上做插入删除,将引起大量元素的移动。散列表也不便于删除,只有链接表既便于插入删除(因为只需要修改指针,不需要移动元素),又能(通过指针域)反应元素之间的逻辑关系。

判断题
单项选择题