已知程序如下int S(int n){return(nS(1)->S(0) B:S(0)->S(1)->main() C:main()->S(0)->S(1) D:S(1)->S(0)->main( 点我阅读全文
循环队列放在一维数组A[0…M-1]中,endl指向队头元素,end2指向队尾的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M1个元素。初始时为空。下列判断队空和队满的条件中,正确的是()A:队空:endl==end2; 点我阅读全文
若元素a,b,c,d,e,f依次进栈,允许进栈退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()A:d, c, e, b, f, a B:c, b, d, a, e, f C:b, c, a, e, f, d D: 点我阅读全文
某队列允许在其两端进行入队操作,但仅允许在素a,b,c,d,e依次入此队列后再进行出队操作,则不可能得到的出对序列是()A:b,a,c,d,e B:d,b,a,c,e C:d,b,c,a,e D:e,c,b,a,d 答案: d,b,c,a, 点我阅读全文
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时font和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[O]处,则初始时 front和rear的值分别是()A:0,0 B:0,n-1 C 点我阅读全文
操作符包括‘+’‘-’‘*’‘/’和‘(‘,‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后级表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈 点我阅读全文