线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
每种 数据结构 都应具备三种基本运算： 插入、 删除和搜索。
设有一个顺序栈 S， 元素 s1, s2, s3, s4, s5, s6 依次进栈， 如果 6 个元素的出栈顺序为 s2, s3,
s4, s6, s5, s1 ， 则顺序栈的容量至少应为3
对于一个具有 n 个结点和 e 条边的无向图， 若采用邻接表表示， 则顶点表的大小为 n
(2) 采用邻接表存储的图的深度优先遍历算法类似于树的（ 先根遍历 ）。
采用邻接表存储的图的广度优先遍历算法类似于树的（ 按层次遍历 ）。
判断有向图是否存在回路， 除了可以利用拓扑排序方法外， 还可以利用（ 深度优先遍历算法）。
栈可以作为实现程序设计语言过程调用时的一种数据结构。
对有向图 G， 如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，
则该图一定是完全图。 ( )
在一个有向图的拓朴序列中， 若顶点 a 在顶点 b 之前， 则图中必有一条弧 <a,b>。
在一个长度为 n 的顺序表中， 在第 i 个元素（0<=i<=n） 之前插入一个新元
素时须向后移动（ n-i ） 个元素
在链表中逻辑上相邻的元素的物理位置（ 一定 ） 相邻。
顺序表中逻辑上相邻的元素在物理位置上（ 不一定相邻 ）
设循环队列的头指针 front 指向队头元素， 尾指针 rear 指向队尾元素后的一个空闲元素， 队列的最大空间为 MAX ， 则队空的标志为
Q.front=Q.rear
以下选项不包含在抽象数据类型 之中的是：
A. 数据对象
B. 结构关系
C. 数据结构
D. 基本操作
下列存储表示法不能作为图的存储方法的是：
A. 邻接矩阵
B. 邻接表
C. 顺序表
D. 十字链表
链表对于数据元素的插入和删除不需移动结点只需改变相关结点的_指针__域的值
若链表中最常用的操作是在最后一个节点之后插入一个节点和删除第一个节点， 则采用（） 存储方法最节省时间。
Ａ 单链表
Ｂ 带头指针的单循环链表
Ｃ 双链表
Ｄ 带尾指针的单循环链表
线性表采用链接存储时， 其地址（）
Ａ 必须连续
Ｂ 部分地址必须连续
Ｃ 一定不连续
Ｄ 连续与否均可
若有一个栈的输入序列是 1, 2, 3, 4, …, n, 输出序列第一个元素是 n，则第 i 个输出元素是
A 不确定
B n-i
C n-i+1
D n-i-1
含 n 个顶点的连通图中任意一条简单路径， 其长度不可能超过
已知一个有向图的邻接矩阵表示， 计算第 j 个顶点入度的方法是 求第j列所有元素之和
在散列技术中， 处理冲突的方法主要有___开放地址法________和___拉链法________
在一个链式栈中若栈顶指针等于 NULL 则为__空栈_
数组是一种复杂的数据结构数组元素之间的关系既不是线性的也不是树形的(对)
链式存储在插入和删除时需要保持物理存储空间的顺序分配不需要保持数据元素之间
的逻辑顺序(
通常递归的算法简单、易懂、容易编写而且执行的效率也高
以下关于线性表的说法中， 不正确的是 。
A. 线性表中的数据元素可以是数字、 字符、 结构等不同类型
B. 线性表中包含的数据元素个数不是任意的
C. 线性表中的每一个结点都有且只有一个直接前驱和直接后继
D. 存在这样的线性表： 表中各结点都没有直接前驱和直接后继
在一个长度为 n 的顺序存储的线性表中查找值为 x 的元素时， 平均查找长度(及 x 同元素的平均比较次数， 假定查找每个元素的概率都相等)为 。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2