2. 公务员类
  3. 下述有关栈和队列的区别，说法错误的是（ ）。A.栈是限定只能在表的一端进行插入和

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

资格题库2022-08-02  75
问题 下述有关栈和队列的区别，说法错误的是（ ）。A.栈是限定只能在表的一端进行插入和删除操作B.队列是限定只能在表的一端进行插入和在另一端进行删除操作C.栈和队列都属于线性表D.栈的插入操作时间复杂度都是 o(1)，队列的插入操作时间复杂度是 o(n)
选项 A.栈是限定只能在表的一端进行插入和删除操作
B.队列是限定只能在表的一端进行插入和在另一端进行删除操作
C.栈和队列都属于线性表
D.栈的插入操作时间复杂度都是 o(1)，队列的插入操作时间复杂度是 o(n)
答案 D
解析 栈的插入操作时间复杂度都是 o(1)，队列的插入操作时间复杂度是 o(1)。因为都是在端点处进行的操作。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556317.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)