day 55

数据结构

1. 某带链的队列初始状态为 front=rear=NULL 。经过一系列正常的入队与退队操作后， front=rear=10。该队列中的元素个数为__  选A

A.1 B.0 C.1或0 D.不确定

• 链队列首指针指向首元素，尾指针指向尾元素。

• 循环队列首指针指向首元素，尾指针指向尾元素的后一位。

链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域

带链队列为空时，front = rear= NULL 插入第1个元素时，rear+1 =1，front+1 = 1 插入第2个元素时，rear+1 =2，front不变 删除第2个元素时，front+1 = 2，rear=2，即 front = rear= 2 而带链队列中还剩有1个元素 。

含一个元素是都指向一个位置，但不为空

含0个元素都指向空

计算机网络

2. VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机__  选B

A 必须连接在同一交换机上

B 可以跨越多台交换机

C 必须连接在同一集线器上

D 可以跨越多台路由器

VLAN的设定不受实际交换机区段的限制，也不受用户所在的物理位置和物理网段的限制。

多台交换机级联里面的