（奧鵬答案）大工22春季-數(shù)據(jù)結(jié)構(gòu)-在線作業(yè)1

1、大工 22 春數(shù)據(jù)結(jié)構(gòu) 在線作業(yè) 1試卷總分: 100 得分: 100第 1 題, 以下選項屬于非線性結(jié)構(gòu)的是( ) 。A、 廣義表B、 隊列C、 優(yōu)先隊列D、 棧奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：A第 2 題, 在存儲數(shù)據(jù)時, 通常不僅需要存儲數(shù)據(jù)元素的值, 還要存儲( ) 。A、 數(shù)據(jù)元素的類型B、 數(shù)據(jù)的基本運算C、 數(shù)據(jù)元素之間的關(guān)系D、 數(shù)據(jù)的存取方式奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：C第 3 題, 以下選項屬于邏輯結(jié)構(gòu)的是( ) 。A、 順序表B、 散列表C、 有序表D、 單鏈表奧鵬作業(yè)奧鵬

2、答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：C第 4 題, 一個遞歸算法必須包括( ) 。A、 遞歸部分B、 終止條件和遞歸部分C、 迭代部分D、 終止條件和迭代部分奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：B第 5 題, 算法的時間復(fù)雜度與( ) 有關(guān)。A、 問題規(guī)模B、 計算機硬件的運行速度C、 源程序的長度D、 編譯后執(zhí)行程序的質(zhì)量奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：A第 6 題, 靜態(tài)鏈表與動態(tài)鏈表相比較, 其缺點是( ) 。A、 插入和刪除需移動較多數(shù)據(jù)B、 有可能浪費較多存儲空

3、間C、 不能隨機存取D、 以上都不是奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：B第 7 題, 鏈式棧和順序棧相比, 有一個比較明顯的優(yōu)點, 即( ) 。A、 插入操作更加方便B、 通常不會出現(xiàn)棧滿的情況C、 不會出現(xiàn)棧空的情況D、 刪除操作更加方便奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：B第 8 題, 鏈式棧的棧頂在鏈表的( ) 位置。A、 鏈頭B、 鏈尾C、 鏈中D、 任意奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：A第 9 題, 棧和隊列具有相同的( ) 。A、 邏輯結(jié)構(gòu)B、

4、存儲結(jié)構(gòu)C、 存取點D、 運算奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：A第 10 題, 計算機操作系統(tǒng)為了實現(xiàn)進程管理, 采用了多種進程調(diào)度策略, 先來先服務(wù)的策略使用了( ) 作為算法實現(xiàn)的基礎(chǔ)。A、 棧B、 隊列C、 優(yōu)先隊列D、 雙端隊列奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：B第 11 題, 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：F第 12 題, 數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。T、 對F、 錯奧鵬作

5、業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：F第 13 題, 從邏輯關(guān)系上講, 數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：T第 14 題, 算法不能沒有輸出, 但可以沒有輸入。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：F第 15 題, 同一個算法, 實現(xiàn)語言級別越高, 算法執(zhí)行的效率越低。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：T第 16 題, 算法中語句執(zhí)行的頻度就是算法的時間復(fù)雜度。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：F第 17 題, 順序表的主要缺點是實現(xiàn)線性表的插入或刪除可能移動很多元素。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬奧鵬作業(yè)奧鵬答案：T第 18 題, 線性表的每個數(shù)據(jù)元素的數(shù)據(jù)類型都相同。T、 對F、 錯答案：更多大工在線離、線作業(yè)關(guān)注V行：weimingjiaxc 答案：T第 19 題, 在順序表中, 邏輯上相鄰的兩個元素在物理位置上并不一定緊鄰。T、 對F、 錯奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