华为校园招聘笔试试题题库答案解析(南研所).docxVIP

华为校园招聘笔试试题题库答案解析(南研所)

选择题

1.以下哪种数据结构在查找元素时平均时间复杂度最低？

A.数组

B.链表

C.哈希表

D.栈

答案：C

解析：数组查找元素时，若无序则需遍历，平均时间复杂度为O(n)；链表查找元素也需从头节点开始依次遍历，平均时间复杂度是O(n)；栈是一种特殊的线性表，查找元素同样需要遍历，平均时间复杂度为O(n)；而哈希表通过哈希函数将键映射到存储位置，在理想情况下，查找元素的平均时间复杂度为O(1)，所以答案选C。

2.若一棵二叉树的前序遍历序列为ABC，后序遍历序列为CBA，则该二叉树的中序遍历序列可能是？

A.ABC

B.BAC

C.CBA

D.以上都有可能

答案：D

解析：前序遍历顺序是根左右，后序遍历顺序是左右根。当该二叉树只有一个根节点A时，中序遍历为A；当B是A的左子节点，C是B的左子节点时，中序遍历为CBA；当B是A的左子节点，C是A的右子节点时，中序遍历为BAC，所以以上三种情况都有可能，答案选D。

3.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是？

A.ARP

B.RARP

C.ICMP

D.UDP

答案：A

解析：ARP（地址解析协议）的作用是将IP地址解析为对应的物理地址（MAC地址）；RARP（反向地址解析协议）是将物理地址转换为IP地址；ICMP（网际控制报文协议）用于在IP主机、路由器之间传递控制消息；UDP（用户数据报协议）是一种无连接的传输层协议。所以答案选A。

填空题

1.一个有序数组有1000个元素，采用二分查找，最多需要比较____次就能找到目标元素。

答案：10

解析：二分查找每次将查找范围缩小一半。对于有n个元素的有序数组，二分查找的最多比较次数为log?n向上取整。log?1000约等于9.97，向上取整为10，所以最多需要比较10次。

2.已知函数intfunc(intn){if(n==0)return0;returnn+func(n1);}，调用func(5)的返回值是____。

答案：15

解析：这是一个递归函数，其功能是计算从1到n的整数之和。当n=5时，func(5)=5+func(4)=5+(4+func(3))=5+4+(3+func(2))=5+4+3+(2+func(1))=5+4+3+2+(1+func(0))，而func(0)=0，所以func(5)=5+4+3+2+1=15。

3.数据库中，____是指数据库中数据在逻辑结构和存储结构发生变化时，应用程序不受影响。

答案：数据独立性

解析：数据独立性包括逻辑独立性和物理独立性。逻辑独立性是指当数据库的逻辑结构改变时，用户程序可以不变；物理独立性是指当数据库的存储结构改变时，应用程序也可以不变。所以这里应填数据独立性。

判断题

1.算法的时间复杂度是指算法执行过程中所需要的实际时间。

答案：错误

解析：算法的时间复杂度是一个函数，它定性描述了该算法的运行时间，是对算法执行时间的一种估算，并不是指算法执行过程中所需要的实际时间，实际时间会受到计算机硬件、编程语言等多种因素影响。

2.在Java中，一个类可以同时继承多个类。

答案：错误

解析：在Java中，类的继承是单继承的，即一个类只能直接继承一个父类。但Java支持接口的多实现，一个类可以实现多个接口。

3.一个进程可以包含多个线程，线程是CPU调度和分派的基本单位。

答案：正确

解析：进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位；而线程是进程中的一个执行单元，一个进程可以包含多个线程，线程是CPU调度和分派的基本单位。

解答题

1.给定一个整数数组，编写一个函数找出数组中第二大的数。

```python

deffind_second_largest(arr):

iflen(arr)2:

returnNone

first=float(inf)

second=float(inf)

fornuminarr:

ifnumfirst:

second=first

first=num

elifnumsecondandnum!=first:

second=num

ifsecond==float(inf):

returnNone

returnsecond

arr=[3,1,5,2,4]

print