看下数据结构高分笔记上的这个题目:以下哪一个术语与数据的存储结构无关?(
)。A.栈
B.哈希表
C.线索树
D.双向链表
E.循环队列答案:A
本题考查基本数据结构。A项,栈是逻辑结构。
从1.3.1节第7个讲解中可以知道。B项,线索树是在链式存储结构的基础上对树进行线索,与链式存储结构有关。C项,双向链表也是说明线性表是以链式结构存储。D项,哈希是算法,哈希存储方法本质上是顺序存储方法的扩展。哈希表本质上是顺序表的扩展。
E项,循环队列是建立在顺序存储结构上的。说明:这种题目还有一种比较直观的解法,要判断是否与数据的存储结构无关,只需看看这种结构到底有没有具体到使用顺序存储还是链式存储,如果已经具体到了那就一定是和数据的存储结构有关,比如A选项中的栈并没有说明是用顺序栈还是用链栈来实现,所以是逻辑结构。B选项中的线索树很明显是要用链式来实现(现在不清楚没关系,等学完树那一章就理解了),故与数据的存储结构有关,以此类推。