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

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

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

3、隊(duì)列廠C .樹(shù)廠D .圖答案：A, B解析:9 .下列說(shuō)法正確的有：廠A .算法和程序原則上沒(méi)有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用廠B .從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)：線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(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)容和形式無(wú)關(guān)廠F .數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體答案：B, C, E解析：10 .線(xiàn)性表的特點(diǎn)正確的（）廠A .存在唯一的一個(gè)被稱(chēng)作”第一個(gè)“的數(shù)據(jù)元素。廠B .不存在唯一的一個(gè)被稱(chēng)作”第一個(gè)“的數(shù)

4、據(jù)元素。廠C .存在唯一的一個(gè)被稱(chēng)作”最后一個(gè)“的數(shù)據(jù)元素。廠D .不存在唯一的一個(gè)被稱(chēng)作”最后一個(gè)“的數(shù)據(jù)元素。答案：A, C解析：11 .下面關(guān)于線(xiàn)性表的敘述正確的是（）。廠A .線(xiàn)性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間廠B .線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間廠C .線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)廠D .線(xiàn)性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)答案：A, B, C解析：12 .下列哪一條不是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？廠A .存儲(chǔ)密度大廠B .插入運(yùn)算方便廠C .可方便的用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示廠D .刪除運(yùn)算方便答案：B, C, D解析：13 .線(xiàn)性表的順序存儲(chǔ)結(jié)

5、構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)廠A .隨機(jī)存取廠B .順序存取廠C .索引存取廠D .散列存取答案：A, B解析:14 .樹(shù)的表示方法有以下哪幾種？（）廠A .直觀表示法廠B .嵌套集合表示法廠C .凹入表示法D D .廣義表表示法答案：A, B, C, D解析：15 .申是一種特殊的線(xiàn)性表，下列不能體現(xiàn)其特殊性的是（ 廠A .可以順序存儲(chǔ)廠B .數(shù)據(jù)元素是一個(gè)字符廠C .可以鏈接存儲(chǔ)廠D .數(shù)據(jù)元素可以是多個(gè)字符答案：A, C, D解析： 1111 ! ! ! , ! ! ! ! ! Ill ! II III II16 .下列存儲(chǔ)形式中，（）是樹(shù)的存儲(chǔ)形式廠A .雙親表示法廠B .左子女右兄弟表示法

6、C C .廣義表表示法廠D .順序表示法答案：A, B, D解析:17 .下列說(shuō)法正確的是 （）廠A .當(dāng)隊(duì)列中無(wú)數(shù)據(jù)元素時(shí)，稱(chēng)為空隊(duì)列。廠B .隊(duì)列被稱(chēng)為“先進(jìn)后出”表。C .棧是一種操作不受限的線(xiàn)性表。廠D.棧是一種只允許在一端進(jìn)行插入和刪除的線(xiàn)性表 答案：A, D解析： 1111 ! Ill ! !lilial III ! III III HIBI I Illi III 18 .便于插入和刪除操作的是（）廠A .靜態(tài)鏈表廠B .單鏈表廠C .順序表廠D .雙鏈表廠E .循環(huán)鏈表答案：A, B, D, E解析：19 .以下哪些是線(xiàn)性表？a .集合rB .棧廠C .隊(duì)列廠 D .二叉樹(shù)答案：

7、B, C解析：20 .下列不屬于數(shù)組的主要操作的是（）廠A .存取廠B .修改廠C .插入廠D .刪除廠E .檢索（查找）答案：C, D解析：21 .操作系統(tǒng)中動(dòng)態(tài)存儲(chǔ)管理方法包括 廠A .邊界標(biāo)識(shí)法廠B .伙伴系統(tǒng)廠C .中央標(biāo)識(shí)法廠D .朋友系統(tǒng)答案：A, B解析:22 .完全二叉樹(shù)()廠A .適合于順序結(jié)構(gòu)存儲(chǔ)廠B .不一定適合順序結(jié)構(gòu)存儲(chǔ)廠C .葉子結(jié)點(diǎn)可在任一層出現(xiàn)廠D .某些結(jié)點(diǎn)有右子樹(shù)則必有左子樹(shù)答案：A, D解析：23 .下列說(shuō)法正確的是廠A .在圖形結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系可以是任意的廠B .在樹(shù)形結(jié)構(gòu)中，數(shù)據(jù)元素之間沒(méi)有明顯的層次關(guān)系廠C .在樹(shù)形結(jié)構(gòu)中，數(shù)據(jù)元素之間僅有線(xiàn)性

