建发集团软件开发笔试题.docxVIP

建发集团软件开发笔试题

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.循环队列是队列的一种链式存储结构

D.二叉树是一种非线性结构

2.在顺序存储的线性表（假设元素个数为n）中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.n-i

B.i-1

C.n

D.i

3.下列排序算法中，最坏情况下的时间复杂度是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.下面关于递归的描述中，正确的是（）。

A.递归函数调用时会消耗大量的内存空间

B.递归函数调用时不会改变函数的调用栈

C.递归算法比循环算法效率更高

D.递归函数必须有返回值

5.在TCP/IP协议簇中，负责将IP地址转换为物理地址的是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ARP协议

6.下列关于SQL语句的叙述中，正确的是（）。