题库 第5936页
单选题：二叉树的前序遍历和中序遍历如下：前序遍历：EFHIGJK; 中序遍历：HFIEJKG。该二叉树根的右子树中最左下的结点是\_\_
二叉树的前序遍历和中序遍历如下：前序遍历：EFHIGJK; 中序遍历：HFIEJKG。该二叉树根的右子树中最左下的结点是\_\_\_\_。 @[D](2)A. FB. GC. KD. JA.FB.GC.KD.J答案：D…
单选题：设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是\_\_\_\_。
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是\_\_\_\_。 @[D](2)A. 1B. 3C. 5D. 1或者5A.1B.3C.5D.1或者5答案：D…
单选题：若(a-b)*(c+d)-e是中缀表达式，则其后缀表达式是（ ）。
若(a-b)*(c+d)-e是中缀表达式，则其后缀表达式是（ ）。 @[C](2)A. abcde-*+-B. ab-*cd+e-C. ab-cd+*e-D. abcde-+*-A.abcde-*+-B.ab-*cd+e-C.ab-cd…
单选题：若a*(b+c)-d/e是中缀表达式，则其后缀表达式是（ ）。
若a*(b+c)-d/e是中缀表达式，则其后缀表达式是（ ）。 @[A](2)A. abc+*de/-B. abcde*+-/C. a*bc+-de/D. abcde+*/-A.abc+*de/-B.abcde*+-/C.a*bc+-d…
单选题：利用栈对表达式1+9/(8-5)*4求值的过程中，操作数栈的最大容量是多少？（ ）。
利用栈对表达式1+9/(8-5)*4求值的过程中，操作数栈的最大容量是多少？（ ）。 @[B](2)A. 3B. 4C. 5D. 2A.3B.4C.5D.2答案：B…
单选题：循环队列存储在数组A[0..m]中，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指
循环队列存储在数组A[0..m]中，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则元素e入队时的操作为（ ）。 @[C](2)A. A[rear]=e; rear=…
单选题：循环队列存储在数组A[0..m]中，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指
循环队列存储在数组A[0..m]中，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，假设队列不空，元素出队时头尾指针的操作为（ ）。 @[D](2)A. rear=(r…
单选题：设循环队列中数组的下标范围是0—n，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指
设循环队列中数组的下标范围是0—n，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则其元素的个数为( )。 @[C](2)A. rear-frontB. rear-…
单选题：循环队列存储在数组A[0..n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，
循环队列存储在数组A[0..n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，假设队列不空，元素出队时头尾指针的操作为（ ）。 @[A](2)A. f=(f+1)%nB. f=f+1C.…
单选题：设循环队列中数组的下标范围是0—n-1，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总
设循环队列中数组的下标范围是0—n-1，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则其元素的个数为( ) @[D](2)A. rear-frontB. rear-…
