下列叙述中正确的是( )。

admin2022-09-09  29

问题 下列叙述中正确的是(          )。

选项 A、在循环队列中,队尾指针的动态变化决定队列的长度
B、在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
C、在带链队列中,队头指针与队尾指针的动态变化决定队列的长度
D、在带链栈中,栈顶指针的动态变化决定栈中元素的个数

答案B

解析 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度。带链栈和带链队列均采用链式存储结构,而在这种结构中,各数据节点的存储序号是不连续的,并且各节点在存储空间中的位置关系与逻辑关系也不一致,故头指针、尾指针或栈顶指针无法决定链表长度。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/rd6p777K
0

最新回复(0)