数据元素（ data element） 构成数据的基本单位
在顺序表中插入或删除一个元素， 需要平均移动（ n/2） 个元素
在单链表中， 除了头结点外， 任一结点的存储位置由（直接前驱结点的值 ） 指示
线性表采用链表存储时， 结点和结点内部的存储空间都可以是不连续的
链栈与顺序栈相比有一个明显的优点， 即___。
A、 插入操作更加方便
B、 通常不会出现栈满的情况
C、 不会出现栈空的情况
D、 删除操作更加方便
一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ）。
A、 edcba
B、 decba
C、 dceab
D、 abcde
设计一个判别表达式中左、 右括号是否配对出现的算法， 采用____数据结构最佳。
A、 线性表的顺序存储结构
B、 队列
C、 线性表的链式存储结构
D、 栈
串是一种特殊的线性表， 其特殊性体现在___
A、 可以顺序存储
B、 数据元素总是字符
C、 可以链接存储
D、 可以在任意位置插入或删除字符
下面关于串的叙述中， 哪一个是不正确的
A、 一个串的字符个数就是该串的长度
B、 空串不是空格串
C、 一个串的长度至少是 1
D、 串既可以采用顺序存储， 也可以采用链式存储
栈的插入和删除操作在（ ） 进行。
A、 栈顶
B、 栈底
C、 任意位置
D、 指定位置
利用大小为 N 的数组顺序存储一个队列时， 该队列最大长度为（ ）。
A、 N－2
B、 N－1
C、 N
D、 N＋1
递归函数可以调用自身 次。
Ａ、 只多 1 次
Ｂ 、 任意次数
Ｃ 、 0 次
Ｄ 、 至多 2 次
线性表、 栈和队列都是（线性） 结构， 可以在线性表的（任意） 位置插入和删除元素；
对于队列只能在（队尾） 插入元素和在（队首） 删除元素
对于一个顺序栈作进栈运算时， 应先判别栈是否为（满）， 作退栈运算时， 应先判别栈是否为（空）
当栈中元素为 m 时， 作进栈运算时发生上溢， 则说明栈的可用最大容量为（m-1）。
循环队列为空的条件是（rear= =front）。
假定在一棵二叉树中， 度为 2 的分支结点个数为 15， 度为 1 的分支结点个数为 30个， 则叶子结点数为。
树所对应的二叉树其根结点的（右） 子树不一定为空。
数据结构是数据对象与对象中数据元素之间关系的集合。
在顺序存储结构中， 有时也存储数据结构中元素之间的关系。
数据的逻辑结构是指各数据元素之间的逻辑关系， 是用户按使用的需要建立的
算法和程序原则上没有区别， 在讨论数据结构是两者是通用的
同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等。
算法的优劣与算法描述语言无关， 但与所用计算机有关。 ( )