360研发工程师笔试题.docxVIP

360研发工程师笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于奇数阶完全二叉树的说法中，正确的是？

A.叶子节点数是度为1的节点数的两倍

B.度为2的节点数等于度为0的节点数加1

C.如果结点总数为n，则编号最小的叶子节点编号为(n+1)/2

D.如果结点总数为n，则编号最大的叶子节点编号为2n

2.设有如下递归函数定义：

intfun(intn){

if(n=1)returnn;

returnfun(n-1)+fun(n-2);

}

调用fun(5)时，函数fun被调用的总次数是？

A.5

B.8

C.13

D.31

3.下列关于快速排序算法的说法中，错误的是？

A.是一种基于分治策略的排序算法

B.平均时间复杂度为O(nlogn)

C.最好情况下时间复杂度可以达到O(n^2)

D.是不稳定的排序算法

4.在TCP/IP协议簇中，负责将IP数据报从源主机传输到目标主机的物理传输过程的是？

A.IP协议

B.TCP协议

C.UDP协议

D.物理层协