当前位置:计算机科学技术题库>数据结构题库

问题:

[问答题] 有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?

问题:

[问答题] 设输入元素为1、2、3、P和A,入栈次序为123PA,元素经过栈后到达输出序列,当所有元素均到达输出序列后,有哪些序列可以作为高级语言的变量名?

问题:

[问答题] 简要叙述栈和队列的特点

问题:

[单选] 下列数据结构中,能用二分法进行查找的是()

顺序存储的有序线性表。线性链表。二叉链表。有序线性链表。

问题:

[单选] 算法执行过程中所需要的存储空间称为算法的()

时间复杂度。计算工作量。空间复杂度。工作空间。

问题:

[单选] 下列关于队列的叙述中正确的是()

在队列中只能插入数据。在队列中只能删除数据。队列是先进先出的线性表。队列是先进后出的线性表。

问题:

[单选] 设有下列二叉树: 对此二叉树后序遍历的结果为()

ABCDEF。BDAECF。ABDCEF。DBEFCA。

问题:

[单选] 冒泡排序在最坏情况下的比较次数是()

n(n+1)/2。nlog2n。n(n-1)/2。n/2。

问题:

[单选] 按照“后进先出”原则组织数据的数据结构是()

队列。栈。双向链表。二叉树。

问题:

[单选] 对下列二叉树进行前序遍历的结果为()

DYBEAFCZX。YDEBFZXCA。ABDYECFXZ。ABCDEFXYZ。