數(shù)據(jù)結(jié)構(gòu)練習題

1、第一章第一章?判斷題（一）判斷題（一）1.數(shù)據(jù)元素是數(shù)據(jù)最小單位。錯2.數(shù)據(jù)對象就是一組數(shù)據(jù)元素的集合。錯3.任何數(shù)據(jù)結(jié)構(gòu)都具備三個基本運算：插入、刪除和查找。錯4.數(shù)據(jù)對象是由有限個類型相同的數(shù)據(jù)元素構(gòu)成的。對5.數(shù)據(jù)的邏輯結(jié)構(gòu)與各數(shù)據(jù)元素在計算機中如何存儲有關(guān)。錯6.如果數(shù)據(jù)元素值發(fā)生改變，則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變。錯7.邏輯結(jié)構(gòu)相同的數(shù)據(jù)，可以采用多種不同的存儲方法。對8.邏輯結(jié)構(gòu)不相同的數(shù)據(jù)，必須采用不同的存儲方法來儲存。錯9

2、.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素的各數(shù)據(jù)項之間的邏輯關(guān)系。錯?判斷題（二）判斷題（二）1.順序存儲方式只能用于存儲線性結(jié)構(gòu)。錯2.數(shù)據(jù)元素是數(shù)據(jù)最小的單位。錯3.數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。對4.數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系。對5.數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項在計算機中的表示分別稱為存儲結(jié)構(gòu)、節(jié)點和數(shù)據(jù)域。對6.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際的存儲形式。對第三章第三章1.棧底元素是不能刪除的元素。錯2.順序棧中元

3、素值的大小是有序的。錯3.在n個元素連續(xù)進棧后，他們的出棧順序和進棧順序一定正好相反。對4.棧頂元素和棧底元素有可能是同一元素。對5.若s[m]表示順序棧的存儲空間，則對棧的進棧、出棧操作最多只能進行m次。錯6.棧是一種對進棧、出棧操作總次數(shù)作了限制的線性表。錯7.對順序棧進行進棧、出棧操作，不涉及元素的前、后移動問題。對8.空棧沒有棧頂指針。錯9.環(huán)形隊列中有多少元素，可以根據(jù)隊首指針和隊尾指針的值來計算。對10.無論是順序隊列，還是