假设栈初始为空,将中级表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是()。
A. +(*-
B. +(-*
C. /+(*-*
D. /+-*
查看答案
已知程序如下:int S(int n){ return (n<=0)?0:s(n-1)+n;}void main({ cout<< s(1);}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是( )。
A. main( )->S(1)->S(0)
B. S(0)->8(1)->main( )
C. main( )->S(0)->S(1)
D. S(1)->S(0)->main( )
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
二维数组A[1,…,m,1,…,n](即m行n列)按行存储在数组B[1,…,m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()
A. (i-1)*n+j
B. (i-1)*n+j-1
C. i*(j-1)
D. j*m+i-1
有一个100阶的三对角矩阵M,其元素m[i,j](1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组IV中。元素m[30,30]在N中的下标是( )。
A. 86
B. 87
C. 88
D. 89