以下哪个数据结构在插入和删除操作时,时间复杂度都是O(1)?

答案解析

本题考查基本数据结构的操作时间复杂度。正确答案是D,因为Queue在插入和删除操作时都是O(1)时间复杂度。A选项的Array在插入和删除时可能需要移动元素,时间复杂度不是O(1)。B选项的LinkedList虽然在插入时是O(1),但是删除操作可能需要遍历链表,时间复杂度不一定是O(1)。C选项的Stack的插入和删除操作虽然都是O(1),但是题目要求的是所有操作,而Stack的删除操作不一定总是O(1),取决于删除的位置。
正确答案:D
随机推荐
开始刷题