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

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

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

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

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

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

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