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