数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

(1)【◆题库问题◆】：[单选] 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。
A．存储结构
B．逻辑结构
C．顺序存储结构
D．链式存储结构

【◆参考答案◆】：C

(2)【◆题库问题◆】：[名词解释] 图的遍历

【◆参考答案◆】：
从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

(3)【◆题库问题◆】：[单选] 引入二叉线索树的目的是（）
A．加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便的进行插入与删除
C．为了能方便的找到双亲
D．使二叉树的遍历结果唯一

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

【◆参考答案◆】：
先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA

(6)【◆题库问题◆】：[单选] 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A．j-i
B．i-j-1
C．i-j
D．i-j+1

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A．n
B．n2
C．n-1
D．（n-1）2

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 二分法查找，要求线性表一定是（）。
A．顺序存储的无序表
B．链式存储的无序表
C．顺序存储的有序表
D．链式存储的有序表

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

(10)【◆题库问题◆】：[问答题,简答题] 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。

【◆参考答案◆】：voidDelete_list（Lnode*head，ElemTypex，ElemTypey）{Lnode*p，*q；if（!heaD.returnERROR；p=head；q=p；while（!p）{if（p->data>x）&&（p->dataif（p==heaD.{head=p->next；free（p）；p=head；q=p；}else{q->next=p->next；free（p）；p=q->next；}else{q=p；p=p->next；}}}