下述有关栈和队列的区别,说法错误的是( )。A.栈是限定只能在表的一端进行插入和

资格题库2022-08-02  51

问题 下述有关栈和队列的区别,说法错误的是( )。A.栈是限定只能在表的一端进行插入和删除操作B.队列是限定只能在表的一端进行插入和在另一端进行删除操作C.栈和队列都属于线性表D.栈的插入操作时间复杂度都是 o(1),队列的插入操作时间复杂度是 o(n)

选项 A.栈是限定只能在表的一端进行插入和删除操作
B.队列是限定只能在表的一端进行插入和在另一端进行删除操作
C.栈和队列都属于线性表
D.栈的插入操作时间复杂度都是 o(1),队列的插入操作时间复杂度是 o(n)

答案 D

解析 栈的插入操作时间复杂度都是 o(1),队列的插入操作时间复杂度是 o(1)。因为都是在端点处进行的操作。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556317.html

最新回复(0)