8、關(guān)系廠D .在線(xiàn)性表中，數(shù)據(jù)元素之間僅有線(xiàn)性關(guān)系答案：A, B, D解析： II ! IIIIIB , lilial 111 ! ! III ! II III ! Illi Illi 111 III I24 .下面的敘述不正確的是()廠A .線(xiàn)性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值無(wú)關(guān)廠B .線(xiàn)性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比C .線(xiàn)性表在順序存儲(chǔ)時(shí)，查找第i元素的時(shí)間同i值無(wú)關(guān)D .線(xiàn)性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比答案：A, D解析：25 .下列說(shuō)法錯(cuò)誤的是()廠A .利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素, 這種形式的棧也稱(chēng)為順

9、序棧。B B . top=0時(shí)為空棧，元素進(jìn)棧時(shí)指針top不斷地減1。廠C .當(dāng)top等于數(shù)組的最大下標(biāo)值時(shí)則棧滿(mǎn)。D .棧不能對(duì)輸入序列部分或全局起求逆作用答案：B, D解析：26 .廣義表(a),a)的表頭是-表尾是-A . aB . bC .(a)D . (a)答案：C解析：都選C27 .二叉樹(shù)是有()基本單元構(gòu)成廠A .根節(jié)點(diǎn)廠B .葉節(jié)點(diǎn)廠C .左子樹(shù)廠D .右子樹(shù)答案：A, C, D解析：28 .下列哪些是圖的遍歷廠A .深度優(yōu)先搜索廠B .廣度優(yōu)先搜索C C .先根遍歷'廠D .中根遍歷答案：A, B解析：29 .下列數(shù)據(jù)結(jié)構(gòu)中，屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是廠A .樹(shù)B .棧廠C

10、 .隊(duì)列廠D .圖答案：B, C解析：從數(shù)據(jù)結(jié)構(gòu)角度看，樹(shù)形結(jié)構(gòu)是一類(lèi)重要的非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)；棧和隊(duì)列 是線(xiàn)性表，其特殊性在于它們是操作受限的線(xiàn)性表；圖是一種較線(xiàn)性表和樹(shù)更為 復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在圖形結(jié)構(gòu)中，節(jié)點(diǎn)之間的關(guān)系可以是任意的，所以不是線(xiàn)性 結(jié)構(gòu)。故答案是BC30 .對(duì)廣義表來(lái)說(shuō)，下面哪些是正確的（）廠A .廣義表是一種多層次的結(jié)構(gòu)廠B .廣義表是一種非線(xiàn)性結(jié)構(gòu)廠C .廣義表是一種共享結(jié)構(gòu)廠D .廣義表是一種遞歸表廠E .廣義表是一種單鏈表結(jié)構(gòu)答案：A, B, C, D, E解析：31 .以下（）屬于設(shè)計(jì)一個(gè)“好”的算法應(yīng)考慮達(dá)到的目標(biāo)廠A .正確性廠B .可讀性廠C .健壯性廠D .效率

11、與低存儲(chǔ)量要求答案：A, B, C, D解析：32 .下列屬于算法的重要特征的是：廠A .有窮性廠B .確定性廠C .可行性D D .輸入和輸出答案：A, B, C, D解析：33 .抽象數(shù)據(jù)類(lèi)型按其值的不同特性可分為<廠A .分子類(lèi)型廠B .原子類(lèi)型廠C .離子類(lèi)型廠D .可變聚合類(lèi)型廠E .固定聚合類(lèi)型答案：B, D, E解析：34 .從表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)表的是（）廠A .靜態(tài)鏈表廠B .單鏈表廠C .順序表廠D .雙鏈表廠E .循環(huán)鏈表答案：D, E解析:35 .下列說(shuō)法正確的是：廠A .線(xiàn)性表中數(shù)據(jù)元素之間僅有線(xiàn)性關(guān)系廠B .在圖形結(jié)構(gòu)中節(jié)點(diǎn)之間的關(guān)系可以是任意的廠C

