多益数据笔试题.docxVIP

多益数据笔试题

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

一、选择题

1.以下关于数据结构的说法中，正确的是（）。

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

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

C.树是一种非线性结构，没有根节点

D.数组是一种动态数据结构，大小可以任意改变

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.给定字符串hello，其长度为5。执行以下操作后，字符串变为llohe的是（）。

A.reverse()然后substring(1,4)

B.substring(1,4)然后reverse()

C.reverse()然后substring(0,4)

D.substring(0,4)然后reverse()

4.在SQL查询中，用于选择特定列的是（）。

A.`WHERE`

B.`GROUPBY`

C.`SELECT`

D.`ORDERBY`

5.以下关于TCP协议的说法中，正确的是（）。