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

.以下說法正確的是（）A.二叉樹的特點是每個結(jié)點至多只有兩棵子樹。B.二叉樹的子樹無左右之分。C.二叉樹只能進行鏈式存儲。D.樹的結(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支。答案：A，D解析：0@*@3mulchoose.算法設計的要求包括。A.正確性B.可讀性C.健壯性D.確定性答案：A，B，C解析：“確定性”屬于算法特性而非要求。0@*@1@*@2mulchoose.下列屬于算法的重要特征的是：A.有窮性B.確定性C.可行性D.輸入和輸出答案：A,B,C,D解析：ABCD.圖的四中存儲結(jié)構A.鄰接矩陣B.鄰接表C.鄰接多重表D.十字鏈表答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.依據(jù)所有數(shù)據(jù)成員之間的邏輯關系的不同，數(shù)據(jù)結(jié)構分為（）A.非線性結(jié)構B.邏輯結(jié)構」C.物理結(jié)構D.線性結(jié)構答案：A，D解析：0@*@3mulchoose.圖的應用算法有（）A.克魯斯卡爾算法B.哈弗曼算法C.迪杰斯特拉算法D.拓撲排序算法答案：A，C，D解析：0@*@2@*@3mulchoose.計算機算法必須具備等特性。A.可行性、確定性」B.可行性、可移植性C.輸入、輸出D.有窮性E.易讀性」F.穩(wěn)定性答案：A，C，D解析：0@*@2@*@3mulchoose.下列數(shù)據(jù)結(jié)構中，屬于線性數(shù)據(jù)結(jié)構的是A.棧B.隊列-1C.樹答案：A,B解析：0@*@1mulchoose.下列說法正確的有：A.算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構時二者通用B.從邏輯關系上講，數(shù)據(jù)結(jié)構分為兩大類：線性結(jié)構和非線性結(jié)構C.所謂數(shù)據(jù)的邏輯結(jié)構是指數(shù)據(jù)元素之間的邏輯關系D.同一數(shù)據(jù)邏輯結(jié)構中的所有數(shù)據(jù)元素都具有相同的特性是指數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)相等E.數(shù)據(jù)的邏輯結(jié)構與數(shù)據(jù)元素本身的內(nèi)容和形式無關F.數(shù)據(jù)結(jié)構是指相互之間存在一種或多種關系的數(shù)據(jù)元素的全體答案：B，C，E解析：1@*@2@*@4mulchoose.線性表的特點正確的（）A.存在唯一的一個被稱作”第一個“的數(shù)據(jù)元素。B.不存在唯一的一個被稱作”第一個“的數(shù)據(jù)元素。C.存在唯一的一個被稱作”最后一個“的數(shù)據(jù)元素。D.不存在唯一的一個被稱作”最后一個“的數(shù)據(jù)元素。答案：A，C

解析:0@*@2mulchoose.下面關于線性表的敘述正確的是（）。解析:0@*@2mulchooseA.線性表采用順序存儲必須占用一片連續(xù)的存儲空間B.線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間C.線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)答案：A，B，C解析：0@*@1@*@2mulchoose.下列哪一條不是順序存儲結(jié)構的優(yōu)點？A.存儲密度大」B.插入運算方便C.可方便的用于各種邏輯結(jié)構的存儲表示」D.刪除運算方便答案：B，C，D解析：1@*@2@*@3mulchoose.線性表的順序存儲結(jié)構是一種（）的存儲結(jié)構A.隨機存取B.順序存取C.索引存取D.散列存取答案：A,B解析：0@*@1mulchoose.樹的表示方法有以下哪幾種？（）」A.直觀表示法B.嵌套集合表示法C.凹入表示法」D.廣義表表示法答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.串是一種特殊的線性表，下列不能體現(xiàn)其特殊性的是（）」A.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符答案：A，C，D

