二叉树交换左右子树，可以基于中序遍历算法实现。

判断题二叉树交换左右子树，可以基于中序遍历算法实现。

1.单项选择题在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（）。

A.都不相同
B.完全相同
C.先序和中序相同，而与后序不同
D.中序和后序相同，而与先序不同

2.判断题二叉树的后序遍历序列和先序遍历序列正好相反。

3.单项选择题一棵二叉树结点的（）可唯一确定一棵二叉树。

A.先序序列和中序序列
B.先序序列和后序序列
C.中序序列
D.后序序列

4.单项选择题链表中逻辑上相邻的元素的物理地址（）相邻。

A.必定
B.不一定
C.一定不
D.其它

5.单项选择题用顺序结构存储，删除最后一个结点时，（）

A.会移动其它结点位置
B.一定不会移动其它结点位置
C.可能会移动其它结点位置
D.其它

6.判断题线性表中的数据元素有一个前驱多个后继。

7.单项选择题算法的确定性是指（）

A.当输入数据非法时，算法也能作出反应或进行处理
B.在任何情况下，算法不会出现死循环
C.算法中的每一条指令必须有确切的含义
D.算法中没有逻辑错误

8.单项选择题（）是一个值的集合和定义在这个值集上的一组操作的总称。

A.数据类型
B.数据元素
C.数据项
D.数据结构

9.单项选择题（）是相互之间存在一种或多种特定关系的数据元素的集合。

A.数据
B.数据元素
C.数据项
D.数据结构

10.单项选择题图书馆的数目检索系统采用（）关系的数据结构。

A.集合
B.线性
C.树形
D.图状