一、选择题

1.下列链表中，其逻辑结构属于非线性结构的是()

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表

正确答案：C

2.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列人队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

A.16

B.20

C.0或35

D.15

正确答案：C

3.下列关于栈的叙述中，正确的是()。

A.栈底元素一定是最后入栈的元素

B.栈顶元素一定是最先人栈的元素

C.栈操作遵循先进后出的原则

D.以上三种说法都不对

正确答案：C

４.

正确答案：A

５.

正确答案：D

相关推荐：