易维科技笔试题.docxVIP

易维科技笔试题

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

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

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

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

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

(C)线性表可以是空表

(D)树是一种线性结构

2.设有排序数组（已升序排列）A[1...n]，采用二分查找算法查找一个不存在的元素x，则最少的比较次数和最多的比较次数分别是：

(A)1和log2(n)

(B)0和log2(n)

(C)log2(n)和n

(D)1和n

3.下面关于算法时间复杂度的描述，正确的是：

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

(B)算法的时间复杂度总是指执行中最耗时的那部分操作的数量级

(C)时间复杂度低的算法效率一定高

(D)一个算法的空间复杂度总为0

4.下列关于操作系统的叙述中，错误的是：

(A)操作系统是系统软件的核心

(B)操作系统负责管理计算机系统的硬件和软件资源

(C)操作系统提供用户与计算机硬件之间的接口

(D)Windows和Linux都不是操作系统

5.TCP/IP协议栈中，负责