在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。

(1)【◆题库问题◆】：[判断题] 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[问答题] 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

【◆参考答案◆】：

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

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

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA

【◆参考答案◆】：D

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】：[单选] 一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
A．4，3，2，1
B．1，2，3，4
C．1，4，3，2
D．3，2，4，1

【◆参考答案◆】：B

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[问答题] 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

【◆参考答案◆】：（1）表形态：(2)平均查找长度：ASL(10)=(1*5+2*4+3*1)/10=1.6

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[填空题] 阅读算法f2，并回答下列问题：（1）设队列Q=（1，3，5，2，4，6）。写出执行算法f2后的队列Q；（2）简述算法f2的功能。voidf2（Queue*Q）{DataTypee；if（!QueueEmpty（Q））{e=DeQueue（Q）；f2（Q）；EnQueue（Q，e）；}}

【◆参考答案◆】：（1）6,4,2,5,3,1（2）将队列倒置

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[名词解释] 数据的运算

【◆参考答案◆】：
施加在数据上的运算包括运算的定义和实现。定义是针对逻辑结构，指出运算的功能。实现是针对存储结构的，指出运算的具体操作步骤。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次

【◆参考答案◆】：B

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[判断题] 集合与线性表的区别在于是否按关键字排序
A．正确
B．错误

【◆参考答案◆】：正确