单项选择题A.一定是2B.可能是2C.不可能是2D.以上都不对
单项选择题假设一个栈的输入序列是1,2,3,4,则不可能得到的输出序列是______。
单项选择题用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列为______。
单项选择题A.两个栈的栈顶同时到达栈空间的中心点B.其中一个栈的栈顶到达栈空间的中心点C.两个栈的栈顶在栈空间的某一位置相遇D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底
单项选择题在一个二维数组A中,假设每个数组元素的长度为3个存储单元,行下标i从0到8,列下标j从0到9,从首地址SA开始按行连续存放。在这种情况下,元素A[8][5]的起始地址为______。
单项选择题A.长度B.深度C.栈顶D.栈底
单项选择题将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常用来保存中间结果的是______。
单项选择题假设一个循环队列Q [maxSize]的队头指针为front,队尾指针为rear,队列的最大容量为maxSize,除此之外,该队列再没有其他数据成员,则该队列的队满条件是______。
单项选择题已知有一维数组[0…m×n-1],若要对应为m行n列的矩阵,将元素A[k](0≤k<m×n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n),则下面的对应关系是______。
单项选择题A.n-1B..nC.n+1D.n 2