烽火社招笔试题.docxVIP

烽火社招笔试题

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

一、选择题

1.下列关于数据结构特性的描述，错误的是：

A.集合性：数据元素之间存在一对一的关系

B.线性性：数据元素之间存在一对一或一对多的关系

C.树形性：数据元素之间存在多对多的关系

D.复杂性：数据结构实现的难度

2.已知数组`arr=[10,20,30,40,50]`，计算数组元素`arr[1]`和`arr[3]`的和，以下表达式中正确的是：

A.`arr[1]+arr[3]`

B.`arr[0]+arr[2]`

C.`arr[2]+arr[4]`

D.`arr[1-1]+arr[3-1]`

3.下列排序算法中，平均时间复杂度最低的是：

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是：

A.TCP

B.UDP

C.ARP

D.ICMP

5.关于数据库的关系模型，下列说法正确的是：

A.关系可以看作是一个二维表格

B.关系中的每一行必须唯一标识

C.关系中的