(1)下列敘述中正確的是
A)線性表是線性結(jié)構(gòu)
B)二叉樹是線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)棧與隊列是非線性結(jié)構(gòu)
(2)下列敘述中錯誤的是
A)數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B)數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)
C)一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
D)數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的
參考答案:(1)A【解析】線性表肯定是線性結(jié)構(gòu),直接選A。
(2)B【解析】A和B是矛盾的,必須有一個是錯誤的,所以根本無須去管C和D項。采用不同的存儲結(jié)構(gòu),其數(shù)據(jù)處理的效率肯定是不同的,所以B是錯誤的,選擇B。
A)線性表是線性結(jié)構(gòu)
B)二叉樹是線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)棧與隊列是非線性結(jié)構(gòu)
(2)下列敘述中錯誤的是
A)數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B)數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)
C)一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
D)數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的
參考答案:(1)A【解析】線性表肯定是線性結(jié)構(gòu),直接選A。
(2)B【解析】A和B是矛盾的,必須有一個是錯誤的,所以根本無須去管C和D項。采用不同的存儲結(jié)構(gòu),其數(shù)據(jù)處理的效率肯定是不同的,所以B是錯誤的,選擇B。