数据结构考研分类复习真题 第三章 栈和队列[6]

用链接方式存储的队列在进行删除运算时（ ）【北方交通大学 一（分）】

A 仅修改头指针 B 仅修改尾指针 C 头尾指针都要修改 D 头尾指针可能都要修改

用不带头结点的单链表存储队列时其队头指针指向队头结点其队尾指针指向队尾结点则在进行删除操作时( )【北京理工大学 六（分）】

A．仅修改队头指针 B 仅修改队尾指针C 队头队尾指针都要修改 D 队头队尾指针都可能要修改

递归过程或函数调用时处理参数及返回地址要用一种称为（ ）的数据结构【福州大学 一（分）】

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

假设以数组A[m]存放循环队列的元素其头尾指针分别为front和rear则当前队列中的元素个数为（ ）【北京工商大学 一（分）】

A．(rearfront+m)%m B．rearfront+ C．(frontrear+m)%m D．(rearfront)%m

循环队列A[m]存放其元素值用front和rear分别表示队头和队尾则当前队列中的元素数是( )【南京理工大学 一（分）】

A (rearfront+m)%m B rearfront+ C rearfront D rearfront

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []