天地伟业软件笔试题.docxVIP

天地伟业软件笔试题

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

一、选择题

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

()A.栈是一种先进后出的线性表

()B.队列是一种先进后出的线性表

()C.树是一种非线性结构

()D.数组是一种动态数据结构

2.设有整型数组`intarr[10]={1,2,3,4,5,6,7,8,9,10};`，则数组元素`arr[5]`的值是：

()A.4

()B.5

()C.6

()D.10

3.下列关于算法复杂度的叙述中，正确的是：

()A.O(1)表示常数时间复杂度，与输入规模无关

()B.O(nlogn)表示线性对数时间复杂度

()C.O(n^2)表示对数时间复杂度

()D.O(2^n)表示线性时间复杂度

4.下列哪种排序算法在最坏情况下具有线性时间复杂度？

()A.快速排序

()B.归并排序

()C.堆排序

()D.冒泡排序

5.在TCP/IP协议栈中，负责提供可靠数据传输的协议是：