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


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


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


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


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


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


第7題,鏈?zhǔn)綏：晚樞驐Ｏ啾?有一個(gè)比較明顯的優(yōu)點(diǎn),即( )。
A、插入操作更加方便
B、通常不會(huì)出現(xiàn)棧滿的情況
C、不會(huì)出現(xiàn)?？盏那闆r
D、刪除操作更加方便
正確答案:


第8題,鏈?zhǔn)綏５臈ｍ斣阪湵淼? )位置。
A、鏈頭
B、鏈尾
C、鏈中
D、任意
正確答案:


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


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


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


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


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


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


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


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


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


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


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


第20題,在鏈?zhǔn)酱鎯?chǔ)中所有結(jié)點(diǎn)之間的存儲(chǔ)地址可連續(xù)也可不連續(xù)。
T、對(duì)
F、錯(cuò)
正確答案: