西南交大數(shù)據(jù)結(jié)構(gòu)主觀題作業(yè)(存儲(chǔ)版)
【正文】 答案：① ,用二分查找一個(gè)查找表，該查找表必須具有的特點(diǎn)是97.然后再查找相應(yīng)的O(log2n)順序存儲(chǔ)結(jié)構(gòu)參考答案：平均查找長(zhǎng)度=(1+2*2+4*3+3*4)/10=102.{1，3，5，7，8，9，10，12，13}103.；直接選擇； 106.在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用在堆排序、快速排序和歸并排序中，若只從存儲(chǔ)空間考慮，則應(yīng)首先選取方法；若只從最壞情況下排序最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取方法。堆排序什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。參考答案：插入107.排序；每次使兩個(gè)相鄰有序表合并成一個(gè)有序表的排序方法叫做排序；若每次從無(wú)序子表中挑選出最小或最大元素，把它交換到有序表的一端，此種排序方法叫做二叉排序101.用二叉排序樹(shù)在n個(gè)元素中進(jìn)行查找，最壞情況下查找時(shí)間復(fù)雜度為+1參考答案：n92.參考答案：鄰接矩陣,表示法是唯一的，而一個(gè)圖的回答些列問(wèn)題：①畫出二叉樹(shù)表示。15參考答案：① a②⑦這棵樹(shù)的度是②這棵樹(shù)的葉子結(jié)點(diǎn)是 ,個(gè)結(jié)點(diǎn)，一棵有n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)共有參考答案： ,2K175.何謂隊(duì)列上溢？何為假溢出現(xiàn)象？有哪些解決假溢出問(wèn)題的方法，并分別闡述其工作原理。從循環(huán)隊(duì)列中插入一個(gè)元素的操作是 棧的特點(diǎn)是【① 順序隊(duì)列的假溢出[i++]=[j]。參考答案：已知一個(gè)順序表L，其中的元素按值遞增有序排列，設(shè)計(jì)一個(gè)算法插入一個(gè)值為x的元素后保持該順序表仍然遞增有序，且空間復(fù)雜度為0（1）。參考答案：int listlenght(linklist L)對(duì)鏈表設(shè)置頭結(jié)點(diǎn)的作用是什么？參考答案：對(duì)帶頭結(jié)點(diǎn)的鏈表，在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除任何位置的結(jié)點(diǎn)，所要做的都是修改前一個(gè)結(jié)點(diǎn)的指針域，因?yàn)樵趲ь^結(jié)點(diǎn)的鏈表中任何元素結(jié)點(diǎn)都有前驅(qū)結(jié)點(diǎn)。因此鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入和刪除數(shù)據(jù)元素時(shí)不需要移動(dòng)數(shù)據(jù)元素，只需要修改結(jié)點(diǎn)的指針域就可以改變數(shù)據(jù)元素之間的邏輯關(guān)系。O(n2)根據(jù)n個(gè)數(shù)據(jù)元素建立對(duì)應(yīng)的順序表和單鏈表存儲(chǔ)結(jié)構(gòu)，其算法的時(shí)間復(fù)雜度最好的情況是參考答案：O(n)32.參考答案：在雙鏈表中每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向參考答案：設(shè)計(jì)出相應(yīng)的線性結(jié)構(gòu)數(shù)據(jù)邏輯結(jié)構(gòu)包括的表示。集合圖算法第二次作業(yè)三、主觀題(共22道小題)24.在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是在單鏈中要?jiǎng)h除某一指定結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的在訪問(wèn)一個(gè)線性表中具有給定值的時(shí)間復(fù)雜度的數(shù)量級(jí)是雙向求線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的長(zhǎng)度的算法時(shí)間復(fù)雜度分別是闡述順序表和鏈表存儲(chǔ)方式的特點(diǎn)。參考答案：要實(shí)現(xiàn)刪除p結(jié)點(diǎn)的操作，必須找到其前驅(qū)結(jié)點(diǎn)，修改其指針域的值使其指向p的后繼結(jié)點(diǎn)，以實(shí)現(xiàn)刪除結(jié)點(diǎn)p。{ length++。62. 】，隊(duì)列的特點(diǎn)是【②1,2,3,466.參考答案：top=NULL69.參考答案：next==70.為什么
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1