12、.簡(jiǎn)單路徑中序列中頂點(diǎn)可以重復(fù)出現(xiàn)廠D .鄰接表是圖的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：A, B, D解析： 1 IIIII （ （ ! IIIIBI ! （ ! II III Illi III 36 .下面屬于常用的表示樹(shù)的鏈表結(jié)構(gòu)的有（）廠A .雙親表示法廠B .孩子表示法廠C .孩子兄弟表示法廠D .姐姐表示法答案：A, B, C解析：37 .有向圖的聯(lián)通包括（）廠A .弱聯(lián)通B .強(qiáng)聯(lián)通c .多側(cè)聯(lián)通廠D .單側(cè)聯(lián)通答案：A, B, C解析：38 .如下陳述中錯(cuò)誤的是（）廠A .用是一種特殊的線(xiàn)性表廠B .用的長(zhǎng)度必須大于零廠C .用中元素只能是字母廠D .空用就是空白申答案：B, C, D解析：

13、39 .對(duì)一個(gè)算法的評(píng)價(jià)，包括如下（）方面的內(nèi)容。廠A .可讀性,B .并行性廠C .正確性廠D .空間復(fù)雜度答案：A, C, D解析：40 .已知一個(gè)棧的進(jìn)棧序列是 a1,a2,a3.an.其輸出序列為1,2,3n, 若a3=1 貝U al 為廠A .可能是2廠B . 一定是2廠C .不可能是2廠D .不可能是3廠E .可能是3答案：C, E解析：41 .下面關(guān)于線(xiàn)性表的敘述正確的是（）。廠A .片連續(xù)的存線(xiàn)性表采用順序存儲(chǔ)必須占用一儲(chǔ)空間廠B .線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間廠C .線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)廠D .線(xiàn)性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)答

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

15、構(gòu) B .邏輯上相鄰的結(jié)點(diǎn)物理上不 必鄰接C .可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址D .插入、刪除操作 方便，不必移動(dòng)結(jié)點(diǎn)A .B .C .D .答案：A, B, D解析：45 .以下（）屬于用的機(jī)內(nèi)表示方法。廠A .定長(zhǎng)順序存儲(chǔ)表示廠B .堆分配存儲(chǔ)表示廠C .用的塊鏈存儲(chǔ)表示廠D .定位順序存儲(chǔ)表示答案：A, B, C解析：46 .下列說(shuō)法正確的選項(xiàng)有（）.廠A .棧和隊(duì)列是兩種操作受限的線(xiàn)性表.廠B .棧限定僅在表尾進(jìn)行插入或刪除操作.廠C .隊(duì)列只允許在表的一端進(jìn)行插入，而在另一端刪除.廠D .雙端隊(duì)列是限定在表的兩端進(jìn)行插入或刪除操作 .答案：A, B, C, D解析：對(duì)比記憶

16、棧和隊(duì)列的基本概念.47 .關(guān)于用的敘述正確的是廠A .用是字符的有限序列廠B .空用是空格構(gòu)成的申廠C .模式匹配是用的一種重要運(yùn)算廠D .用既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)谴鎯?chǔ)答案：A, C, D 解析：用是零個(gè)或多個(gè)任意字符組成的字符序列，字符個(gè)數(shù)為零時(shí)稱(chēng)為空用。一個(gè)或多個(gè)空格構(gòu)成的用，稱(chēng)空格用；用的模式匹配是字用定位，是一種重要運(yùn)48 .下列哪些結(jié)構(gòu)是非線(xiàn)性結(jié)構(gòu)？廠A .圖廠B .隊(duì)列廠C .線(xiàn)性表廠D .樹(shù)答案：A, D解析：49 .下面（）屬于特殊矩陣廠A .對(duì)角矩陣廠B .上三角矩陣廠C .下三角矩陣廠D .稀疏矩陣廠E .對(duì)稱(chēng)矩陣答案：A, B, C, E解析：50 .不是棧

