1、有n个数顺序(依次)入栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]()

A.对

B.错

2、广义表(((a,b,c),d,e,f))的长度是4()

A.对

B.错

3、以下程序的输出结果是______。

#include

int main()

{

int i,a[10];

for(i=9;i>=0;i--) a[i]=10-i;

printf("%d%d%d",a[2],a[5],a[8]);

return 0;

}

A.258

B.369

C.741

D.852

4、4个圆盘的Hanoi塔,总的移动次数为()

A.7

B.8

C.15

D.16

5、用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。

A.mA

B.A

C.Am-1

D.A^m

6、下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是____。

A.数组和链表

B.链表和哈希表

C.哈希表和队列

D.队列和堆栈

E.堆栈和双向队列

F.双向队列和数组

参考答案：

1~5：ABDCDB