暨南大學(xué)2017考研真題之830數(shù)據(jù)結(jié)構(gòu)

1、暨南大學(xué)暨南大學(xué)2017考研真題之考研真題之830數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)考生注意：所有答案必須寫在答題紙（卷）上，寫在本試題上一律不給分。一、單項(xiàng)選擇題(每題2分，共30分)1.一個(gè)隊(duì)列的入列序列是1234則隊(duì)列的輸出序列是（）。A.4321B.1234C.1432D.32412.循環(huán)隊(duì)列用數(shù)組A[0..m1]存放其元素值，已知其頭尾指針分別是front和rear則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是()。A.(rearfrontm)%mB.rearfro

2、nt1C.rearfront1D.rearfront3.平衡二叉樹的平均查找長度是()。A.O(n2）B.O(nlog2n）C.O(n）D.O(log2n）4.設(shè)F是由T1、T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，T1、T2和T3的結(jié)點(diǎn)數(shù)分別為N1、N2和N3，則二叉樹B的根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)數(shù)為（）。A.N11B.N21C.N2N3D.N1N35.計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本單元是（）。A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)庫6

3、.設(shè)按照從上到下、從左到右的順序從1開始對完全二叉樹的結(jié)點(diǎn)進(jìn)行順序編號，則編號為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)的編號為（）。11.對于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲時(shí)，若選用H(K)=K%9作為散列函數(shù)，則散列地址為1的元素有（）個(gè)。A1B2C3D412.下面程序的時(shí)間復(fù)雜為（）。f（i=1，s=0；inext=s；spri=p；pnextpri=s；spri=pnest；B.spri=psnext=pnextp