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

1、1 .以下說法正確的是（）廠A .二義樹的特點是每個結(jié)點至多只有兩棵子樹。廠B .二義樹的子樹無左右之分。廠C .二義樹只能進(jìn)行鏈?zhǔn)酱鎯?。廠D .樹的結(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支答案：A, D解析：2 .算法設(shè)計的要求包括。廠A .正確性廠B .可讀性廠C .健壯性廠D .確定性答案：A, B, C解析：“確定性”屆丁算法特性而非要求。3 .下列屆丁算法的重要特征的是：A .有窮性廠B .確定性C .可行性廠D .輸入和輸出答案：A, B, C, D解析：ABCD4 .圖的四中存儲結(jié)構(gòu)A .鄰接矩陣rB .鄰接表rC .鄰接多重表rD .十子鏈表答案：A, B, C, D解析：

2、! ! lilial ! 111 ! ! 111 III I5 .依據(jù)所有數(shù)據(jù)成員之間的邏輯關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)分為（）A .非線性結(jié)構(gòu)B .邏輯結(jié)構(gòu)C .物理結(jié)構(gòu)D .線性結(jié)構(gòu)答案：A, D解析：6 .圖的應(yīng)用算法有（）廠A .克魯斯卡爾算法B .哈弗曼算法答案：A, BC .迪杰斯特拉算法廠D .拓?fù)渑判蛩惴ù鸢福篈, C, D解析：7 .計算機(jī)算法必須具備 特性。A .可行性、確定性B .可行性、可移植性C .輸入、輸出廠D .有窮性廠E .易讀性廠F .穩(wěn)定性答案：A, C, D解析：8 .下列數(shù)據(jù)結(jié)構(gòu)中，屆丁線性數(shù)據(jù)結(jié)構(gòu)的是A.棧廠B .隊列廠C.樹廠D.圖解析:9 .下列說法正確的

3、有：A .算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時二者通用廠B .從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)廠C .所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系廠D .同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性是指數(shù)據(jù) 元素所包含的數(shù)據(jù)項的個數(shù)相等廠E .數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)廠F .數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體答案：B, C, E解析：10 .線性表的特點正確的（）A .存在唯一的一個被稱作”第一個“的數(shù)據(jù)元素。B .不存在唯一的一個被稱作”第一個“的數(shù)據(jù)元素。C .存在唯一的一個被稱作”最后一個“的數(shù)據(jù)元素。1- D .

4、不存在唯一的一個被稱作”最后一個“的數(shù)據(jù)元素。答案：A, C解析：11 .下面關(guān)丁線性表的敘述正確的是（）。廠A .線性表采用順序存儲必須占用一片連續(xù)的存儲空間廠B .線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間廠C .線性表采用鏈?zhǔn)酱鎯Ρ愣〔迦牒蛣h除操作的實現(xiàn)廠D .線性表采用順序存儲便丁插入和刪除操作的實現(xiàn)答案：A, B, C解析：12 .下列哪一條不是順序存儲結(jié)構(gòu)的優(yōu)點?廠A .存儲密度大廠B .插入運(yùn)算方便C .可方便的用丁各種邏輯結(jié)構(gòu)的存儲表示廠D .刪除運(yùn)算方便答案：B, C, D解析：13 .線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)廠A .隨機(jī)存取B.順序存取C .索引存取廠D

5、.散列存取答案：A, B解析:14 .樹的表示方法有以下哪幾種？（）A .直觀表小法B .嵌套集合表示法C .凹入表小法廠D .廣義表表示法答案：A, B, C, D解析：15 .申是一種特殊的線性表，下列不能體現(xiàn)其特殊性的是（廠A .可以順序存儲廠B .數(shù)據(jù)元素是一個字符廠C .可以鏈接存儲廠D .數(shù)據(jù)元素可以是多個字符答案：A, C, D解析:16 .下列存儲形式中,（）是樹的存儲形式雙親表示法 左子女右兄弟表示法 廣義表表示法 順序表示法解析:17 .下列說法正確的是（）廠A .當(dāng)隊列中無數(shù)據(jù)元素時，稱為空隊列。廠B .隊列被稱為“先進(jìn)后出”表。C .棧是一種操作不受限的線性表。D.棧是

