【奧鵬】大工20春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1
試卷總分:100    得分:100
第1題,以下選項屬于非線性結(jié)構(gòu)的是( )。
A、廣義表
B、隊列
C、優(yōu)先隊列
D、棧
正確答案:


第2題,在存儲數(shù)據(jù)時,通常不僅需要存儲數(shù)據(jù)元素的值,還要存儲( )。
A、數(shù)據(jù)元素的類型
B、數(shù)據(jù)的基本運算
C、數(shù)據(jù)元素之間的關(guān)系
D、數(shù)據(jù)的存取方式
正確答案:


第3題,以下選項屬于邏輯結(jié)構(gòu)的是( )。
A、順序表
B、散列表
C、有序表
D、單鏈表
正確答案:


第4題,一個遞歸算法必須包括( )。
A、遞歸部分
B、終止條件和遞歸部分
C、迭代部分
D、終止條件和迭代部分
正確答案:


第5題,算法的時間復(fù)雜度與( )有關(guān)。
A、問題規(guī)模
B、計算機硬件的運行速度
C、源程序的長度
D、編譯后執(zhí)行程序的質(zhì)量
正確答案:


第6題,靜態(tài)鏈表與動態(tài)鏈表相比較,其缺點是( )。
A、插入和刪除需移動較多數(shù)據(jù)
B、有可能浪費較多存儲空間
C、不能隨機存取
D、以上都不是
正確答案:


第7題,鏈式棧和順序棧相比,有一個比較明顯的優(yōu)點,即( )。
A、插入操作更加方便
B、通常不會出現(xiàn)棧滿的情況
C、不會出現(xiàn)?？盏那闆r
D、刪除操作更加方便
正確答案:


第8題,鏈式棧的棧頂在鏈表的( )位置。
A、鏈頭
B、鏈尾
C、鏈中
D、任意
正確答案:


第9題,棧和隊列具有相同的( )。
A、邏輯結(jié)構(gòu)
B、存儲結(jié)構(gòu)
C、存取點
D、運算
正確答案:


第10題,計算機操作系統(tǒng)為了實現(xiàn)進程管理,采用了多種進程調(diào)度策略,先來先服務(wù)的策略使用了( )作為算法實現(xiàn)的基礎(chǔ)。
A、棧
B、隊列
C、優(yōu)先隊列
D、雙端隊列
正確答案:


第11題,數(shù)據(jù)元素是數(shù)據(jù)的最小單位。
T、對
F、錯
正確答案:


第12題,數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。
T、對
F、錯
正確答案:


第13題,從邏輯關(guān)系上講,數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。
T、對
F、錯
正確答案:


第14題,算法不能沒有輸出,但可以沒有輸入。
T、對
F、錯
正確答案:


第15題,同一個算法,實現(xiàn)語言級別越高,算法執(zhí)行的效率越低。
T、對
F、錯
正確答案:


第16題,算法中語句執(zhí)行的頻度就是算法的時間復(fù)雜度。
T、對
F、錯
正確答案:


第17題,順序表的主要缺點是實現(xiàn)線性表的插入或刪除可能移動很多元素。
T、對
F、錯
正確答案:


第18題,線性表的每個數(shù)據(jù)元素的數(shù)據(jù)類型都相同。
T、對
F、錯
正確答案:


第19題,在順序表中,邏輯上相鄰的兩個元素在物理位置上并不一定緊鄰。
T、對
F、錯
正確答案:


第20題,在鏈式存儲中所有結(jié)點之間的存儲地址可連續(xù)也可不連續(xù)。
T、對
F、錯
正確答案: