西南交大數(shù)據(jù)結(jié)構(gòu)主觀(guān)題作業(yè)-wenkub
2023-04-09 07:41:57 本頁(yè)面
【正文】 式存儲(chǔ)結(jié)構(gòu)。闡述順序表和鏈表存儲(chǔ)方式的特點(diǎn)。在一個(gè)帶頭結(jié)點(diǎn)的單鏈表中，在表頭插入或刪除與在其他位置插入或刪除，其操作過(guò)程是否相同？參考答案：O(1)求線(xiàn)性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的長(zhǎng)度的算法時(shí)間復(fù)雜度分別是雙向35.雙向參考答案：O(n)訪(fǎng)問(wèn)一個(gè)線(xiàn)性表中具有給定值的時(shí)間復(fù)雜度的數(shù)量級(jí)是鏈表中，刪除最后一個(gè)結(jié)點(diǎn)的算法時(shí)間復(fù)雜度為O(1)。在直接后繼結(jié)點(diǎn)參考答案：指針域29.在單鏈中要?jiǎng)h除某一指定結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的參考答案：簡(jiǎn)單插入、刪除算法在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是元素。在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素時(shí)，需要向前移動(dòng)算法第二次作業(yè)三、主觀(guān)題(共22道小題)24.圖集合15.的表示。的表示和數(shù)據(jù)的物理結(jié)構(gòu)包括參考答案：線(xiàn)性結(jié)構(gòu)數(shù)據(jù)邏輯結(jié)構(gòu)包括、和線(xiàn)性結(jié)構(gòu)、非線(xiàn)性結(jié)構(gòu)和設(shè)計(jì)出相應(yīng)的向一個(gè)長(zhǎng)度為n的順序表中的第i個(gè)元素之前插入一個(gè)元素時(shí)，需要向后移動(dòng) 個(gè)元素。參考答案：結(jié)點(diǎn)。在雙鏈表中每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向參考答案：直接前驅(qū)結(jié)點(diǎn)參考答案：參考答案：O(n)32.O(n2)34.根據(jù)n個(gè)數(shù)據(jù)元素建立對(duì)應(yīng)的順序表和單鏈表存儲(chǔ)結(jié)構(gòu)，其算法的時(shí)間復(fù)雜度最好的情況是O(n2)38.參考答案：順序表存儲(chǔ)方式為數(shù)據(jù)分配連續(xù)的存儲(chǔ)單元，數(shù)據(jù)元素按邏輯順序依次存儲(chǔ)到相應(yīng)存儲(chǔ)單元中，使得邏輯相鄰的數(shù)據(jù)元素物理也相鄰，因此可以實(shí)現(xiàn)隨即訪(fǎng)問(wèn)線(xiàn)性表的數(shù)據(jù)元素，即數(shù)據(jù)訪(fǎng)問(wèn)的時(shí)間復(fù)雜度為O(1)。因此鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入和刪除數(shù)據(jù)元素時(shí)不需要移動(dòng)數(shù)據(jù)元素，只需要修改結(jié)點(diǎn)的指針域就可以改變數(shù)據(jù)元素之間的邏輯關(guān)系。單鏈表不行，因此不知道頭指針就無(wú)法找到結(jié)點(diǎn)p的前驅(qū)結(jié)點(diǎn)。對(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)。參考答案：int listlenght(linklist L)P=Lnext。return(length)。已知一個(gè)順序表L，其中的元素按值遞增有序排列，設(shè)計(jì)一個(gè)算法插入一個(gè)值為x的元素后保持該順序表仍然遞增有序，且空間復(fù)雜度為0（1）。while(n=0amp。{ [n+1]=[n]。n。}[n+1]=[n]。參考答案：[i++]=[j]。}順序隊(duì)列的假溢出、棧和隊(duì)列的區(qū)別是 ，參考答案：棧只能在表一端進(jìn)行插入和刪除操作，隊(duì)列限制在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作參考答案：錯(cuò)誤的參考答案：O（1）棧的特點(diǎn)是【① ②若用不帶頭結(jié)點(diǎn)的單鏈表表示棧，則創(chuàng)建一個(gè)空棧要執(zhí)行的操作是67.從循環(huán)隊(duì)列中插入一個(gè)元素的操作是判斷鏈隊(duì)列中只有一個(gè)結(jié)點(diǎn)的條件是如果棧的最大長(zhǎng)度難以估計(jì)，最好使用72.何謂隊(duì)列上溢？何為假溢出現(xiàn)象？有哪些解決假溢出問(wèn)題的方法，并分別闡述其工作原理。即：入隊(duì)操作：=(+1)%MSize出隊(duì)操作：=(+1)%MSize74.75. ,2K1參考答案：個(gè)結(jié)點(diǎn)，一棵有n個(gè)結(jié)點(diǎn)的滿(mǎn)二叉樹(shù)共有
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1