6、一種只允許在一端進(jìn)行插入和刪除的線性表 答案：A, D解析： ! ! IIIIIB ! ! ! III II III III 18 .便丁插入和刪除操作的是（）廠A .靜態(tài)鏈表廠B .單鏈表C.順序表廠D .雙鏈表廠E .循環(huán)鏈表答案：A, B, D, E解析：19 .以下哪些是線性表？rA.集合答案：A, B廠C .隊列廠D .二義樹答案：B, C解析：20 .下列不屆丁數(shù)組的主要操作的是（）A .存取B.修改C.插入廠D.刪除rE.檢索（查找）答案：C, D解析：21 .操作系統(tǒng)中動態(tài)存儲管理方法包括A .邊界標(biāo)識法B .伙伴系統(tǒng)廠C .中央標(biāo)識法D .朋友系統(tǒng)解析:22 .完全二 叉樹(

7、)A.適合丁順序結(jié)構(gòu)存儲B.不一定適合順序結(jié)構(gòu)存儲C.，葉子結(jié)點可在任一層出現(xiàn)D.，某些結(jié)點有右子樹則必有左子樹答案:A, D解析:23 .下列說法正確的是A .在圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系可以是任意的廠B .在樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間沒有明顯的層次關(guān)系廠C .在樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間僅有線性關(guān)系廠D .在線性表中，數(shù)據(jù)元素之間僅有線性關(guān)系答案：A, B, D解析： ! III ! ! ! Ill ! ! I III ! Illi Illi III 24 .下面的敘述不正確的是()廠A .線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同 廠B .線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同 廠C .

8、線性表在順序存儲時，查找第i元素的時間同ii值無關(guān)i值成正比值無關(guān)D .線性表在順序存儲時，查找第i個元素的時間同i值成正比答案：A, D解析：25 .下列說法錯誤的是()A .利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素, 這種形式的棧也稱為順序棧。B . top=0時為空棧，元素進(jìn)棧時指針top不斷地減1。C.當(dāng)top等丁數(shù)組的最大下標(biāo)值時則棧滿。D .棧不能對輸入序列部分或全局起求逆作用答案：B, D解析：26 .廣義表(a),a)的表頭是-表尾是-A . aB . bC . (a)D . (a)答案：C解析：都選C27 .二義樹是有()基本單元構(gòu)成答案：B, CrA .根節(jié)

9、點rB .葉節(jié)點rC .左子樹rD .右子樹答案：A, C, D解析:28 .下列哪些是圖的遍歷A .深度優(yōu)先搜索B .廣度優(yōu)先搜索C .先根遍歷D .中根遍歷答案：A, B解析：29 .下列數(shù)據(jù)結(jié)構(gòu)中，屆丁線性數(shù)據(jù)結(jié)構(gòu)的是rA .樹rB .棧rC .隊列rD .圖解析：從數(shù)據(jù)結(jié)構(gòu)角度看，樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)；棧和隊列 是線性表，其特殊性在丁它們是操作受限的線性表；圖是一種較線性表和樹更為 復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在圖形結(jié)構(gòu)中，節(jié)點之間的關(guān)系可以是任意的，所以不是線性 結(jié)構(gòu)。故答案是BC30 .對廣義表來說，下面哪些是正確的（）廠A .廣義表是一種多層次的結(jié)構(gòu)廠B .廣義表是一種非線性結(jié)

10、構(gòu)廠C .廣義表是一種共享結(jié)構(gòu)廠D .廣義表是一種遞歸表廠E .廣義表是一種單鏈表結(jié)構(gòu)答案：A, B, C, D, E解析：31 .以下（）屆丁設(shè)計一個“好”的算法應(yīng)考慮達(dá)到的目標(biāo)廠A .正確性廠B .可讀性廠C .健壯性廠D .效率與低存儲量要求答案：A, B, C, D解析：32 .下列屆丁算法的重要特征的是:廠A .有窮性廠C .可行性廠D .輸入和輸出答案：A, B, C, D解析：33 .抽象數(shù)據(jù)類型按其值的不同特性可分為next=0C . head-next=headD . head!=0答案：B, C, D解析:63 .在任何問題中，數(shù)據(jù)元素都不是孤立存在的，而是在它們之間存在著

11、某種 關(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解析:64 .數(shù)據(jù)結(jié)構(gòu)中（）廠A .數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的組合廠B .數(shù)據(jù)元素是孤立存在的廠C .數(shù)據(jù)結(jié)構(gòu)是一個二元組廠D .有四類基本結(jié)構(gòu)答案：A, C, D解析:解析:65 .（）屆丁特殊矩陣解析:B .上三角矩陣C .下三角矩陣D .稀疏矩陣E .對稱矩陣答案：A, B, C, E解析：66 .一下關(guān)丁線性結(jié)構(gòu)特點的描述正確的是A .存在唯一的一個被稱作“第一個”的數(shù)據(jù)元素B .存在唯一的一個被稱作“第