线索是指（）。

(1)【◆题库问题◆】：[填空题] 线索是指（）。

【◆参考答案◆】：指向结点前驱和后继信息的指针

(2)【◆题库问题◆】：[名词解释] 子串

【◆参考答案◆】：
串中任意个连续的字符组成的子序列称作该串的子串。

(3)【◆题库问题◆】：[名词解释] 结点的层次

【◆参考答案◆】：
从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。

(4)【◆题库问题◆】：[问答题] 为什么说栈是一种后进先出表？

【◆参考答案◆】：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO--LastINFirstOut表）。

(5)【◆题库问题◆】：[单选] 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A．堆排序
B．直接插入排序
C．快速排序
D．冒泡排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[名词解释] 生成树和生成森林

【◆参考答案◆】：
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

(7)【◆题库问题◆】：[单选] 散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。
A．2
B．3
C．4
D．5

【◆参考答案◆】：C

(8)【◆题库问题◆】：[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

【◆参考答案◆】：n-i

(9)【◆题库问题◆】：[名词解释] 二叉排序树

【◆参考答案◆】：
一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。

(10)【◆题库问题◆】：[判断题] 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
A．正确
B．错误

【◆参考答案◆】：正确