數據結構題庫多選題

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

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

解析:0@*@2鮮@3mulchoose.下列存儲形式中，（）是樹的存儲形式解析:0@*@2鮮@3mulchoose」A.雙親表示法B.左子女右兄弟表示法」C.廣義表表示法D.順序表示法答案：A，B，D解析：0@*@1@*@3mulchoose.下列說法正確的是（）A.當隊列中無數據元素時，稱為空隊列。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.下列不屬于數組的主要操作的是（）」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.適合于順序結構存儲B.不一定適合順序結構存儲C.葉子結點可在任一層出現D.某些結點有右子樹則必有左子樹答案：A，D解析：0@*@3mulchoose.下列說法正確的是A.在圖形結構中，結點之間的關系可以是任意的B.在樹形結構中，數據元素之間沒有明顯的層次關系C.在樹形結構中，數據元素之間僅有線性關系D.在線性表中，數據元素之間僅有線性關系答案：A，B，D解析：mulchoose.下面的敘述不正確的是（）A.線性表在鏈式存儲時，查找第i個元素的時間同i值無關B.線性表在鏈式存儲時，查找第i個元素的時間同i值成正比C.線性表在順序存儲時，查找第i元素的時間同i值無關D.線性表在順序存儲時，查找第i個元素的時間同i值成正比答案：A，D解析：0@*@3mulchoose.下列說法錯誤的是（）A.利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂的數據元素，這種形式的棧也稱為順序棧。B.top=0時為空棧，元素進棧時指針top不斷地減1。C.當top等于數組的最大下標值時則棧滿。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.下列數據結構中，屬于線性數據結構的是.-1A.樹C.隊列D.圖答案：B，C解析：從數據結構角度看，樹形結構是一類重要的非線性數據結構；棧和隊列是線性表，其特殊性在于它們是操作受限的線性表；圖是一種較線性表和樹更為復雜的數據結構，在圖形結構中，節(jié)點之間的關系可以是任意的，所以不是線性結構。故答案是BCmulchoose.對廣義表來說，下面哪些是正確的（）A.廣義表是一種多層次的結構B.廣義表是一種非線性結構C.廣義表是一種共享結構D.廣義表是一種遞歸表E.廣義表是一種單鏈表結構答案：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解析:.抽象數據類型按其值的不同特性可分為A.分子類型B.原子類型C.離子類型D.可變聚合類型E.固定聚合類型答案：B，D，E解析：1@*@3@*@4mulchoose.從表中任一結點出發(fā)都能掃描整個表的是（）A.靜態(tài)鏈表」B.單鏈表C.順序表」D.雙鏈表E.循環(huán)鏈表答案：D，E解析：3@*@4mulchoose.下列說法正確的是：A.線性表中數據元素之間僅有線性關系B.在圖形結構中節(jié)點之間的關系可以是任意的C.簡單路徑中序列中頂點可以重復出現D.鄰接表是圖的一種鏈式存儲結構答案：A，B，D解析：0@*@1@*@3mulchoose.下面屬于常用的表示樹的鏈表結構的有（）」A.雙親表示法B.孩子表示法C.孩子兄弟表示法D.姐姐表示法答案：A，B，C解析：0@*@1@*@2mulchoose.有向圖的聯通包括（）A.弱聯通B.強聯通C.多側聯通D.單側聯通答案：A，B，C解析:.如下陳述中錯誤的是（）A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母」D.空串就是空白串答案：B，C，D解析：1@*@2@*@3mulchoose.對一個算法的評價，包括如下（）方面的內容。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.線性表采用鏈式存儲便于插入和刪除操作的實現D.線性表采用順序存儲便于插入和刪除操作的實現答案：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.線性結構的特點是（）A.集合中必存在唯一的一個“第一元素”B.集合中必存在唯一的一個“最后元素”C.除最后元素在外，均有唯一的后繼D.除第一元素之外，均有唯一的前驅。答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.下列關于鏈式存儲結構，那一項是正確的（）A.結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構B.邏輯上相鄰的結點物理上不必鄰接C.可以通過計算直接確定第i個結點的存儲地址D.插入、刪除操作方便，不必移動結點A.B.C.D.答案：A，B，D解析:.以下（）屬于串的機內表示方法。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解析：串是零個或多個任意字符組成的字符序列，字符個數為零時稱為空串。一個或多個空格構成的串，稱空格串；串的模式匹配是字串定位，是一種重要運mulchoose.下列哪些結構是非線性結構?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.（）是性質相同的數據元素的集合。A.數據項B.數據對象C.數據元素D.數據類型E.操作F.抽象數據類型答案：B解析：1mulchoose.在數組上能做的操作有（）。B.刪除C.取值操作」D.賦值操作答案：C,D解析：數組是一個具有固定格式和數量的數據有序集，每一個數據元素有唯的一組下標來標識，因此，在數組上不能做插入、刪除數據元素的操作。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.在線性表中數據元素之間僅有線性關系B.在圖形結構中節(jié)點之間的關系可以是任意的C.簡單路徑，序列中頂點可以重復出現D.鄰接表是圖的一種鏈式存儲結構答案：A，B，D解析：.根據數據元素之間的關系的不同特性，通常分為哪幾類基本結構？A.集合B.線性結構C.樹形結構D.圖狀結構答案：A，B，C，D解析：課本P50@*@1@*@2@*@3mulchoose.線性表的兩種存儲結構敘述正確的是A.線性表順序存儲結構可以隨機存取表中任一元素B.線性表鏈式存儲結構只能順序存取表中任一元素C.線性表順序存儲結構在插入或刪除某一元素時，需要移動大量元素D.線性表鏈式存儲結構在插入或刪除某一元素時，不需要移動大量元素答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.下列說法正確的是：A.線性結構只能用順序結構來存放，非線性結構只能用非順序結構來存放」B.算法就是程序C.數據元素是數據的最小單位D.數據結構是具有結構結構的數據對象E.數據結構是數據對象與對象數據元素之間關系的集合F.數據的邏輯結構是指各數據元素之間的邏輯關系，是用戶按使用需要建立的答案：A，B，E，F解析：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且該鏈表沒有頭結點，則不能