当前位置:首页 >课程 >数据结构

1、对于栈操作数据的原则是()。

A、先进先出
B、后进后出
C、不分次序
D、后进先出

参考答案:请扫码使用小程序查看答案

2、队列的先进先出特征是指()。

A、最后插入队列的元素总是最后被删除
B、每当有删除操作时,总要先做一次插入操作
C、每次从队中删除的元素总是最早插入的元素
D、当同时进行插入、删除操作时,总是插入操作优先

参考答案:请扫码使用小程序查看答案

3、栈和队列的共同点是()。

A、都是后进后出
B、无共同点
C、都是先进先出
D、只允许在端点处进行插入和删除

参考答案:请扫码使用小程序查看答案

4、设入栈序列为1,2,3,4,5,则可能得到的出栈序列为()。

A、1,2,5,3,4
B、3,1,2,5,4
C、3,2,5,4,1
D、1,4,2,3,5

参考答案:请扫码使用小程序查看答案

5、假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的狗追表达式的过程中,当扫描到f时,栈中的元素依次是()

A、/+-*
B、+(*-
C、+(-*
D、/+(*-*

参考答案:请扫码使用小程序查看答案

6、栈和队列的存储方式既可是顺序方式,也可是链接方式。

A、错
B、对

参考答案:请扫码使用小程序查看答案

7、在表结构中最常用的是线性表,栈和队列不太常用。

A、错
B、对

参考答案:请扫码使用小程序查看答案

8、对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。

A、错
B、对

参考答案:请扫码使用小程序查看答案

9、栈和链表是两种不同的数据结构。

A、错
B、对

参考答案:请扫码使用小程序查看答案

10、栈和队列是一种非线性数据结构。

A、对
B、错

参考答案:请扫码使用小程序查看答案