四川汉科笔试题.docxVIP

四川汉科笔试题

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

一、选择题（每题2分，共30分）

1.下列关于数据结构的说法中，正确的是？

a)队列是一种先进先出（FIFO）的线性表。

b)栈是一种后进先出（LIFO）的线性表。

c)堆是一种树形结构，常用于优先队列的实现。

d)图是一种非线性的数据结构，至少有一个环。

e)链表是一种顺序存储结构。

2.设有数组`arr=[10,20,30,40,50]`，下列表达式中，结果为30的是？

a)arr[2]

b)arr[3]

c)arr[5]

d)arr[1]+arr[2]

e)arr.length-1

3.下列排序算法中，时间复杂度在最好、最坏、平均情况下都为O(n^2)的是？

a)快速排序

b)归并排序

c)堆排序

d)插入排序

e)希尔排序

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

a)IP协议

b)TCP协议

c)UDP协议

d)ARP协议

e)ICMP协议

5.下列关于SQL语句的说法中，正确的是？

a)`SELE