1、对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现()

A.对

B.错

2、输入序列是ABC,输出序列变为BCA时，经过的栈操作为()

A.push,push,push,pop,pop,pop

B.push,push,pop,push,pop,pop

C.push,pop,push,push,pop,pop

D.push,push,pop,pop,push,pop

3、假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()

A.3

B.37

C.97

D.50

4、在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()

A.G中有弧(Vi,Vj)

B.G中有一条从Vi到Vj的路径

C.G中没有弧(Vi,Vj)

D.G中有一条从Vj到Vi的路径

5、有以下程序

#include

using namespace std;

int fun (int x,int y)

{

if(x==y)

return (x);

else

return ((x+y)/2);

}

int main()

{

int a=4,b=5,c=6;

printf("%d\n",fun(2*a,fun(b,c)));

}

程序的输出是?

A.8

B.6

C.12

D.3

参考答案：

1~5：ABBDB