嵌入式(shi)之數(shu)據結構測試題(ti)(含(han)答案)
時間:2016-08-16 來(lai)源:未知
1、有n個數順序(xu)(依次)入(ru)棧(zhan),出棧(zhan)序(xu)列有Cn種(zhong),Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]()
A.對
B.錯
2、廣義(yi)表(biao)(((a,b,c),d,e,f))的長度是(shi)4()
A.對
B.錯
3、以下程序的輸出結(jie)果是______。
#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塔,總(zong)的移動次(ci)數(shu)為()
A.7
B.8
C.15
D.16
5、用相(xiang)鄰(lin)矩陣A表(biao)示圖(tu),判定任意(yi)兩(liang)個頂點Vi和Vj之間是否有長度為(wei)m的(de)(de)路徑(jing)相(xiang)連,則(ze)只要檢(jian)查(cha)( )的(de)(de)第i行第j列(lie)的(de)(de)元素是否為(wei)零(ling)即可。
A.mA
B.A
C.Am-1
D.A^m
6、下面數據結(jie)構(gou)能夠支持隨機的(de)插(cha)入和刪除操作、并具有較好的(de)性能的(de)是____。
A.數(shu)組和鏈(lian)表
B.鏈表和哈希表
C.哈希表和隊列
D.隊列和堆棧
E.堆棧和雙(shuang)向隊列
F.雙向隊列和(he)數(shu)組
參考答案:
1~5:ABDCDB

