騰訊數(shù)據(jù)結(jié)構(gòu)筆試題

1、(一)不定項(xiàng)選擇題(254)1.使用深度優(yōu)先算法遍歷下圖，遍歷的順序?yàn)椋ǎ〢ABCDEFGBABDCFEGCABDECFGDABCDFEG2.輸入序列ABCABC經(jīng)過棧操作變成ABCCBA，下面哪些是可能的棧操作()A.pushpoppushpoppushpoppushpushpushpoppoppopB.pushpushpushpushpushpushpoppoppoppoppoppopC.pushpushpushpoppoppopp

2、ushpushpoppoppushpopD.pushpushpushpushpoppushpoppushpoppoppoppop3.下列關(guān)鍵碼序列哪些是一個(gè)堆()A.903153231648B904831531623C165323903148D.1631239053484.稀疏矩陣壓縮的存儲(chǔ)方法是：（）A三元組B二維數(shù)組C散列D十字鏈表5.二叉樹的后序排列DBEFCA，中序排列DBAECF，那么對(duì)其做先序線索化二叉樹，節(jié)點(diǎn)E的線索化指向

3、節(jié)點(diǎn)（）ABCBACCDFDCF6.線性結(jié)構(gòu)的是（）A串B鏈?zhǔn)酱鎯?chǔ)棧C順序存儲(chǔ)棧D順序存儲(chǔ)二叉樹7.Linux命令是哪些（）AlsBmkdirCmagnifyDman8.Unix系統(tǒng)中，適合任意兩個(gè)進(jìn)程通信的是（）AFIFOBPIPECMessageQueueDsharememy9.Windows系統(tǒng)中，不適合進(jìn)程通訊的是（）A臨界區(qū)B互斥量C信號(hào)量D事件10.下面的內(nèi)存管理模式中，會(huì)產(chǎn)生外零頭的是（）A頁式B段式C請(qǐng)求頁式D請(qǐng)求段式1

4、1.Linux執(zhí)行l(wèi)s，會(huì)引起哪些系統(tǒng)調(diào)用（）AnmapBreadCexecveDfk12.a是二維數(shù)組，a[j]的指針訪問方式為：（）A(aij)B((ai)j)C(ai)jDaij13輸出以下結(jié)果：#defineadd(ab)abIntmain()Printf(“”3add(47))30.G是一個(gè)鄰接表，以V1為起點(diǎn)，深度優(yōu)先遍歷序列V1V2V3V6V5V4，從V1開始的廣度優(yōu)先遍歷序列是（）31.202020的魔法，8000個(gè)小正

5、方體，如果剝?nèi)∽钔庖粚樱€剩下多少個(gè)方塊（）32.（1）如果A投硬幣是正面的，B給A1美金（2）如果A投的是反面，就再投，為正面，B給A2美金（3）如果還是反面，就再投，為為正面，B給A4美金（4）假設(shè)A投的是反面，就投到正面為止，B就給A的2的（n1）次方如果A、B玩這樣的硬幣游戲，A至少要給B多少錢B才不會(huì)虧錢（）33.左輪手槍，左輪手槍，有6個(gè)彈巢，兩顆子彈放進(jìn)相鄰的彈巢，撥動(dòng)轉(zhuǎn)輪，然后拿著這把槍朝我自己扣動(dòng)，但我還活著，現(xiàn)在輪到