王道-数据结构

1 设数组data[m］作为循环队列的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为____ 

 答案：D

解析：队列的头指针指向队首元素的实际位置，因此出队操作后，头指针需向上移动一个元素的位置。循环队列的容量为m，所以头指针front加1以后，需对m取余，使之自动实现循环，即当front取到最大下标（m－1处）以后，自动循环回来取0值。所以答案是D。

1 若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1，p2，p3，…，pn，若p1=30，则p10为_______

答案：D

解析：已知数据的入栈序列是1，2，3，…，30，出栈序列的第1个元素是30，因此可以确定，所有元素是按入栈序列顺序全部入栈之后才开始出栈的。也就是说，出栈序列与入栈序列刚好相反，可求得出栈序列的第10个元素为21。

1 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行______