树在具体应用中采用多种不同的形式来表示。

(1)【◆题库问题◆】：[判断题] 树在具体应用中采用多种不同的形式来表示。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 下列有关图遍历的说法中不正确的是（）
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 设串的长度为n，则它的子串个数为（）。
A．n
B．n（n+1）
C．n（n+1）/2
D．n（n+1）/2+1

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。
A．rear->next=s；s->next=head
B．s->next=rear；rear->next=head
C．rear=s；s->next=head
D．rear->next=s；s=head

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 冲突

【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。

(8)【◆题库问题◆】：[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

【◆参考答案◆】：数据元素

(9)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

(10)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图

【◆参考答案◆】：A