西南交大數(shù)據(jù)結(jié)構(gòu)主觀題作業(yè)-文庫(kù)吧在線文庫(kù)
【正文】 說(shuō)棧是一種后進(jìn)先出表？參考答案：因?yàn)闂Ｊ窍薅ㄔ诒淼囊欢诉M(jìn)行插入和刪除操作，所以后入棧的數(shù)據(jù)元素總是先出棧，所以說(shuō)棧是一種后進(jìn)先出表。解決假溢出問(wèn)題的方法是在隊(duì)列的順序存儲(chǔ)分配中，分配給隊(duì)列的存儲(chǔ)空間可以循環(huán)使用，其進(jìn)本原理是用表示隊(duì)頭和隊(duì)尾指針與分配給隊(duì)列的存儲(chǔ)空間長(zhǎng)度進(jìn)行取模運(yùn)算。個(gè)葉結(jié)點(diǎn)。78.參考答案：5④這棵樹(shù)的深度是e,f⑥ a⑦ 380.樹(shù)的結(jié)點(diǎn)無(wú)左右之分，二叉樹(shù)的的節(jié)點(diǎn)又左右之分前序序列：eadcbifghj參考答案：下圖為其樹(shù)的二叉樹(shù)表示。d：010假設(shè)一棵二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)，如下圖所示。20eaf 中序序列為：acbdjefhgi87.參考答案：4588.已知一個(gè)有向圖采用鄰接矩陣表示，計(jì)算第i個(gè)頂點(diǎn)的入度的方法是從占用的存儲(chǔ)空間來(lái)看，對(duì)于稠密圖和稀疏圖，采用鄰接矩陣和鄰接表那個(gè)更好些？參考答案：從占用存儲(chǔ)空間看，稠密圖采用鄰接矩陣更好，稀疏圖采用鄰接表更好。n在分塊查找方法中，首先查找參考答案：關(guān)鍵字表關(guān)鍵字有序排列設(shè)有數(shù)據(jù)集合d={1，12，5，8，3，10，7，13，9}，回答下列問(wèn)題：每次從無(wú)序子表中取出一個(gè)元素，把它插入到有序子表中恰當(dāng)位置，此種排序方法叫做104.歸并對(duì)n個(gè)元素的表進(jìn)行直接選擇排序，所需要的關(guān)鍵字的比較次數(shù)為參考答案：堆 參考答案：堆排序不奮斗就是每天都很容易，可一年一年越來(lái)越難。歸并排序方法，其次選擇快速若原始記錄無(wú)序，則選用n(n1)/2排序方法采用二分法的思想，參考答案：快速參考答案：插入?yún)⒖即鸢福簠⒖即鸢福篛(n)最好情況的查找時(shí)間復(fù)雜度為98.log2n在含有n個(gè)元素的有序順序表中進(jìn)行二分查找，最大的比較次數(shù)是次。因?yàn)榧僭O(shè)定點(diǎn)個(gè)數(shù)為n，則鄰接矩陣的大小為n2。表示法是不唯一的。參考答案：n(n1)/286.有n個(gè)頂點(diǎn)的無(wú)向圖最多有cj字符編碼：參考答案：參考答案：樹(shù)中結(jié)點(diǎn)的最大度沒(méi)有限制，二叉樹(shù)結(jié)點(diǎn)的最大度限定為2, ,2K1參考答案：2K1個(gè)結(jié)點(diǎn)，至多有若只設(shè)頭指針，則出隊(duì)操作的算法時(shí)間復(fù)雜度為O(1)，入隊(duì)操作的算法時(shí)間復(fù)雜度為O(n)。73.68.限制存取點(diǎn)的線性結(jié)構(gòu)④65.、參考答案：寫(xiě)一個(gè)算法，從順序表中刪除值為x的所有元素。else{[n]=x。}44.while(p)已知一個(gè)線性表用含頭結(jié)點(diǎn)的單鏈表做存儲(chǔ)結(jié)構(gòu)，寫(xiě)一個(gè)算法求單鏈表的長(zhǎng)度。42.若頻繁地對(duì)一個(gè)線性表進(jìn)行插入和刪除操作，則該線性表宜采用何種存儲(chǔ)結(jié)構(gòu)，為什么？參考答案：若頻繁地對(duì)一個(gè)線性表進(jìn)行插入和刪除操作，則該線性表宜采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。在一個(gè)帶頭結(jié)點(diǎn)的單鏈表中，在表頭插入或刪除與在其他位置插入或刪除，其操作過(guò)程是否相同？參考答案：O(1)雙向35.參考答案：O(n)鏈表中，刪除最后一個(gè)結(jié)點(diǎn)的算法時(shí)間復(fù)雜度為O(1)。直接后繼結(jié)點(diǎn)參考答案：指針域29.參考答案：簡(jiǎn)單插入、刪除算法元素。在一個(gè)長(zhǎng)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1