[大連理工大學(xué)]大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1

1、【奧鵬】[大連理工大學(xué)]大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1試卷總分:100得分:100第1題以下選項(xiàng)屬于非線性結(jié)構(gòu)的是()。A、廣義表B、隊(duì)列C、優(yōu)先隊(duì)列D、棧正確答案:A第2題在存儲數(shù)據(jù)時通常不僅需要存儲數(shù)據(jù)元素的值還要存儲()。A、數(shù)據(jù)元素的類型B、數(shù)據(jù)的基本運(yùn)算C、數(shù)據(jù)元素之間的關(guān)系D、數(shù)據(jù)的存取方式正確答案:C第3題以下選項(xiàng)屬于邏輯結(jié)構(gòu)的是()。A、順序表B、散列表C、有序表D、單鏈表正確答案:C第4題一個遞歸算法必須包括()。A

2、、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分正確答案:B第5題算法的時間復(fù)雜度與()有關(guān)。A、問題規(guī)模B、計(jì)算機(jī)硬件的運(yùn)行速度C、源程序的長度D、編譯后執(zhí)行程序的質(zhì)量正確答案:A第6題靜態(tài)鏈表與動態(tài)鏈表相比較其缺點(diǎn)是()。A、插入和刪除需移動較多數(shù)據(jù)第12題數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。T、對F、錯正確答案:F第13題從邏輯關(guān)系上講數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。T、對F、錯正

3、確答案:T第14題算法不能沒有輸出但可以沒有輸入。T、對F、錯正確答案:F第15題同一個算法實(shí)現(xiàn)語言級別越高算法執(zhí)行的效率越低。T、對F、錯正確答案:T第16題算法中語句執(zhí)行的頻度就是算法的時間復(fù)雜度。T、對F、錯正確答案:F第17題順序表的主要缺點(diǎn)是實(shí)現(xiàn)線性表的插入或刪除可能移動很多元素。T、對F、錯正確答案:T第18題線性表的每個數(shù)據(jù)元素的數(shù)據(jù)類型都相同。T、對F、錯正確答案:T第19題在順序表中邏輯上相鄰的兩個元素在物理位置上并不