中國(guó)科學(xué)院軟件研究所1999年研究生入學(xué)考試 數(shù)據(jù)結(jié)構(gòu)與c

1、中國(guó)科學(xué)院軟件研究所中國(guó)科學(xué)院軟件研究所1999年研究生入學(xué)考試年研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言試題語(yǔ)言試題1（5分）判斷正誤：①中序遍歷一棵二叉排序樹的節(jié)點(diǎn)就可得到排好序的節(jié)點(diǎn)序列。②順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。③負(fù)載因子（裝填因子）是散列表的一個(gè)重要參數(shù)，它反映散列表的裝滿程度。④順序查找法適用于存儲(chǔ)結(jié)構(gòu)為順序或鏈接存儲(chǔ)的線性表。⑤棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。2（5分）選擇填空：①圖1中給出由7個(gè)頂點(diǎn)組成的無(wú)向

2、圖。從頂點(diǎn)1出發(fā)，對(duì)它進(jìn)行深度優(yōu)先遍歷得到的頂點(diǎn)序列是（1）；而進(jìn)行廣度優(yōu)先遍歷得到的頂點(diǎn)序列是（2）。（1）A1354267（2）A1534267B1347625B1726453C1534276C1354276D1247653D1247653E以上答案均不正確E以上答案均不正確圖1題2.1圖staticinta=5aprintf(“a=%dn”a)main()f(inti=0i2i)fun()A.a=6Ba=5Ca=1Da=5E以上答