搜狐畅游笔试题型.docxVIP

搜狐畅游笔试题型

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

第一部分：专业知识与基础知识

1.在计算机中，算法指的是（）。

A.解决问题的步骤序列

B.计算机程序

C.数据结构

D.控制结构

2.下列关于栈的描述，正确的是（）。

A.可以进行插入和删除操作

B.是先进先出（FIFO）的线性表

C.只能进行删除操作

D.只能进行插入操作

3.在二叉树中，若一个节点的度为2，则称该节点为（）。

A.叶节点

B.内节点

C.根节点

D.构造节点

4.快速排序算法的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.线性表

6.操作系统的功能不包括（）。

A.处理机管理

B.存储管理

C.设备管理

D.应用软件管理

7.TCP/IP协议簇中，负责数据传输的协议是（）。

A.TCP

B.UDP

C.IP