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