數(shù)據(jù)結(jié)構(gòu)作業(yè)答案

1、第一章第一章單選題單選題1、下列關(guān)于算法的基本特征，說法不正確的是（）。能行性是算法中的每一個步驟必須能夠?qū)崿F(xiàn)且能達到預(yù)期的目的。算法的確定性是指算法中的每一個步驟必須是有明確的定義，不允許模棱兩可。算法的有窮性是指算法必須能在有限的時間內(nèi)做完。算法與提供情報無關(guān)。[D]教師批改：D2、算法的時間復(fù)雜度取決于（）。問題的規(guī)模待處理的數(shù)據(jù)的初態(tài)問題的難度A和B[D]教師批改：D3、下列選項中，不是算法基本特征的是（）?？尚行杂懈F性確定性高

2、效率[D]教師批改：D4、通常一個好的算法應(yīng)達到的目標中，不包括（）。正確性可讀性技巧性健壯性[C]教師批改：C5、在一般的計算機系統(tǒng)中，基本的運算和操作不包括（）。語法處理算術(shù)運算關(guān)系運算數(shù)據(jù)傳輸[A]教師批改：A6、工程上常用的分治法是（）。列舉法歸納法減半遞推技術(shù)回溯法[C]教師批改：C多選題多選題7、算法設(shè)計的要求包括（）。正確性可讀性健壯性唯一性[ABC]教師批改：A，B，C8、算法的時間復(fù)雜度應(yīng)該與（）無關(guān)。所使用的計算機程

3、序設(shè)計語言基本運算的執(zhí)行次數(shù)程序編制者[ABD]教師批改：A，B，D9、下列關(guān)于算法的描述中，不正確的有（）。算法即是計算機程序算法是解決問題的計算方法算法是排序方法算法是解決問題的有限運算序列[ABC]教師批改：A，B，C填空題填空題16、所謂算法是指（）。教師批改：解題方案的準確而完整的描述17、算法的基本特征有（）、（）、（）和（）教師批改：能行性、確定性、有窮性和擁有足夠的情報。3110[C]教師批改：C6、一個有n個頂點的無向

4、圖最多有（）條邊。nn(n1)n(n1)22n[C]教師批改：C7、下列說法不正確的是（）。線性表可以順序存儲線性表可以鏈式存儲線性表在順序存儲下可以對分查找線性表在鏈式存儲下可以對分查找[D]教師批改：D8、棧和隊列的共同點是（）。都是先進后出都是先進先出只允許在端點處插入和刪除元素沒有共同點[C]教師批改：C9、若進棧序列為A、B、C、D(進棧過程可以出棧)，不可能得到的出棧序列是（）。A、D、C、BB、C、D、AC、A、D、BC、

5、D、B、A[C]教師批改：C10、在一個單鏈表中，若p結(jié)點不是最后一結(jié)點。在p結(jié)點之后插入s結(jié)點的正確操作是（）。snext=ppnext=ssnext=pnextpnext=ssnext=pp=ppnext=ssnext=p[B]教師批改：B11、由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹（）。2458[C]教師批改：C填空題填空題27、若一棵完全二叉樹共有100個結(jié)點，則其葉子結(jié)點數(shù)為（）。教師批改：5028、在單鏈表中設(shè)置（表）頭結(jié)點

6、的作用是（）。教師批改：簡化插入，刪除算法，方便運算的實現(xiàn)。29、結(jié)點最少的樹為（），結(jié)點最少的二叉樹為（）。教師批改：只有一個（根）結(jié)點的樹?？盏亩鏄?。34、在一棵二叉樹中有30個葉子結(jié)點，僅有一個孩子的結(jié)點有20個，則該二叉樹結(jié)點數(shù)為（）。教師批改：7935、在線性表的散列存儲中，處理沖突有（）和（）兩種方法。教師批改：拉鏈法、開地址法36、已知一棵二叉樹的中序遍歷序列和后序遍歷序列分別為BDCEAFHG和DECBHGFA，試寫出