华苏笔试题目.docxVIP

华苏笔试题目

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

一、选择题

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

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

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

(C)线性表只能进行插入和删除操作

(D)树是一种无环连通图

2.设有数组`A[0...n-1]`，下列关于数组下标访问的叙述，错误的是：

(A)A[i]表示访问索引为i的元素

(B)必须保证0=in

(C)可以通过A[-1]访问第一个元素

(D)数组名A表示该数组的地址

3.关于算法的时间复杂度，下列说法正确的是：

(A)算法的时间复杂度与具体执行环境无关

(B)O(1)表示常数时间复杂度，执行时间随输入规模线性增长

(C)快速排序的平均时间复杂度为O(n^2)

(D)算法的时间复杂度通常用大O表示法来描述其增长趋势

4.TCP协议与UDP协议的主要区别在于：

(A)TCP提供面向连接的服务，UDP提供无连接服务

(B)TCP传输速度比UDP快

(C)TCP只能传输文本数据，UDP只能传输二进制数据

(D)TCP头部开销比UDP头部开销小