數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題(編輯修改稿)
2025-05-14 00:42 本頁面
【文章內(nèi)容簡(jiǎn)介】 輸出序列3,2,5,6,4,1。 ( √ )9．空串與空格串是相同的。( Х )10．基于某種邏輯結(jié)構(gòu)之上的運(yùn)算，其實(shí)現(xiàn)是唯一的。( Х ) 11．評(píng)價(jià)一個(gè)算法時(shí)間性能的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜度。( √ )12．鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。( Х )13．順序存儲(chǔ)的線性表可以隨機(jī)存取。( √ )14．順序存儲(chǔ)的線性表可以隨機(jī)存取。( √ )15．單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。( √ )16．棧與隊(duì)列是一種操作受限的線性表。（ √ ） 17. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位。 ( √ ) 18．單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。( √ )19．棧與隊(duì)列是一種操作受限的線性表。（ √ ） 20. 通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法(包括程序)的質(zhì)量。( √ ) 21．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位。( Х )數(shù)據(jù)項(xiàng)22．健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( √ )23．線性表的邏輯順序和存儲(chǔ)順序總是一致的。( Х )24．棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（ √ ）25．在二叉樹的先序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女的前面。( √ )26．串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（ √ ）27．空串與空格串是相同的。( Х )28．一個(gè)有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個(gè)數(shù)一定相等。( √ )29. 線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。( Х )30. 順序存儲(chǔ)的線性表可以隨機(jī)存取。( √ )31. 在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)。( Х )32. 鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即通常不會(huì)出現(xiàn)棧滿的情況。（ √ ）33. 設(shè)有一個(gè)空棧，現(xiàn)有輸入序列為A、B、C、D、E，經(jīng)過PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作后，輸出序列是 B、C。（ Х ）ADE 棧：先進(jìn)后出 34. 循環(huán)隊(duì)列的隊(duì)滿條件為sq.(rear+1) % maxsize ==。（ √ ） 35. 由于二叉樹中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹是一種特殊的樹。（ Х )36．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。( √ ) 37．順序存儲(chǔ)的線性表可以隨機(jī)存取。( √ )38．由于二叉樹中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹是一種特殊的樹。（ Х ）39．對(duì)鏈表進(jìn)行插入和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)。 ( √ )40．棧和隊(duì)列的共同特點(diǎn)是只允許在端點(diǎn)處插入和刪除。（ √ ）41．在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)。( Х )42．設(shè)有一個(gè)空棧，現(xiàn)有輸入序列為A、B、C、D、E，經(jīng)過PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作后，輸出序列是 B、C。（ Х ）43．有向圖用鄰接矩陣表示后，頂點(diǎn)i的入度等于鄰接矩陣中第i列的元素個(gè)數(shù)。( √ ) 44．鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即通常不會(huì)出現(xiàn)棧滿的情況。（ √ ）45．通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法(包括程序)的質(zhì)量。( √ ) 46．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位。( Х )數(shù)據(jù)項(xiàng)47．單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。( √ )48．棧與隊(duì)列是一種操作受限的線性表。（ √ ） 49．隊(duì)列邏輯上是一個(gè)下端口和上端口能增加又能減少的線性表。（ Х ） 50．有向圖用鄰接矩陣表示后，頂點(diǎn)i的入度等于鄰接矩陣中第i列的元素個(gè)數(shù)。( √) 51．鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即通常不會(huì)出現(xiàn)棧滿的情況。（ √ ）52. 邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。( √ )53．健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( √ )54．對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（ ）55．順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。（ Х ）56．循環(huán)鏈表不是線性表。（ Х ）57．線性表中每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。（Х）58．二叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面。（ √ ）5
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1