當(dāng)前位置：首頁 > 嵌入式培訓(xùn) > 嵌入式招聘 > 嵌入式面試題 > 數(shù)據(jù)結(jié)構(gòu)小測(cè)（含答案）
數(shù)據(jù)結(jié)構(gòu)小測(cè)（含答案）
時(shí)間：2016-10-19 來源：未知
1、串′ababaaababaa′的next數(shù)組為()
A.012345678999
B.012121111212
C.011234223456
D.0123012322345
2、下面哪一種操作不是stack的基本操作?
A.入棧
B.出棧
C.檢查是否為空
D.排序棧中元素
3、下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是?
A.隊(duì)列
B.循環(huán)隊(duì)列
C.棧
D.順序表
4、由權(quán)值為3,6,7,2,5,1的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為：
A.57
B.72
C.61
D.48
5、若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i個(gè)棧( 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、在使用標(biāo)準(zhǔn) C 庫時(shí), 下面哪個(gè)選項(xiàng)使用只讀模式打開文件?
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
