下列叙述中正确的是()
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. 每一个结点最多有一个前件也最多有一个后件的数据结构定是线性结构
下列关于栈的叙述中,正确的是()
A. 栈底元素一定是最后入栈的元素
B. 栈操作遵循先进后出的原则
C. 栈项元素一定是最先入栈的元素