阿里巴巴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

原文地址:https://www.cnblogs.com/lick468/p/11580772.html