下列叙述中正确的是:
A. 线性表的链式存储结构与顺序存储结构所需的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 以上三种说法都不正确
下列叙述中正确的是
A. 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C. 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化
D. 上述三种说法都不对
下列叙述中正确的是
A. 循环队列中元素的个数是由对头指针和队尾指针共同决定的
B. 在循环队列中,只需要队尾指针就可以反映队列中元素的动态变化情况
C. 循环队列有对头和队尾两个指针,因此,循环队列是非线性结构
D. 在循环队列中,只需要对头指针就能反映队列中元素的动态变化情况
设循环列队的储存空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为:
A. 15
B. 20
C. 0或35
D. 16