数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的（）有限集合。

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

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

(2)【◆题库问题◆】：[判断题] 三元组表示法，需要2k个存储单元。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[问答题] 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

【◆参考答案◆】：

(4)【◆题库问题◆】：[问答题] 在单链表和双向表中，能否从当前结点出发访问到任一结点？

【◆参考答案◆】：
在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。

(5)【◆题库问题◆】：[单选] 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表
B．双链表
C．带头结点的双循环链表
D．单循环链表

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 完全二叉树的某结点若无左孩子，则它必是叶结点。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 串的长度是指（）。
A．串中所含不同字母的个数
B．串中所含字符的个数
C．串中所含不同字符的个数
D．串中所含非空格字符的个数

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序

【◆参考答案◆】：D