重庆专升本考试：计算机复习资料（16）

　　1、用链接方式存储的队列，在进行删除运算时( )。

　　A. 仅修改头指针

　　B. 仅修改尾指针

　　C. 头、尾指针都要修改

　　D. 头、尾指针可能都要修改

　　2、用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。

　　A.仅修改队头指针

　　B.仅修改队尾指针

　　C.队头、队尾指针都要修改

　　D.队头,队尾指针都可能要修改

　　3、递归过程或函数调用时，处理参数及返回地址，要用一种称为( )的数据结构。

　　A.队列 B.多维数组 C.栈 D. 线性表

　　4、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中

　　的元素个数为( )。

　　A.(rear-front+m)%m

　　B.rear-front+1

　　C.(front-rear+m)%m

　　D.(rear-front)%m

　　【参考答案】

　　1、D

　　2、D

　　3、C

　　4、A