下列叙述中错误的是()
A. 在带链队列中,队头指针和队尾指针都是在动态变化的
B. 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
C. 在带链栈中,栈顶指针和栈底指针都是在动态变化的
下列叙述中正确的是()
A. 结点中有多个指针域的所有链表一定是非线性结构
B. 带链的栈与队列是线性结构
C. 能顺序储存的数据结构一定是线性结构
D. 存储空间不连续的所有链表一定是非线性结构
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入列与退队运算后,front=15,rear=15,则循环队列中的元素个数为()
A. 20
B. 15
C. 0或35
D. 16
下列叙述中正确的是()
A. 有且只有一个根节点的数据结构可能是线性结构,也可能是非线性结构
B. 有且只有一个根节点的数据结构一定是线性结构
C. 有且只有一个根节点的数据结构一定是非线性结构
D. 每一个结点最多有一个前件也最多有一个后件的数据结构定是线性结构