锐捷研发笔试题.docxVIP

锐捷研发笔试题

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是？

A.队列

B.栈

C.链表

D.线性表

2.快速排序在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在具有n个结点的二叉树中，其深度最多为？

A.log2(n)

B.n

C.2n

D.n^2

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

A.操作系统是系统软件的核心

B.操作系统是为了方便用户使用计算机而设计的

C.操作系统可以提高计算机系统的效率

D.操作系统可以脱离硬件存在

5.TCP协议与UDP协议的主要区别在于？

A.TCP是面向连接的，UDP是无连接的

B.TCP传输速度快，UDP传输速度慢

C.TCP适用于实时应用，UDP适用于非实时应用

D.TCP可靠性强，UDP可靠性差

6.下列IP地址中，属于C类地址的是？

A.

B.

C.

D.

7.在TCP/IP协议簇中，负责将IP地址转换为MAC