問答題

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

答案:

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

題目列表

你可能感興趣的試題

問答題

【簡答題】若頻繁地對線性表進行插入與刪除操作,該線性表應該采取什么存儲結構?為什么?

答案:

應該選擇鏈式存儲結構。對線性表進行插入與刪除操作,順序表需要大量移動元素,而鏈表只需要修改需要相應的指針域就可以了。

問答題

【簡答題】對于線性表的順序存儲結構與鏈式存儲而言,若線性表的長度基本穩(wěn)定,且很少進行插入與刪除操作,但要盡快地存取表中的數據元素,則應該選擇哪種存儲結構?為什么?

答案: 應該選擇順序存儲結構。因為線性表的長度基本穩(wěn)定,可以預先進行分配,且要求盡快地存取表中的數據元素,而順序表中元素可以隨機...
微信掃碼免費搜題