17、和隊(duì)列共同特點(diǎn)的是廠A .只允許在端點(diǎn)處插入和刪除元素廠B .都是先進(jìn)后出廠C .都是先進(jìn)先出廠D .沒(méi)有共同點(diǎn)答案：B, C, D解析：51 .()是性質(zhì)相同的數(shù)據(jù)元素的集合。廠A .數(shù)據(jù)項(xiàng)廠B .數(shù)據(jù)對(duì)象廠C .數(shù)據(jù)元素廠D .數(shù)據(jù)類(lèi)型廠E.操作廠F .抽象數(shù)據(jù)類(lèi)型答案：B解析：52 .在數(shù)組上能做的操作有()。廠A .插入廠B .刪除廠C .取值操作廠D .賦值操作答案：C, D解析：數(shù)組是一個(gè)具有固定格式和數(shù)量的數(shù)據(jù)有序集，每一個(gè)數(shù)據(jù)元素有唯 的一組下標(biāo)來(lái)標(biāo)識(shí)，因此，在數(shù)組上不能做插入、刪除數(shù)據(jù)元素的操作53 .算法設(shè)計(jì)的要求是廠A .正確性廠B .健壯性廠C .可讀性廠D .效率與低

18、存儲(chǔ)量需求答案：A, B, C, D解析：54 .兩個(gè)用相等必須有()廠A .用長(zhǎng)度相等廠B .用中各位置字符任意廠C .用中各位置字符均對(duì)應(yīng)相等廠D .用長(zhǎng)度不等廠E .用長(zhǎng)度任意答案：A, C解析：55 .()二叉排序樹(shù)不可以得到一個(gè)從小到大的有序序列廠A .先序遍歷廠B .中序遍歷廠C .后序遍歷D D .層次遍歷答案：A, C, D解析：56 .下列說(shuō)法是正確的是：廠A .在線(xiàn)性表中數(shù)據(jù)元素之間僅有線(xiàn)性關(guān)系廠B .在圖形結(jié)構(gòu)中節(jié)點(diǎn)之間的關(guān)系可以是任意的廠C .簡(jiǎn)單路徑，序列中頂點(diǎn)可以重復(fù)出現(xiàn)廠D .鄰接表是圖的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：A, B, D解析：57 .根據(jù)數(shù)據(jù)元素之間的關(guān)系的不

19、同特性，通常分為哪幾類(lèi)基本結(jié)構(gòu)?廠A .集合廠B .線(xiàn)性結(jié)構(gòu)廠C .樹(shù)形結(jié)構(gòu)廠D .圖狀結(jié)構(gòu)答案：A, B, C, D解析：課本P558 .線(xiàn)性表的兩種存儲(chǔ)結(jié)構(gòu)敘述正確的是廠A .線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)可以隨機(jī)存取表中任一元素廠B .線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只能順序存取表中任一元素廠C .線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)在插入或刪除某一元素時(shí)，需要移動(dòng)大量元 素廠D .線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入或刪除某一元素時(shí)，不需要移動(dòng)大量 元素答案：A, B, C, D解析：59 .下列說(shuō)法正確的是：廠A .線(xiàn)性結(jié)構(gòu)只能用順序結(jié)構(gòu)來(lái)存放，非線(xiàn)性結(jié)構(gòu)只能用非順序結(jié)構(gòu) 來(lái)存放廠B .算法就是程序廠C .數(shù)據(jù)元素是數(shù)據(jù)的最小單位廠D .

20、數(shù)據(jù)結(jié)構(gòu)是具有結(jié)構(gòu)結(jié)構(gòu)的數(shù)據(jù)對(duì)象廠E .數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對(duì)象與對(duì)象數(shù)據(jù)元素之間關(guān)系的集合廠F .數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶(hù)按使用 需要建立的答案：A, B, E, F解析：60 .以下說(shuō)法中正確的是 .廠A .無(wú)向圖中的極大連通子圖稱(chēng)為連通分量廠B .連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)廠C .圖的深度優(yōu)先搜索中一般要采用棧來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)廠D .有向圖的遍歷不可采用廣度優(yōu)先搜索方法答案：A, B, C解析：61 .下列哪些是線(xiàn)性表的基本操作？廠A .構(gòu)造線(xiàn)性表廠B .銷(xiāo)毀線(xiàn)性表廠C .將元素插入線(xiàn)性表廠D .初始化線(xiàn)性表答案：A, B, C, D解析