大厂线上笔试题.docxVIP

大厂线上笔试题

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

一、选择题

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

A.数组

B.链表

C.矩阵

D.线性表

2.在快速排序算法中，每次划分操作将数组分成两部分，使得左边的元素都小于等于枢纽元素，右边的元素都大于等于枢纽元素。这种划分方式称为？

A.冒泡排序

B.插入排序

C.快速排序划分

D.归并排序划分

3.下列关于栈的描述，错误的是？

A.栈是先进先出（FIFO）的数据结构

B.栈有栈顶和栈底两个端点

C.栈的操作主要有入栈和出栈

D.栈可以用于实现深度优先搜索

4.已知二叉树的前序遍历序列为ABDC，中序遍历序列为CBAD，则该二叉树的后序遍历序列为？

A.CBAD

B.DBCA

C.DCBA

D.ADCB

5.下列关于图的描述，错误的是？

A.图由顶点和边组成

B.图可以是有向图或无向图

C.图可以是带权图或不带权图

D.图的遍历算法只有深度优先搜索

6.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP协议

B.TCP协