zoukankan      html  css  js  c++  java
  • 阿里巴巴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

  • 相关阅读:
    实验四: Android程序设计
    实验三 敏捷开发与XP实践-1
    mini dc课堂练习补交
    20155216 2016-2017-2 《Java程序设计》第十周学习总结
    第十二周课上练习
    20155210 潘滢昊 Java第三次实验
    20155210 2016-2017-2 《Java程序设计》第10周学习总结
    20155210 潘滢昊2016-2017-2 《Java程序设计》第9周学习总结
    20155210潘滢昊 Java第二次试验
    20155210潘滢昊 2016-2017-2 《Java程序设计》第8周学习总结
  • 原文地址:https://www.cnblogs.com/lick468/p/11580772.html
Copyright © 2011-2022 走看看