問答題

【簡答題】有哪些鏈表可僅由一個尾指針來唯一確定，即從尾指針出發(fā)能訪問到鏈表上任意一個節(jié)點？

答案：

循環(huán)單鏈表和循環(huán)雙鏈表。

你可能感興趣的試題

【簡答題】若頻繁地對線性表進(jìn)行插入與刪除操作，該線性表應(yīng)該采取什么存儲結(jié)構(gòu)？為什么？

答案：

應(yīng)該選擇鏈?zhǔn)酱鎯Y(jié)構(gòu)。對線性表進(jìn)行插入與刪除操作，順序表需要大量移動元素，而鏈表只需要修改需要相應(yīng)的指針域就可以了。

【簡答題】對于線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Χ?，若線性表的長度基本穩(wěn)定，且很少進(jìn)行插入與刪除操作，但要盡快地存取表中的數(shù)據(jù)元素，則應(yīng)該選擇哪種存儲結(jié)構(gòu)？為什么？

答案：應(yīng)該選擇順序存儲結(jié)構(gòu)。因為線性表的長度基本穩(wěn)定，可以預(yù)先進(jìn)行分配，且要求盡快地存取表中的數(shù)據(jù)元素，而順序表中元素可以隨機(jī)...