Question

以下哪一个术语与数据的存储结构无关？

A 栈 B 哈希表 C 线索树 D 双向链表

最好是解释下原因噢，好就追加噢。
是数据结构中的。老师说哈希表是物理结构的。

Answer 1

与数据的存储结构无关的术语是：A  栈 。

哈希表也称为散列表，是根据关键码值，直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

线索树也就是线索二叉树，是对二叉树以某种遍历方式进行遍历，其本质是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。其中的线索能记录每个结点前驱和后继信息。

 双向链表是链表的一种，所谓链表指的是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于线性表顺序结构，操作复杂。

栈也就是堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。

扩展资料

栈的基本算法：

1）进栈（PUSH）算法

①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；

②置TOP=TOP+1（栈指针加1，指向进栈地址）；

③S(TOP)=X，结束（X为新进栈的元素）；

2）退栈（POP）算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；

②X=S(TOP)，（退栈后的元素赋给X）：

③TOP=TOP-1，结束（栈指针减1，指向栈顶）。

参考资料来源：百度百科--哈希表

参考资料来源：百度百科--线索二叉树

参考资料来源：百度百科--链表

参考资料来源：百度百科--栈

Answer 2

应该是栈。
用散列法存储的线性表叫散列表（哈希表）。在这里涉及到存储结构。
线索树也是在链式存储结构的基础上对树进行线索。
双向链表也是说明线性表是以链式结构存储。
只有栈不能体现是顺序存储还是链式存储。

补充：哈希（hashing)是算法，哈希表是以哈希法存储的线性表。我认为是这样。

Answer 3

数据结构啊。。。

应该选B
哈希表是种算法，排除下就可以了