阿里巴巴2018校园招聘 研发工程师（一）

1.度

在树中某个节点的度是指该节点孩子的个数

在二叉树中，度为2的节点个数是度为0的节点个数减一，即N2=N0-1

2.

 

 

 3.

 

 4.

因为static属于类并不属于具体的对象，所以 static成员是不允许在类内初始化的，那么static const 成员是不是在初始化列表中呢？

答案是NO

一是static属于类，它在未实例化的时候就已经存在了，而构造函数的初始化列表，只有在实例化的时候才执行。

二是static成员不属于对象。我们在调用构造函数自然是创建对象，一个跟对象没直接关系的成员要它做什么呢
链接：https://baike.baidu.com/item/初始化列表/9269744?fr=aladdin

5.

1）数组是在定义的时候申请一块连续的内存空间，访问某个元素只需要通过下标就可以，但是随机插入和删除都要移动后面所有的元素，所以，数组肯定不行； 

2）链表，是非连续的空间，通过指针访问，所以随机插入和删除通过指针之间的操作很方便，但是如果要查询一个数的时候还是得依次遍历，但是题目问的是随机插入和删除，所以，链表可以； 

3）栈，所有的操作都是在栈顶，如果要随机插入或者删除某个数也必须依次对其他数进行操作，所以，栈也排除； 

4）队列，通过队头和队尾指针进行读入数据和删除数据，如果直接在队尾添加数据很方便，但是，题目中是随机，所以，队列排除； 

5）哈希表通过键值对操作，只要知道相关的key很容易进行读取和删除，插入某个元素通过key也很方便，所以，哈希表肯定可以；

6.

 

详情链接：https://blog.csdn.net/qq_17846375/article/details/100084245