數(shù)據(jù)結(jié)構(gòu)題庫1

1、1.不是棧和隊列共同特點的是A.只允許在端點處插入和刪除元素B.都是先進(jìn)后出C.都是先進(jìn)先出D.沒有共同點答案：答案：B，C，D解析：解析：1@@2@@3mulchoose2.在任何問題中，數(shù)據(jù)元素都不是孤立存在的，而是在它們之間存在著某種關(guān)系，這種數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)。根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，下面的選項中（）屬于其基本結(jié)構(gòu)。A.集合B.線性結(jié)構(gòu)C.樹形結(jié)構(gòu)D.圖狀結(jié)構(gòu)答案：答案：A，B，C，D解析：解析：0@@1@@

2、2@@3mulchoose3.以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）A.隊列B.線性表C.二叉樹D.棧答案：答案：A，B，D解析：解析：0@@1@@3mulchoose4.以下（）屬于設(shè)計一個“好”的算法應(yīng)考慮達(dá)到的目標(biāo)。A.正確性B.可讀性C.健壯性D.效率與低存儲量要求答案：答案：A，B，C，D解析：解析：0@@1@@2@@3mulchoose5.設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點，則不能其判空條件是（）A.hea

3、d==0B.headnext==0C.headnext==headD.head!=0答案：答案：B，C，D解析：解析：1@@2@@3mulchoose6.下列說法正確的是（）A.邊界標(biāo)識法是操作系統(tǒng)中用以進(jìn)行動態(tài)分區(qū)分配的一種存儲管理方法B.伙伴系統(tǒng)是一種動態(tài)存儲管理方法。C.存儲緊縮是一種動態(tài)存儲管理方法D.存儲緊縮的優(yōu)點是算法簡單、速度快0@@1mulchoose1212.下列哪一條不是順序存儲結(jié)構(gòu)的優(yōu)點？A.存儲密度大B.插入運算

4、方便C.可方便的用于各種邏輯結(jié)構(gòu)的存儲表示D.刪除運算方便答案：答案：B，C，D解析：解析：1@@2@@3mulchoose1313.下列哪些結(jié)構(gòu)是非線性結(jié)構(gòu)A.圖B.隊列C.線性表D.樹答案：答案：A，D解析：解析：0@@3mulchoose1414.便于插入和刪除操作的是（）A.靜態(tài)鏈表B.單鏈表C.雙鏈表D.循環(huán)鏈表答案：答案：A，B，C，D解析：解析：0@@1@@2@@3mulchoose1515.下面關(guān)于線性表的敘述正確的是（

5、）。A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間B.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間C.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)答案：答案：A，B，C解析：解析：0@@1@@2mulchoose1616.線性表的特點正確的（）A.存在唯一的一個被稱作”第一個“的數(shù)據(jù)元素。B.不存在唯一的一個被稱作”第一個“的數(shù)據(jù)元素。C.存在唯一的一個被稱作”最后一個“的數(shù)據(jù)元素。D.不存