①、数据结构
在按层次遍历二叉树的算法中, 需要借助的辅组数据结构是( )
A：队列
B：栈
C：线性表
D：有序表
答案：A
解析：二叉树层次遍历指的是二叉树节点按深度次序由高到低，由左到右接受访问。层次遍历二叉树要用到队列，在遍历时具体做法如下：首先把根节点保存在一个队列中，然后从队列中取出节点访问，访问完毕后，把已经访问节点的左右孩子节点放入队列中，再次从队列中取出访问。这样重复下去，直到所有层的节点都被访问。队列的特点是先进先出，因此使用队列可以保证层序遍历的节点次序。
②、C++
调用一成员函数时, 使用动态联编的情况是( )
A：通过对象调用一虚函数
B：通过指针或引用调用一虚函数
C：通过对象调用静态函数
D：通过指针或应用调用一静态函数
答案：A
解析：联编就是将模块或者函数合并在一起生成可执行代码的.处理过程，同时对每个模块或者函数调用分配内存地址，并且对外部访问也分配正确的内存地址，它是计算机程序彼此关联的过程。按照联编所进行的阶段不同，可分为两种不同的联编方法：静态联编和动态联编。
静态联编是指在编译阶段就将函数实现和函数调用关联起来，因此静态联编也叫早绑定，在编译阶段就必须了解所有的函数或模块执行所需要检测的信息，它对函数的选择是基于指向对象的指针(或者引用)的类型，C语言中，所有的联编都是静态联编。
动态联编是指在程序执行的时候才将函数实现和函数调用关联，因此也叫运行时绑定或者晚绑定，动态联编对函数的选择不是基于指针或者引用，而是基于对象类型，不同的对象类型将做出不同的编译结果。C++中一般情况下联编也是静态联编，但是一旦涉及到动态多态和虚函数就必须使用动态联编。
