1、串′ababaaababaa′的next数组为()

A.012345678999

B.012121111212

C.011234223456

D.0123012322345

2、下面哪一种操作不是stack的基本操作?

A.入栈

B.出栈

C.检查是否为空

D.排序栈中元素

3、下列数据结构具有记忆功能的是?

A.队列

B.循环队列

C.栈

D.顺序表

4、由权值为3,6,7,2,5,1的叶子结点生成一棵哈夫曼树，它的带权路径长度为：

A.57

B.72

C.61

D.48

5、若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是( )。

A.top[1]+top[2]=m

B.top[1]+1=top[2]

C.top[2]-top[1]|=0

D.top[1]=top[2]

6、在使用标准 C 库时, 下面哪个选项使用只读模式打开文件?

A.fopen("foo.txt", "r")

B.fopen("foo.txt", "r+")

C.fopen("foo.txt", "w")

D.fopen("foo.txt", "w+")

E.fopen("foo.txt", "a")

参考答案：

1~6：CDCABA