计算机二级知识点(一).docxVIP

计算机二级知识点(一) 计算机二级知识点(一) PAGE PAGE 9 PAGE 9 计算机二级知识点(一) 选择题 队列 元素个数 公式：题型一：计算队列的元素个数：(尾－头＋表长)%表长。 队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。 设循环队列的存储空间为Q(1:40)，初始状态为front=rear=40，现经过一系列入队与退队运算后，front=15，rear=15，又正常地退出一个元素，则循环队列中的元素个数为(39) Front与rear数值相等，元素不变仍为40(0或40，但该题排除0)，40-1=39 栈 元素个数 公式：尾 - 头；S（1：60），初始状态top=61，一系列出栈入栈后，top=1，现在栈中元素个数为60 设栈的储存空间为S(1：50)，初始top1=51，经过出栈入栈，top2=20，则栈中元素个数为：top1-top2=31 变式：……（1：:30），初始top=-1，最后top=30，则栈中元素个数为30(原来-1+1=0个元素) S(1：m)，初始状态top=m+1，则元素数为m-top+1=0 S(1：m)，初始状态top=-1，则元素数为top+1=0 某带链栈的初始状态为top=?bottom=NULL,过一系列正常的入栈与退栈操作后，t