在数据结构中,( )是与存储结构无关的术语。A.单链表 B.二叉树 C.哈

练习题库2022-08-02  52

问题 在数据结构中,(  )是与存储结构无关的术语。A.单链表B.二叉树C.哈希表D.循环队列

选项 A.单链表
B.二叉树
C.哈希表
D.循环队列

答案 B

解析 本题考查数据结构基础知识。
    单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
    哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
    循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一介上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://tihaiku.com/congyezige/2427306.html

最新回复(0)