淘宝网校园招聘笔试题

时间：2024-05-02 08:17:15 面试笔试我要投稿

相关推荐

淘宝网校园招聘笔试题2015

　　①、数据结构

淘宝网校园招聘笔试题2015

　　在按层次遍历二叉树的算法中, 需要借助的辅组数据结构是( )

　　A：队列

　　B：栈

　　C：线性表

　　D：有序表

　　答案：A

　　解析：二叉树层次遍历指的是二叉树节点按深度次序由高到低，由左到右接受访问。层次遍历二叉树要用到队列，在遍历时具体做法如下：首先把根节点保存在一个队列中，然后从队列中取出节点访问，访问完毕后，把已经访问节点的左右孩子节点放入队列中，再次从队列中取出访问。这样重复下去，直到所有层的节点都被访问。队列的特点是先进先出，因此使用队列可以保证层序遍历的节点次序。

　　②、C++

　　调用一成员函数时, 使用动态联编的情况是( )

　　A：通过对象调用一虚函数

　　B：通过指针或引用调用一虚函数

　　C：通过对象调用静态函数

　　D：通过指针或应用调用一静态函数

　　答案：A

　　解析：联编就是将模块或者函数合并在一起生成可执行代码的处理过程，同时对每个模块或者函数调用分配内存地址，并且对外部访问也分配正确的内存地址，它是计算机程序彼此关联的过程。按照联编所进行的阶段不同，可分为两种不同的联编方法：静态联编和动态联编。

　　静态联编是指在编译阶段就将函数实现和函数调用关联起来，因此静态联编也叫早绑定，在编译阶段就必须了解所有的函数或模块执行所需要检测的信息，它对函数的选择是基于指向对象的指针(或者引用)的类型，C语言中，所有的联编都是静态联编。

　　动态联编是指在程序执行的时候才将函数实现和函数调用关联，因此也叫运行时绑定或者晚绑定，动态联编对函数的选择不是基于指针或者引用，而是基于对象类型，不同的对象类型将做出不同的编译结果。C++中一般情况下联编也是静态联编，但是一旦涉及到动态多态和虚函数就必须使用动态联编。

【淘宝网校园招聘笔试题】相关文章：

人人校园招聘笔试题目11-08