第三章单元测试
  1. 对于栈操作数据的原则是()。

  2. A:先进先出 B:后进先出 C:不分次序 D:后进后出
    答案:后进先出
  3. 队列的先进先出特征是指()。

  4. A:当同时进行插入、删除操作时,总是插入操作优先 B:每次从队中删除的元素总是最早插入的元素 C:每当有删除操作时,总要先做一次插入操作 D:最后插入队列的元素总是最后被删除
  5. 栈和队列的共同点是()。

  6. A:都是先进先出 B:都是后进后出 C:只允许在端点处进行插入和删除 D:无共同点
  7. 设入栈序列为1,2,3,4,5,则可能得到的出栈序列为()。

  8. A:1,4,2,3,5 B:1,2,5,3,4 C:3,1,2,5,4 D:3,2,5,4,1
  9. 假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的狗追表达式的过程中,当扫描到f时,栈中的元素依次是()

  10. A:+(*-  B:/+-* C: +(-* D:/+(*-*
  11. 栈和队列的存储方式既可是顺序方式,也可是链接方式。

  12. A:对 B:错
  13. 在表结构中最常用的是线性表,栈和队列不太常用。

  14. A:对 B:错
  15. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。

  16. A:错 B:对
  17. 栈和链表是两种不同的数据结构。

  18. A:对 B:错
  19. 栈和队列是一种非线性数据结构。

  20. A:错 B:对

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(4) dxwkbang
返回
顶部