王道-数据结构-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。

上一篇:Android 使用反射 反射获取activity


下一篇:深入探索 RUM 与全链路追踪:优化数字体验的利器