【数据结构_选择题】(D20 0518)

【数据结构_选择题】(D20 0518)

1、对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（ C ）

  A O(n) O(n)
  B O(n) O(1)
  C O(1) O(n)
  D O(1) O(1)

---

2、若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ B ）

  A top[1]+top[2]=m
  B top[1]+1=top[2]
  C top[2]-top[1]|=0
  D top[1]=top[2]

---

3、下述有关栈和队列的区别，说法错误的是？ ( D )

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

---

4、从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前 有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……描述的是 ( E )

  A 贪心<