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

1、1 .以下說法正確的是（）A .二叉樹的特點是每個結(jié)點至多只有兩棵子樹。B .二叉樹的子樹無左右之分。C .二叉樹只能進行鏈?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 .鄰接矩陣廠B .鄰接表廠C .鄰接多重表廠D .十字鏈表答案：A，B，C, D解析： ! lilial

2、 ! lilial ! 111 ! ! 111 III 5 .依據(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 .哈弗曼算法C .迪杰斯特拉算法D .拓撲排序算法答案：A, C, D解析：7 . 計算機算法必須具備 特性。廠A .可行性、確定性廠B .可行性、可移植性廠C .輸入、輸出廠D .有窮性廠E .易讀性廠F .穩(wěn)定性答案：A，c,D解析：8 .下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是1A .棧廠B .隊列廠C .樹廠D .圖答案：A，B解析: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ù)元素。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 .插入運算方便C .可方便的用于各種邏輯結(jié)構(gòu)的存儲表示D .刪除運算方便答案：B, C,D解析：13 .線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)A .隨機存取B .順序存取C .索引存取D .散列存取答案：A，B解析:14 .樹的

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

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

7、合于順序結(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解析：24 .下面的敘述不正確的是（）A .線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值無關(guān)B .線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值成正比C .線性表在順序存儲時，查找第i元素的時間同i值無關(guān)D .線性表在順序存儲時，查找第i個元素的時間同

8、i值成正比答案：A，D解析：25 .下列說法錯誤的是()A .利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素, 這種形式的棧也稱為順序棧。B . top=0時為空棧，元素進棧時指針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)成廠A .根節(jié)點廠B .葉節(jié)點廠C .左子樹廠D .右子樹答案：A,c,D解析:28 .下列哪些是圖的遍歷A .深度優(yōu)先搜索B .廣度優(yōu)先搜索

9、C .先根遍歷D .中根遍歷答案：A，B解析：29 .下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是1A .樹廠B .棧廠C .隊列廠D .圖答案：B, C 解析：從數(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é)構(gòu)C .廣義表是一種共享結(jié)構(gòu)D .廣義表是一種遞歸表E .廣義表是一種單鏈表結(jié)構(gòu)答案：A，B，C, D, E解析：31 .

10、以下（）屬于設(shè)計一個“好”的算法應(yīng)考慮達到的目標(biāo)廠A .正確性廠B .可讀性廠C .健壯性廠D .效率與低存儲量要求答案：A，B，C, D解析:32 .下列屬于算法的重要特征的是:A .有窮性B .確定性C .可行性D .輸入和輸出答案：A, B,C, D解析：33 .抽象數(shù)據(jù)類型按其值的不同特性可分為A .分子類型B .原子類型C .離子類型D .可變聚合類型E .固定聚合類型答案：B, D,E解析：34 .從表中任一結(jié)點出發(fā)都能掃描整個表的是（）廠A .靜態(tài)鏈表廠B .單鏈表廠C .順序表廠D .雙鏈表廠E .循環(huán)鏈表答案：D, E解析:35 .下列說法正確的是:廠A .線性表中數(shù)據(jù)元素之

11、間僅有線性關(guān)系廠B .在圖形結(jié)構(gòu)中節(jié)點之間的關(guān)系可以是任意的廠C .簡單路徑中序列中頂點可以重復(fù)出現(xiàn)廠D .鄰接表是圖的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)答案：A,B，D解析： ! ! ! ! lilial III ! ! III ! II36 .下面屬于常用的表示樹的鏈表結(jié)構(gòu)的有（）廠A .雙親表示法廠B .孩子表示法廠C .孩子兄弟表示法廠D .姐姐表示法答案：A，B，C解析:37 .有向圖的聯(lián)通包括（）A .弱聯(lián)通B .強聯(lián)通C .多側(cè)聯(lián)通D .單側(cè)聯(lián)通答案：A, B, C解析：38 .如下陳述中錯誤的是（）A .串是一種特殊的線性表B .串的長度必須大于零C .串中元素只能是字母D .空串就是空白串答案

12、：B, C, D解析:39 .對一個算法的評價，包括如下（）方面的內(nèi)容。廠A .可讀性廠B .并行性廠C .正確性廠D .空間復(fù)雜度答案：A，c,D解析:40 .已知一個棧的進棧序列是 a1,a2,a3.a n.其輸出序列為1,2,3n,若a3=1則al為廠A .可能是2廠B .疋疋2廠C .不可能是2廠D .不可能是3廠E .可能是3答案：C,E解析：41 .下面關(guān)于線性表的敘述正確的是（）。A .片連續(xù)的存線性表采用順序存儲必須占用一儲空間B .線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間C .線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)D .線性表采用順序存儲便于插入和刪除操作的實現(xiàn)答案：

13、A, B, C解析：42 .下列說法正確的是（）A .邊界標(biāo)識法是操作系統(tǒng)中用以進行動態(tài)分區(qū)分配的一種存儲管理方法B .伙伴系統(tǒng)是一種動態(tài)存儲管理方法。D .存儲緊縮的優(yōu)點是算法簡單、速度快答案：A, B, C解析：43 .線性結(jié)構(gòu)的特點是（）A .集合屮必存在唯的一個“第-兀素廠B .集合中必存在唯的一個最后元素廠C .除最后元素在外，均有唯'的后繼廠D .除第一元素之外，均有唯'的前驅(qū)。答案：A，B，C, D解析：44 .下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)，那一項是正確的（）A .結(jié)點除自身信息外還 包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu) B .邏輯上相鄰的結(jié)點物理上不 必鄰接C .可

