嵌入式之數據結構測試題(含答案)
時間：2016-08-16 來源：未知
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
