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

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

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

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

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

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

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