解析:0@*@2鮮@3mulchoose.下列存儲形式中，（）是樹的存儲形式解析:0@*@2鮮@3mulchoose」A.雙親表示法B.左子女右兄弟表示法」C.廣義表表示法D.順序表示法答案：A，B，D解析：0@*@1@*@3mulchoose.下列說法正確的是（）A.當隊列中無數(shù)據(jù)元素時，稱為空隊列。B.隊列被稱為“先進后出”表。C.棧是一種操作不受限的線性表。D..棧是一種只允許在一端進行插入和刪除的線性表答案：A，D0@*@3mulchoose解析：0@*@3mulchoose.便于插入和刪除操作的是（）A.靜態(tài)鏈表」B.單鏈表」D.雙鏈表E.循環(huán)鏈表答案：A,B,D,E解析：.以下哪些是線性表?」A.集合」B.棧C.隊列」D.二叉樹答案：B，C解析：1@*@2mulchoose.下列不屬于數(shù)組的主要操作的是（）」A.存取B.修改C.插入D.刪除E.檢索（查找）答案：C，D解析:2@*@3mulchoose.操作系統(tǒng)中動態(tài)存儲管理方法包括.」A.邊界標識法B.伙伴系統(tǒng)」C.中央標識法D.朋友系統(tǒng)答案：A，B解析：0@*@1mulchoose.完全二叉樹（）A.適合于順序結(jié)構存儲B.不一定適合順序結(jié)構存儲C.葉子結(jié)點可在任一層出現(xiàn)D.某些結(jié)點有右子樹則必有左子樹答案：A，D解析：0@*@3mulchoose.下列說法正確的是A.在圖形結(jié)構中，結(jié)點之間的關系可以是任意的B.在樹形結(jié)構中，數(shù)據(jù)元素之間沒有明顯的層次關系C.在樹形結(jié)構中，數(shù)據(jù)元素之間僅有線性關系D.在線性表中，數(shù)據(jù)元素之間僅有線性關系答案：A，B，D解析：mulchoose.下面的敘述不正確的是（）A.線性表在鏈式存儲時，查找第i個元素的時間同i值無關B.線性表在鏈式存儲時，查找第i個元素的時間同i值成正比C.線性表在順序存儲時，查找第i元素的時間同i值無關D.線性表在順序存儲時，查找第i個元素的時間同i值成正比答案：A，D解析：0@*@3mulchoose.下列說法錯誤的是（）A.利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧也稱為順序棧。B.top=0時為空棧，元素進棧時指針top不斷地減1。C.當top等于數(shù)組的最大下標值時則棧滿。D.棧不能對輸入序列部分或全局起求逆作用答案：B，D解析:1@*@3mulchoose.廣義表((a),a)的表頭是——表尾是——」A.a-1B.b-1C.(a)D.((a))答案：C解析：都選C2mulchoose.二叉樹是有（）基本單元構成。A.根節(jié)點B.葉節(jié)點」C.左子樹」D.右子樹答案：A，C，D解析：0@*@2@*@3mulchoose.下列哪些是圖的遍歷A.深度優(yōu)先搜索B.廣度優(yōu)先搜索先根遍歷中根遍歷答案：A,B解析:mulchoose.下列數(shù)據(jù)結(jié)構中，屬于線性數(shù)據(jù)結(jié)構的是.-1A.樹C.隊列D.圖答案：B，C解析：從數(shù)據(jù)結(jié)構角度看，樹形結(jié)構是一類重要的非線性數(shù)據(jù)結(jié)構；棧和隊列是線性表，其特殊性在于它們是操作受限的線性表；圖是一種較線性表和樹更為復雜的數(shù)據(jù)結(jié)構，在圖形結(jié)構中，節(jié)點之間的關系可以是任意的，所以不是線性結(jié)構。故答案是BCmulchoose.對廣義表來說，下面哪些是正確的（）A.廣義表是一種多層次的結(jié)構B.廣義表是一種非線性結(jié)構C.廣義表是一種共享結(jié)構D.廣義表是一種遞歸表E.廣義表是一種單鏈表結(jié)構答案：A,B,C,D,E解析：0@*@1@*@2@*@3@mulchoose.以下（）屬于設計一個“好”的算法應考慮達到的目標。A.正確性B.可讀性C.健壯性D.效率與低存儲量要求答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.下列屬于算法的重要特征的是：A.有窮性B.確定性C.可行性-1D.輸入和輸出答案：A，B，C，D解析:.抽象數(shù)據(jù)類型按其值的不同特性可分為A.分子類型B.原子類型C.離子類型D.可變聚合類型E.固定聚合類型答案：B，D，E解析：1@*@3@*@4mulchoose.從表中任一結(jié)點出發(fā)都能掃描整個表的是（）A.靜態(tài)鏈表」B.單鏈表C.順序表」D.雙鏈表E.循環(huán)鏈表答案：D，E解析：3@*@4mulchoose.下列說法正確的是：A.線性表中數(shù)據(jù)元素之間僅有線性關系B.在圖形結(jié)構中節(jié)點之間的關系可以是任意的C.簡單路徑中序列中頂點可以重復出現(xiàn)D.鄰接表是圖的一種鏈式存儲結(jié)構答案：A，B，D解析：0@*@1@*@3mulchoose.下面屬于常用的表示樹的鏈表結(jié)構的有（）」A.雙親表示法B.孩子表示法C.孩子兄弟表示法D.姐姐表示法答案：A，B，C解析：0@*@1@*@2mulchoose.有向圖的聯(lián)通包括（）A.弱聯(lián)通B.強聯(lián)通C.多側(cè)聯(lián)通D.單側(cè)聯(lián)通答案：A，B，C解析:.如下陳述中錯誤的是（）A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母」D.空串就是空白串答案：B，C，D解析：1@*@2@*@3mulchoose.對一個算法的評價，包括如下（）方面的內(nèi)容。A.可讀性B.并行性C.正確性D.空間復雜度答案：A，C，D解析：0@*@2@*@3mulchoose.已知一個棧的進棧序列是a1,a2,a3....an.其輸出序列為1,2,3...n,若a3=1則a1為A.可能是2B.一定是2D.不可能是3E.可能是3答案：C,E解析：2@*@4mulchoose.下面關于線性表的敘述正確的是（）。A.片連續(xù)的存線性表采用順序存儲必須占用一儲空間B.線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間C.線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)答案：A，B，C解析：0@*@1@*@2mulchoose.下列說法正確的是（）A.邊界標識法是操作系統(tǒng)中用以進行動態(tài)分區(qū)分配的一種存儲管理方法B.伙伴系統(tǒng)是一種動態(tài)存儲管理方法。C.存儲緊縮是一種動態(tài)存儲管理方法D.存儲緊縮的優(yōu)點是算法簡單、速度快答案：A，B，C解析:0@*@1@*@2mulchoose.線性結(jié)構的特點是（）A.集合中必存在唯一的一個“第一元素”B.集合中必存在唯一的一個“最后元素”C.除最后元素在外，均有唯一的后繼D.除第一元素之外，均有唯一的前驅(qū)。答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.下列關于鏈式存儲結(jié)構，那一項是正確的（）A.結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構B.邏輯上相鄰的結(jié)點物理上不必鄰接C.可以通過計算直接確定第i個結(jié)點的存儲地址D.插入、刪除操作方便，不必移動結(jié)點A.B.C.D.答案：A，B，D解析:.以下（）屬于串的機內(nèi)表示方法。A.定長順序存儲表示B.堆分配存儲表示C.串的塊鏈存儲表示D.定位順序存儲表示答案：A，B，C解析：0@*@1@*@2mulchoose.下列說法正確的選項有（）.A.棧和隊列是兩種操作受限的線性表.B.棧限定僅在表尾進行插入或刪除操作.C.隊列只允許在表的一端進行插入，而在另一端刪除.D.雙端隊列是限定在表的兩端進行插入或刪除操作.答案：A，B，C，D解析：對比記憶棧和隊列的基本概念.0@*@1@*@2@*@3mulchoose.關于串的敘述正確的是A.串是字符的有限序列B.空串是空格構成的串C.模式匹配是串的一種重要運算D.串既可以采用順序存儲，也可以采用鏈是存儲答案：A,C,D解析：串是零個或多個任意字符組成的字符序列，字符個數(shù)為零時稱為空串。一個或多個空格構成的串，稱空格串；串的模式匹配是字串定位，是一種重要運mulchoose.下列哪些結(jié)構是非線性結(jié)構?A.圖B.隊列」C.線性表D.樹答案：A，D解析:0@*@3mulchoose.下面（）屬于特殊矩陣0@*@3-1A.對角矩陣B.上三角矩陣C.下三角矩陣D.稀疏矩陣E.對稱矩陣答案：A，B，C，E解析:.不是棧和隊列共同特點的是A.只允許在端點處插入和刪除元素B.都是先進后出C.都是先進先出D.沒有共同點答案：B，C，D解析：1@*@2@*@3mulchoose.（）是性質(zhì)相同的數(shù)據(jù)元素的集合。A.數(shù)據(jù)項B.數(shù)據(jù)對象C.數(shù)據(jù)元素D.數(shù)據(jù)類型E.操作F.抽象數(shù)據(jù)類型答案：B解析：1mulchoose.在數(shù)組上能做的操作有（）。B.刪除C.取值操作」D.賦值操作答案：C,D解析：數(shù)組是一個具有固定格式和數(shù)量的數(shù)據(jù)有序集，每一個數(shù)據(jù)元素有唯的一組下標來標識，因此，在數(shù)組上不能做插入、刪除數(shù)據(jù)元素的操作。2@*@3mulchoose.算法設計的要求是A.正確性B.健壯性C.可讀性D.效率與低存儲量需求答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.兩個串相等必須有（）A.串長度相等B.串中各位置字符任意C.串中各位置字符均對應相等D.串長度不等E.串長度任意答案：A,C解析：0@*@2mulchoose.（）二叉排序樹不可以得到一個從小到大的有序序列。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷答案：A，C，D解析：0@*@2@*@3mulchoose.下列說法是正確的是：A.在線性表中數(shù)據(jù)元素之間僅有線性關系B.在圖形結(jié)構中節(jié)點之間的關系可以是任意的C.簡單路徑，序列中頂點可以重復出現(xiàn)D.鄰接表是圖的一種鏈式存儲結(jié)構答案：A，B，D解析：.根據(jù)數(shù)據(jù)元素之間的關系的不同特性，通常分為哪幾類基本結(jié)構？A.集合B.線性結(jié)構C.樹形結(jié)構D.圖狀結(jié)構答案：A，B，C，D解析：課本P50@*@1@*@2@*@3mulchoose.線性表的兩種存儲結(jié)構敘述正確的是A.線性表順序存儲結(jié)構可以隨機存取表中任一元素B.線性表鏈式存儲結(jié)構只能順序存取表中任一元素C.線性表順序存儲結(jié)構在插入或刪除某一元素時，需要移動大量元素D.線性表鏈式存儲結(jié)構在插入或刪除某一元素時，不需要移動大量元素答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.下列說法正確的是：A.線性結(jié)構只能用順序結(jié)構來存放，非線性結(jié)構只能用非順序結(jié)構來存放」B.算法就是程序C.數(shù)據(jù)元素是數(shù)據(jù)的最小單位D.數(shù)據(jù)結(jié)構是具有結(jié)構結(jié)構的數(shù)據(jù)對象E.數(shù)據(jù)結(jié)構是數(shù)據(jù)對象與對象數(shù)據(jù)元素之間關系的集合F.數(shù)據(jù)的邏輯結(jié)構是指各數(shù)據(jù)元素之間的邏輯關系，是用戶按使用需要建立的答案：A，B，E，F(xiàn)解析：0@*@1@*@4@*@5mulchoose.以下說法中正確的是.A.無向圖中的極大連通子圖稱為連通分量B.連通圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點C.圖的深度優(yōu)先搜索中一般要采用棧來暫存剛訪問過的頂點D.有向圖的遍歷不可采用廣度優(yōu)先搜索方法答案：A，B，C解析：0@*@1@*@2mulchoose.下列哪些是線性表的基本操作？A.構造線性表B.銷毀線性表C.將元素插入線性表D.初始化線性表答案：A,B,C,D解析:62.設一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點，則不能