2010年計算機等級考試二級VF每日一練（11.17）

(3)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是
    A．順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
    B．隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
    C．隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)
    D．任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
    參考答案：(3)B)
    【命題目的】考查有關(guān)線性表存儲結(jié)構(gòu)的基本知識。
    【解題要點】順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(I-1)L計算得到，從而實現(xiàn)了隨機存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點進行存取，都得從鏈的頭指針指向的結(jié)點開始，這是一種順序存取的存儲結(jié)構(gòu)。
    【考點鏈接】順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義和性質(zhì)，兩種存儲結(jié)構(gòu)的操作方法。