《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)上教學活動文本（2004

1、數(shù)據(jù)結(jié)構(gòu)網(wǎng)上教學活動文本（數(shù)據(jù)結(jié)構(gòu)網(wǎng)上教學活動文本（2004.10.22）問：問：老師，你好！！這門課太難學了？？請問有什么好方法嗎？上課聽不懂徐孝凱：徐孝凱：請參考實驗教材中的內(nèi)容學習，可能容易些。問：問：什么是抽象數(shù)據(jù)類型？？徐孝凱：徐孝凱：抽象數(shù)據(jù)類型同C中類的概念相似。徐孝凱：徐孝凱：如何學好這門課1.認真聽面授輔導課；2.認真做好平時作業(yè)；3.認真按實驗教材要求做好每個實驗；4.有問題請教面授課老師和身邊的同學；5.不摳難題怪

2、題，掌握基本概念和算法。徐孝凱：徐孝凱：如何加強練習1.按照該課程期末復習指導的要求，掌握教學內(nèi)容；2.做好該復習指導中的練習題；3.做好形成性作業(yè)中的每次作業(yè)；4.做好實驗教材后面附錄中所給的全部綜合練習題，特別是選擇、填空、判斷等題型。5.參考以前考過的試卷，做會其中的考題。問：問：殷老師，徐老師，下面題怎么解設L鏈表中數(shù)據(jù)為122430908436n的初值為0寫出unknown(L.firstn)調(diào)用后的結(jié)果指出算法功能float

3、unknown(ListNodefintelsenreturnunknown(fgetLink()n)fgetData()n徐孝凱：徐孝凱：返回6個數(shù)的平均值。因為當最后每次遞歸返回時，n的值不變，即為鏈表中數(shù)據(jù)的個數(shù)，每次都使一個數(shù)據(jù)除以6，整個算法是每個數(shù)除以6之和。徐孝凱：徐孝凱：數(shù)據(jù)結(jié)構(gòu)課程教學如何，是太難了呢？以后會好寫，因為考題難度在下降，并且在實驗教材中給出了綜合練習題。趙永虹：試題有一定難度。問：問：請問數(shù)據(jù)結(jié)構(gòu)這門課程

4、的學習重點在哪里？它是開卷考試還是閉卷考試？題目有哪些類型？徐孝凱：徐孝凱：1.為閉卷考試，時間為150分鐘。5.假定一個鏈式隊列的隊頭和隊尾指針分別為front和rear，則判斷隊空的條件為()。A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL6.設有一個遞歸算法如下intfact(intn)n大于等于0if(n=0)return1elsereturnnfact(n1)則計算fac

5、t(n)需要調(diào)用該函數(shù)的次數(shù)為（）次。AnBn1Cn2Dn17.在一棵高度為h(假定樹根結(jié)點的層號為0)的完全二叉樹中，所含結(jié)點個數(shù)不小于()。A.2h1B.2h1C.2h1D.2h8.一棵樹的廣義表表示為a(bc(ef(g))d)，當用左子女右兄弟鏈表表示時，右指針域非空的結(jié)點個數(shù)為()。A1B2C3D49.向具有n個結(jié)點的、結(jié)構(gòu)均衡的二叉搜索樹中插入一個元素的時間復雜度大致為()。A.O(1)B.O(log2n)C.O(n)D.O(

6、nlog2n)10.具有n個頂點的有向無環(huán)圖最多可包含()條有向邊。An1BnCn(n1)2Dn(n1)11.圖的廣度優(yōu)先搜索類似于樹的（）次序遍歷。A.先根B.中根C.后根D.層次12.如果將所有中國人按照生日（不考慮年份，只考慮月、日）來排序，那么使用下列排序算法中()算法最快。A.歸并排序B.希爾排序C.快速排序D.基數(shù)排序二、填空題，在橫線處填寫合適內(nèi)容（每小題二、填空題，在橫線處填寫合適內(nèi)容（每小題1分，共分，共1212分）分