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

admin2021-01-11  27

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

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

答案B

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

最新回复(0)