數(shù)據(jù)結(jié)構(gòu)題集答案65692-展示頁(yè)
2025-07-03 00:44本頁(yè)面
【正文】 直接前驅(qū)結(jié)點(diǎn) ，一個(gè)指向 直接后繼結(jié)點(diǎn) 。 ，必須找到該結(jié)點(diǎn)的 直接前驅(qū) 結(jié)點(diǎn)。 2. 在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素時(shí)，需要向前移動(dòng) ni 個(gè)元素?！?】，執(zhí)行刪除單鏈表最后一個(gè)結(jié)點(diǎn)的操作與鏈表的長(zhǎng)度無(wú)關(guān)?！?】。 next==H next==Hnext ==H ==Hnext二、判斷題【 】。 (n)O(n) (n)O(1) (1)O(n) (1)O(1)17. 線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，訪問(wèn)第i個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為【 C 】。 ，在第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為【 C 】。 ，則選用【 A 】的存儲(chǔ)方式最節(jié)省時(shí)間。 ==NULL nextprior==NULL prior==NULL next==L（頭指針為head）的尾結(jié)點(diǎn)（由p指向）滿足【 C 】。 ==NULL next==NULL next==h !=NULL9. 帶頭結(jié)點(diǎn)的單鏈表（頭指針為h）為空的條件是【 B 】。 【 C 】。 ，錯(cuò)誤的是【 B 】。 （1≤i≤n）個(gè)元素的值 ，則采用【 D 】存儲(chǔ)方法最節(jié)省時(shí)間。 第二章 線性表一、單選題【 A 】。若存儲(chǔ)空間難以確定，宜選擇鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，否則選擇順序存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)重點(diǎn)考慮元素之間的關(guān)系，數(shù)據(jù)類型重點(diǎn)考慮數(shù)據(jù)的個(gè)體特征。 ？ 答：數(shù)據(jù)結(jié)構(gòu)是相互間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，一般包括三個(gè)方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和多數(shù)據(jù)的運(yùn)算。邏輯結(jié)構(gòu)與計(jì)算機(jī)無(wú)關(guān)，存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中的表示。 (n)=2n3+3n2+1000 (n)=n3n2log2n1000 (n)=n2log2n+n2 (n)=n2+1000四、解答題 。 問(wèn)題規(guī)模n 的函數(shù)。 邏輯上相鄰的元素 存儲(chǔ)在物理位置 相鄰的存儲(chǔ)單元里；鏈?zhǔn)酱鎯?chǔ)方法中結(jié)點(diǎn)間的邏輯關(guān)系是由 指針域 表示的。 順序存儲(chǔ)結(jié)構(gòu) 的表示和 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 的表示。三、填空題 數(shù)據(jù)元素之間的邏輯關(guān)系 。 ，但與使用的計(jì)算機(jī)有關(guān)【. 】。 ，它依賴于計(jì)算機(jī)的存儲(chǔ)結(jié)構(gòu)【.】。 ，存儲(chǔ)單元的地址【A 】?！?A 】。 【 D 】。 【 C 】。 3. 【 A 】是數(shù)據(jù)的最小單位，【 B 】是數(shù)據(jù)的基本單位。數(shù)據(jù)結(jié)構(gòu)題集第一章 緒論一、單選題，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成【 C 】。 【 A 】。 4. 計(jì)算機(jī)所處理數(shù)據(jù)一般具有某種內(nèi)在聯(lián)系，這是指【 B 】。 ，不僅要考慮存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)【 C 】。 。 【 B 】。 ，部分不連續(xù)二、判斷題【. 】。 【.】。 【. 】。 表示 稱為存儲(chǔ)結(jié)構(gòu)。 集合 、 線性結(jié)構(gòu) 、 樹(shù) 和 圖 四種，樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)統(tǒng)稱為 非線性結(jié)構(gòu) 。 數(shù)據(jù)結(jié)構(gòu)研究的是 邏輯結(jié)構(gòu) 和 物理結(jié)構(gòu) 以及它們之間的相互關(guān)系，并對(duì)于這種結(jié)構(gòu)定義相應(yīng)的 運(yùn)算 ，設(shè)計(jì)出相應(yīng)的 算法 。 ，其中的復(fù)雜度相同的是 A和B 。 答：在數(shù)據(jù)結(jié)構(gòu)中，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)是密切相關(guān)的，存儲(chǔ)結(jié)構(gòu)不僅將數(shù)據(jù)元素存儲(chǔ)到計(jì)算機(jī)中，而且還要表示各數(shù)據(jù)元素之間的邏輯關(guān)系。通常情況下，一種邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，例如，線性結(jié)構(gòu)可以采取順序存儲(chǔ)結(jié)構(gòu)或鏈?zhǔn)酱娲纸Y(jié)構(gòu)表示。數(shù)據(jù)類型是一個(gè)值得集合和定義在這個(gè)值集上的一組操作的總稱。 ，選擇數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)時(shí)，應(yīng)從哪些方面考慮？ 答：通常從兩個(gè)方面考慮：第一是算法實(shí)現(xiàn)的存儲(chǔ)空間復(fù)雜度；第二是算法執(zhí)行的時(shí)間復(fù)雜度。若插入、刪除操作頻繁，則選鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，否則選擇順序存儲(chǔ)結(jié)構(gòu)。 ，以下操作中，【 A 】在順序表上實(shí)現(xiàn)比在鏈表上實(shí)現(xiàn)效率更高。 【 C 】的有限序列（n≥0）。 ，則必須占用一片連續(xù)的存儲(chǔ)單元 ，則便于插入和刪除操作 ，則不必占用一片連續(xù)的存儲(chǔ)單元 ，則便于插入和刪除操作 6. 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種【 A 】。 （頭指針為h）為空的條件是【 A 】。 ==NULL next==NULL next==h !=NULL（頭指針為L(zhǎng)）為空的條件是【 D 】。 next==NULL ==NULL next==head ==head，則選用【 A 】最節(jié)省時(shí)間。 ，算法的時(shí)間復(fù)雜度為O(1)的操作是【 A】。 (0) (1) (n) (n2)，訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為【 C 】。 (i) (1) (n) (i1)【 A 】。 【 】?！?】，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以不連續(xù)。三、填空題，需要向后移動(dòng) ni+1 個(gè)元素。 簡(jiǎn)化插入、刪除算法 。 5. 訪問(wèn)單鏈表中的結(jié)點(diǎn)，必須沿著 指針域 依次進(jìn)行。 雙向循環(huán) 鏈表中，刪除最后一個(gè)結(jié)點(diǎn)的算法時(shí)間復(fù)雜度為O(1)。 ，若每次都調(diào)用插入算法把一個(gè)元素插入到表頭，則整個(gè)算法的時(shí)間復(fù)雜度為 O(n) ，若每次都調(diào)用插入算法把一個(gè)元素插入到表尾，則整個(gè)算法的時(shí)間復(fù)雜度為 O(n2) 。 ，其算法的時(shí)間復(fù)雜度最好的情況是 O(n) ，最壞的情況是 O(n2) 。 ，在表頭插入或刪除與在其他位置插入或刪除，其操作過(guò)程是否相同？ 相同 。四、簡(jiǎn)答題。鏈表存儲(chǔ)方式分配的存儲(chǔ)單元可以不連續(xù)，通過(guò)每個(gè)結(jié)點(diǎn)的指針域來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系，只能順序訪問(wèn)線性表中的數(shù)據(jù)元素。因?yàn)殒準(zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入和刪除數(shù)據(jù)元素時(shí)不需要移動(dòng)數(shù)據(jù)元素，只需要修改結(jié)點(diǎn)的指針域就可以改變數(shù)據(jù)元素之間的邏輯關(guān)系。答：要實(shí)現(xiàn)刪除p結(jié)點(diǎn)的操作，必須找到其前驅(qū)結(jié)點(diǎn)，修改其指針域的值使其指向p的后繼結(jié)點(diǎn)，以實(shí)現(xiàn)刪除結(jié)點(diǎn)p。雙向循環(huán)鏈表和單循環(huán)鏈表可以可以實(shí)現(xiàn)刪除p結(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)。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1