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

.以下說法正確的是（）A.二叉樹的特點(diǎn)是每個(gè)結(jié)點(diǎn)至多只有兩棵子樹。B.二叉樹的子樹無左右之分。C.二叉樹只能進(jìn)行鏈?zhǔn)酱鎯?。D.樹的結(jié)點(diǎn)包含一個(gè)數(shù)據(jù)元素及若干指向其子樹的分支。答案：A，D解析：0@*@3mulchoose.算法設(shè)計(jì)的要求包括。A.正確性B.可讀性C.健壯性D.確定性答案：A，B，C解析：“確定性”屬于算法特性而非要求。0@*@1@*@2mulchoose.下列屬于算法的重要特征的是：A.有窮性B.確定性C.可行性D.輸入和輸出答案：A,B,C,D解析：ABCD.圖的四中存儲結(jié)構(gòu)A.鄰接矩陣B.鄰接表C.鄰接多重表D.十字鏈表答案：A，B，C，D解析：0@*@1@*@2@*@3mulchoose.依據(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解析：0@*@3mulchoose.圖的應(yīng)用算法有（）A.克魯斯卡爾算法B.哈弗曼算法C.迪杰斯特拉算法D.拓?fù)渑判蛩惴ù鸢福篈，C，D解析：0@*@2@*@3mulchoose.計(jì)算機(jī)算法必須具備等特性。A.可行性、確定性」B.可行性、可移植性C.輸入、輸出D.有窮性E.易讀性」F.穩(wěn)定性答案：A，C，D解析：0@*@2@*@3mulchoose.下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是A.棧B.隊(duì)列-1C.樹答案：A,B解析：0@*@1mulchoose.下列說法正確的有：A.算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用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ù)項(xiàng)的個(gè)數(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解析：1@*@2@*@4mulchoose.線性表的特點(diǎn)正確的（）A.存在唯一的一個(gè)被稱作”第一個(gè)“的數(shù)據(jù)元素。B.不存在唯一的一個(gè)被稱作”第一個(gè)“的數(shù)據(jù)元素。C.存在唯一的一個(gè)被稱作”最后一個(gè)“的數(shù)據(jù)元素。D.不存在唯一的一個(gè)被稱作”最后一個(gè)“的數(shù)據(jù)元素。答案：A，C

解析:0@*@2mulchoose.下面關(guān)于線性表的敘述正確的是（）。解析:0@*@2mulchooseA.線性表采用順序存儲必須占用一片連續(xù)的存儲空間B.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間C.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實(shí)現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實(shí)現(xiàn)答案：A，B，C解析：0@*@1@*@2mulchoose.下列哪一條不是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)？A.存儲密度大」B.插入運(yùn)算方便C.可方便的用于各種邏輯結(jié)構(gòu)的存儲表示」D.刪除運(yùn)算方便答案：B，C，D解析：1@*@2@*@3mulchoose.線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)A.隨機(jī)存取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ù)元素是一個(gè)字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個(gè)字符答案：A，C，D

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