在数据结构中，( )是与存储结构无关术语。
- A.单链表
- B.二叉树
- C.哈希表
- D.循环队列
正确答案及解析
正确答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关术语，常用于线性表链式存储，通过在结点中设置指针域指出当前元素直接后继(或直接前驱)元素所在结点，从而表示出元素间顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构，它以记录关键字为自变量计算一个函数(称为哈希函数)得到该记录存储地址，从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现队列。在顺序队列中，为了降低运算复杂度，元素入队时，只修改队尾指针；元素出队时，只修改队头指针。由于顺序队列存储空间是提前设定，因此队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素入队操作了。此时，可将顺序队列假想成一个环状结构，称之为循环队列，并仍然保持队列操作简便性。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案