第3课 栈、队列和数组.docVIP

第三课 栈、队列和数组 一 选择题 1．对于栈操作数据的原则是（ ）。 A．先进先出 B．后进先出 C．后进后出 D．不分顺序 参考答案：B 2．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。 A．不确定 B．n-i+1 C．i D．n-i 参考答案：B 3．设abcdef以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的出栈序列为（ ）。 A．fedcba B．bcafed C．dcefba D．cabdef 参考答案：D 4．若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（ ）。 A．top=top+1; V[top]=x B．V[top]=x; top=top+1 C．top=top-1; V[top]=x D．V[top]=x; top=top-1 参考答案：C 5．若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。 A．|top[2]-top[1]|==0 B．top[1]+1==top[2] C．top[1]+top[2]==m D．top[1]==top[2] 参考答案：B 6．执行完下列语句段后，i值为：（ ）。 int f(int x) { return ((x0) ? x* f(x-1):2);} int i; i =f(f(1)); A．2 B．4 C．8 D．无限递归 参考答案：B 7．表达式a*(b+c)-d的后缀表达式是（ ）。 A．abcd*+- B．abc+*d- C．abc*+d- D．-+*abcd 参考答案：B 8．表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ ），其中^为乘幂。 A．3,2,4,1,1；(*^(+*- B．3,2,8；(*^- C．3,2,4,2,2；(*^(- D．3,2,8；(*^(- 参考答案：D 9．用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。 A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头、队尾指针都可能要修改 参考答案：D 10．循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（ ）。 A．(rear-front+m)%m B．rear-front+1 C．rear-front-1 D．rear-front 参考答案：A 11．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（ ）。 A．6 B．4 C．3 D．2 参考答案：C 12．数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。 A．55 B．45 C．36 D．16 参考答案：B 13．设二维数组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 参考答案：A 14．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A．13 B．33 C．18 D．40 参考答案：B 15．对稀疏矩阵进行压缩存储目的是（ ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 参考答案：C 16．有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。 A．60 B．66 C．18000 D．33 参考答案：B 17．算术表达式a+b*(c+d/e)转为后缀表达式后为（ ）。 A．ab+cde/* B．abcde/+*+ C．abcde/*++ D．