西南交大數(shù)據(jù)結(jié)構(gòu)主觀題作業(yè)(已修改)
2025-04-06 07:41 本頁面
【正文】 .. . . ..弘成無錫數(shù)字化學(xué)習(xí)中心批次層次：專升本專業(yè)：計算機(jī)科學(xué)與技術(shù)姓名：劉鵬亮學(xué)號：15940673第一次作業(yè)三、主觀題(共3道小題)14.數(shù)據(jù)的物理結(jié)構(gòu)包括的表示和的表示。參考答案：線性結(jié)構(gòu),非線性結(jié)構(gòu)15.數(shù)據(jù)邏輯結(jié)構(gòu)包括、、和四種，樹結(jié)構(gòu)和圖結(jié)構(gòu)統(tǒng)稱為參考答案：集合、線性結(jié)構(gòu)、樹、圖、非線性結(jié)構(gòu)16.數(shù)據(jù)結(jié)構(gòu)研究的是和以及它們之間的相互關(guān)系，并對于這種結(jié)構(gòu)定義相應(yīng)的，設(shè)計出相應(yīng)的參考答案：邏輯結(jié)構(gòu)，物理結(jié)構(gòu)，運算，算法第二次作業(yè)三、主觀題(共22道小題)24.向一個長度為n的順序表中的第i個元素之前插入一個元素時，需要向后移動 個元素。參考答案：ni+125.在一個長度為n的順序表中刪除第i個元素時，需要向前移動元素。參考答案：ni26.在單鏈表中設(shè)置頭結(jié)點的作用是參考答案：簡單插入、刪除算法27.在單鏈中要刪除某一指定結(jié)點，必須找到該結(jié)點的結(jié)點。參考答案：直接前驅(qū)28.訪問單鏈表中的結(jié)點，必須沿著依次進(jìn)行。參考答案：指針域29.在雙鏈表中每個結(jié)點有兩個指針域，一個指向，一個指向參考答案：直接前驅(qū)結(jié)點，直接后繼結(jié)點30.在鏈表中，刪除最后一個結(jié)點的算法時間復(fù)雜度為O(1)。參考答案：雙向循環(huán)31.訪問一個線性表中具有給定值的時間復(fù)雜度的數(shù)量級是參考答案：O(n)32.由n個數(shù)據(jù)元素生成一個順序表，若每次都調(diào)用插入算法把一個元素插入到表頭，則整個算法的時間復(fù)雜度為，若每次都調(diào)用插入算法把一個元素插入到表尾，則整個算法的時間復(fù)雜度為參考答案：O(n)，O(n2)33.在鏈表中，可以用表尾指針代替表頭指針。參考答案：雙向34.在鏈表中，可以用表尾指針代替表頭指針。參考答案：雙向35.根據(jù)n個數(shù)據(jù)元素建立對應(yīng)的順序表和單鏈表存儲結(jié)構(gòu)，其算法的時間復(fù)雜度最好的情況是，最壞的情況是參考答案：O(n)，O(n2)36.求線性表的順序存儲和鏈?zhǔn)酱鎯Φ拈L度的算法時間復(fù)雜度分別是和參考答案：O(1) ,O(n)37.在一個帶頭結(jié)點的單鏈表中，在表頭插入或刪除與在其他位置插入或刪除，其操作過程是否相同？參考答案：相同38.在一個不帶頭結(jié)點的單鏈表中，在表頭插入或刪除與在其他位置插入或刪除，其操作過程是否相同？1
法律信息相關(guān)推薦
鄂ICP備17016276號-1