设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

单项选择题设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。

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

单项选择题线性表采用链式存储时，结点的存储地址（）。

A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续

单项选择题在函数的相互调用过程中，主调函数中的实参和被调函数中的形参（）。

A.个数、次序必须相同，但数据类型可以不考虑
B.个数、次序和对应参数的数据类型都应该相同
C.个数、次序和数据类型均可以不相同
D.对应参数数据类型应相同，但个数和次序可以不考虑

单项选择题缓冲技术应用的目的在于（）。

A.提高主机和设备交换信息的速度
B.提供主、辅存接口
C.提高设备利用率
D.扩充相对地址空间

单项选择题目录文件所存放的信息是（）。

A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录