華師20xx數(shù)據(jù)結(jié)構(gòu)答案(文件)
【正文】 式最節(jié)省運算時間( )。27．第50題要解決散列引起的沖突問題，常采用的方法有( )。29．第4題消除遞歸不一定需要使用棧。31．第9題線性表、樹、圖等都可以用廣義表表示。33．第11題設(shè)串的長度為n，則其子串個數(shù)為n(n+1)/2。35．第13題開散列表和閉散列表的裝填因子都可大于、等于或小于1。37．第15題由普通樹轉(zhuǎn)換來的二叉樹，其根結(jié)點一定沒有右子樹。39．第17題在拓?fù)湫蛄兄校魞牲cVi和Vj相鄰，則從Vi到Vj有路徑。41．第25題有向圖的鄰接表和逆鄰接表中的結(jié)點數(shù)肯定是相同的。43．第29題縮短關(guān)鍵路徑上活動的工期一定能夠縮短整個工程的工期。45．第37題用線性探測法解決突出時，同義詞在散列表中是相鄰的。47．第39題鏈表中邏輯上相鄰的元素在物理位置上不一定相鄰。49．第41題以中序方式遍歷一個堆，則得到一個有序序列。作業(yè)總得分：作業(yè)總批注：。50．第42題若鏈隊列的頭指針為F，尾指針為R，則隊列中元素個數(shù)為RF。48．第40題稀疏矩陣壓縮存儲后會喪失隨機(jī)存取特性。46．第38題計算機(jī)的速度越快，算法的時間復(fù)雜性就越低。44．第36題線索二叉鏈表就是用結(jié)點的空指針域來存放某種遍歷的前趨和后繼線索，所以線索二叉鏈表中就沒有空指針了。42．第26題顧名思義，快速排序法是在所有情況下，速度最快的排序方法。40．第24題循環(huán)隊列中入隊和出隊的節(jié)點位置可出現(xiàn)在數(shù)組的任一端，已不滿足“一端進(jìn)另一端出”的要求，故實際上已不是隊列了。38．第16題計算機(jī)的內(nèi)、外存越大，算法的空間復(fù)雜性就越低。36．第14題若算法的復(fù)雜性與數(shù)據(jù)集的狀態(tài)無關(guān)，則最好、最壞和平均復(fù)雜性是相同的。34．第12題關(guān)鍵路徑是指起點到終點的最短路徑，它決定了整個工期
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1