14、以通過計算直接確定第i個結(jié)點的存儲地址D .插入、刪除操作 方便，不必移動結(jié)點A .B .C .D .答案：A，B，D解析：45 .以下（）屬于串的機內(nèi)表示方法。廠A .定長順序存儲表示廠B .堆分配存儲表示廠C .串的塊鏈存儲表示廠D .定位順序存儲表示答案：A，B，C解析:46 .下列說法正確的選項有（）.A .棧和隊列是兩種操作受限的線性表.B .棧限定僅在表尾進行插入或刪除操作.C .隊列只允許在表的一端進行插入，而在另一端刪除.D .雙端隊列是限定在表的兩端進行插入或刪除操作 .答案：A, B, C, D解析：對比記憶棧和隊列的基本概念.47 .關(guān)于串的敘述正確的是A .串是字符的有

15、限序列B .空串是空格構(gòu)成的串C .模式匹配是串的一種重要運算D .串既可以采用順序存儲，也可以采用鏈?zhǔn)谴鎯Υ鸢福篈，C, D解析:解析：串是零個或多個任意字符組成的字符序列，字符個數(shù)為零時稱為空串。 一個或多個空格構(gòu)成的串，稱空格串；串的模式匹配是字串定位，是一種重要運48 .下列哪些結(jié)構(gòu)是非線性結(jié)構(gòu)？廠A .圖廠B .隊列廠C .線性表廠D .樹答案：A，D解析：49 .下面打（）屬于特殊矩陣廠A .對角矩陣廠B .上三角矩陣廠C .下三角矩陣廠D .稀疏矩陣廠E .對稱矩陣答案：A，B，C, E50 .不是棧和隊列共同特點的是A .只允許在端點處插入和刪除元素B .都是先進后出C .都是

16、先進先出D .沒有共同點答案：B, C, D解析:51 .()是性質(zhì)相同的數(shù)據(jù)元素的集合廠A .數(shù)據(jù)項廠B .數(shù)據(jù)對象廠C .數(shù)據(jù)元素廠D .數(shù)據(jù)類型廠E .操作廠F .抽象數(shù)據(jù)類型答案：B解析:52 .在數(shù)組上能做的操作有()A .插入B .刪除C .取值操作D .賦值操作答案：C, D解析：數(shù)組是一個具有固定格式和數(shù)量的數(shù)據(jù)有序集，每一個數(shù)據(jù)元素有唯 的一組下標(biāo)來標(biāo)識，因此，在數(shù)組上不能做插入、刪除數(shù)據(jù)元素的操作。53 .算法設(shè)計的要求是廠A .正確性廠B .健壯性廠C .可讀性廠D .效率與低存儲量需求答案：A，B，C, D解析:54 .兩個串相等必須有()A .串長度相等廠B .串中各

17、位置字符任意廠C .串中各位置字符均對應(yīng)相等廠D .串長度不等廠E .串長度任意答案：A，C55 .()二叉排序樹不可以得到一個從小到大的有序序列A .先序遍歷B .中序遍歷C .后序遍歷D .層次遍歷答案：A，C,D解析：56 .下列說法是正確的是：A .在線性表中數(shù)據(jù)元素之間僅有線性關(guān)系B .在圖形結(jié)構(gòu)中節(jié)點之間的關(guān)系可以是任意的C .簡單路徑，序列中頂點可以重復(fù)出現(xiàn)D .鄰接表是圖的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)答案：A，B，D解析：57 .根據(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解析：課本P558 .

18、線性表的兩種存儲結(jié)構(gòu)敘述正確的是A .線性表順序存儲結(jié)構(gòu)可以隨機存取表中任一元素B .線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)只能順序存取表中任一元素C .線性表順序存儲結(jié)構(gòu)在插入或刪除某一元素時，需要移動大量元 素D .線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)在插入或刪除某一元素時，不需要移動大量 兀素答案：A, B, C, D解析:59 .下列說法正確的是:A .線性結(jié)構(gòu)只能用順序結(jié)構(gòu)來存放，非線性結(jié)構(gòu)只能用非順序結(jié)構(gòu) 來存放廠B .算法就是程序C .數(shù)據(jù)元素是數(shù)據(jù)的最小單位D .數(shù)據(jù)結(jié)構(gòu)是具有結(jié)構(gòu)結(jié)構(gòu)的數(shù)據(jù)對象E .數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象與對象數(shù)據(jù)元素之間關(guān)系的集合F .數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用 需要建立的答案：A，B，E，F(xiàn)解析:60 .以下說法中正確的是 .A .無向圖中的極大連通子圖稱為連通分量B .連通圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點C .圖的深度優(yōu)先搜索中一般要采用棧來暫存剛訪問過的頂點D .有向圖的遍歷不可采用廣度優(yōu)先搜索方法答案：A, B, C解析:61 .下列哪些是線性表的基本操作?A .構(gòu)造線性表B .銷毀線性表C .將元素插入線性表D .初始化線性表答案：A，B，C, D解析:62.設(shè)一條單鏈表的頭指針變量為 head且該