數據結構小測（含答案）
時間：2016-10-19 來源：未知
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
